메뉴 건너뛰기

씨언어 잘하시는 회원님 도움을.....

인자요산2005.05.09 12:53조회 수 159댓글 0

    • 글자 크기


공동구독 배너




스텍과 큐는 top, rear, front 변수의 초기값을 -1로 줘야 합니다.
씨언어에서의 배열은 첨자가 0부터 시작하기 때문에 반드시 모든 변수를 -1로 초기화 해줘야 결과값이 바르게 나옵니다.



>#include<stdio.h>                
>
>int top;                
>int stack[3];
>int Queue[3];
>int data;
>int head=0,tail=0;                        
>
>push()                        
>{
>        stack[++top] = data;        
>        return 0;
>}
>
>pop()                        
>{
>        stack[top--] = 0;                
>        return 0;
>}
>
>stackwrite()                
>{
>        int i;
>        printf("Stack : ");
>        for(i=top;i>0;i--)                        
>                printf("%3d",stack[i]);
>        return 0;
>}
>
>Q_push()                
>{
>        Queue[tail++] = data;                
>        return 0;
>}
>
>Q_pop()                        
>{
>        Queue[head++] = 0;                        
>        return 0;
>}
>
>Q_write()                        
>{
>        int i;
>        printf("\nQueue : ");                
>        for (i=head;i<tail;i++)                        
>                printf("%3d",Queue[i]);
>        return 0;
>}
>
>
>void main()                        
>{
>        int ch;
>        printf ("**************************************\n");
>        printf ("1. add                2. delete        3.exit\n");
>        printf ("**************************************\n");
>        for(;;)
>        {
>                printf("\n\nChoose : ");
>                scanf ("%d",&ch);
>                printf("\n");
>                if (ch==1)
>                {
>                        if (top > 2)
>                        {
>                                printf("overflow ...\n");
>                                break;
>                        }
>                        printf("Input : ");
>                        scanf("%3d",&data);
>                        push();
>                        Q_push();
>                        stackwrite();
>                        Q_write();
>                }
>                if (ch==2)
>                {
>                        if (top == 0)
>                        {
>                                printf("underflow ...\n");
>                                break;
>                        }
>                        pop();
>                        Q_pop();
>                        stackwrite();
>                        Q_write();
>                }
>                if (ch==3)
>                {
>                        break;
>                }                        
>                
>        }
>}
>
>
>
    • 글자 크기

댓글 달기

번호 제목 글쓴이 날짜 조회 수
공지 드디어 복구했습니다. 와일드바이크 심폐소생의 변!43 Bikeholic 2019.10.27 40292
25791 강동우님 ........ 2000.05.31 168
25790 컴 새로 장만중 ........ 2000.05.30 168
25789 녹차 한사발 ........ 2000.05.30 168
25788 Re: 요양이라뇨? ........ 2000.05.29 168
25787 왕창님 & 온바이크님 수요일날 수원에서... ........ 2000.05.28 168
25786 Re: 사진요... 왕창님이 원하신다면...^^ ........ 2000.05.26 168
25785 Re: 산악 자전거를 대변하는 말이군요, ........ 2000.05.26 168
25784 Re: 저두요 아니마씨용 되게 좋아해요. ........ 2000.05.24 168
25783 Re: 트레키님 불어를 배우셨군요. ........ 2000.05.24 168
25782 홀릭님 쓰리번개??? ........ 2000.05.24 168
25781 Re: 성인군자님 ........ 2000.05.24 168
25780 Re: 동연아빠님 축하드립니다. ........ 2000.05.23 168
25779 Re: 왕창님을 살려드려야.... ........ 2000.05.23 168
25778 Re: 접선 ........ 2000.05.23 168
25777 Re: 무주 다운힐 사고...궁금 ........ 2000.05.22 168
25776 Re: 죄송합니다. 트랙키님 6월 초에 확 바꿉니다. ........ 2000.05.21 168
25775 Re: 그렇게 까지 깊은 뜻이 있을 줄이야....(내용없습니다.) ........ 2000.05.19 168
25774 Re: 그렇게 까지 깊은 뜻이 있을 줄이야....(내용없습니다.) ........ 2000.05.19 168
25773 김현님 어제 식사 잘했습니다. ........ 2000.05.17 168
25772 Re: 준비하고있는 일(?)은 잘되가는것 같습니다...^^ ........ 2000.05.17 168
첨부 (0)
위로