• 파일시티 이벤트
  • LF몰 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

[자료구조]스택, 큐, infix, postfix C언어 소스코드입니다.

*대*
개인인증판매자스토어
최초 등록일
2013.07.29
최종 저작일
2010.06
12페이지/파일확장자 압축파일
가격 2,000원 할인쿠폰받기
다운로드
장바구니

소개글

자료구조에서 나오는 스택, 큐, infix, postfix 에 대한 C언어 소스코드입니다.
A+ 맞은 자료입니다.

목차

1. Write the postfix form of the following expressions:
2. Implement a stack (MAX_SIZE=10) for integer values. Push 1 to 10, and pop and print the numbers until the stack is empty.
3. Implement a queue (MAX_SIZE=10) for integer values. Enqueue 1 to 9, and dequeue and print the numbers until the queue is empty.
4. Implement a convertor of aninfix expression to a postfix expression. There are only single digit numbers and five operators: +, - ,*, /and ~ (minus sign operator). There can be any number of parentheses. The input expression is a string. Assume that input string have no errors. Example: "(1+2)*~3" -> "12+3~*"
5. Implement an evaluator of infix expressions. There are only single digit numbers and five operators: +, -, *, / and ~ (minus sign operator). There can be any number of parentheses. First you convert the input string into a postfix expression and then evaluate the postfix expression. Assume that input strings have no errors. Example: "(1+2)*~3" -> -9

본문내용

1. Write the postfix form of the following expressions:
(1) a * b *c postifx : abc**
(2) –a + b – c + d postfix : a–bcd+–+
(3) a * -b + c postfix : ab–*c+
(4) (a + b) * d + e / (f + a *d) +c postfix : ab+d*efad*+/c++


2. Implement a stack (MAX_SIZE=10) for integer values. Push 1 to 10, and pop and print the numbers until the stack is empty.

#include<stdio.h>

#define MAX_SIZE 10

typedef enum { false, true } bool;

typedef struct{

int top;
int item[MAX_SIZE];

} stack;

void Initstack(stack *);
bool Isempty(stack *);
bool Isfull(stack *);
void Push(stack *, int);
void Pop(stack *);
int Peak(stack *);

<중 략>

while(token[i]!=`\0`) //implement until NULL(end of string)
{
if((token[i]>=`0`)&&(token[i]<=`9`)) //token is number
{
printf("%c",token[i]);
Push(&operand,token[i]-`0`); //push operand stack
}

else if(token[i]==`(`) // if token is `(`, it always push regardless of priority
{
Push(&oper,token[i]);
}

참고 자료

없음

압축파일 내 파일목록

infix_postfix.c
queue.c
stack.c
stack_queue_infix_postfix.hwp
*대*
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
탑툰 이벤트
[자료구조]스택, 큐, infix, postfix C언어 소스코드입니다.
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
AI 챗봇
2024년 06월 01일 토요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
5:26 오후
New

24시간 응대가능한
AI 챗봇이 런칭되었습니다. 닫기