|
QueueInit(&q);
StackInit(&stack);
for(i=0;i<count;i++)
{
k = iarr[i];
Enqueue(&q,k);
}
while(!QIsEmpty(&q)){
fprintf(in,"%d\n",Dequeue(&q)); //큐에서받은정수를rand_list 파일에출력한다
}
for(i=0;i<count;i++) //마찬가지로위에서선언한배열이용하여스택에push한다
{
k = iarr[i];
SPu
|
|
|
StackQueue.cpp
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
typedef struct node {
short number;
struct node *next;
} node;
node *Init_Node();
node *Make_Node();
void Print_Node(node *);
short Input_Node(node *, short);
sho
|
|
|
|
struct{// Queue의구조체정의
listPointer qFront;
listPointer qRear;
} Queue;
void initQueue(Queue *Q);
boolean isEmpty(Queue* Q);
void addQueue(Queue *Q, element Data);
element deleteQueue(Queue *Q);
int getQueueLength(Queue *Q);
void printQueue(Queue *Q); 9주 - Stack & Queue using Link
|
|
|
스택을 완성시킨다.
2) Queue
① 크기가 4인 정수형 배열을 선언한다.(크기는 상관없음)
② 큐는 FIFO이기 때문에 값을 어떻게 넣어줘야할지 구상해야 한다.
③ Stack의 push() 함수를 Queue에서는 enqueue() 함수로 쓰이며, push() 함수와 마찬가지로 사용
|
|
|
ntf("\n Queue is EMPTY... ");
getch();
return;
}
if(*sfront==*srear) // Stack이 비어 있는지 확인.
{
printf("\n Stack is EMPTY... ");
getch();
return;
}
printf("삭제되는 값 : Queue = %d , Stack = %d",queue[*front], stack[*srear-1]);
// 현재 삭제되는 값을 확인.
*front=++*front%10; // Queue의 마
|
|
메뉴펼치기
