[프로그램] 리스트를 이용해 스택과 큐로 자료 출력 프로그램

소개글

..

목차

[1]리스트를 이용해 스택형태로 자료입출력 프로그램
[2]리스트를 이용해 큐형태로 자료입출력 프로그램

본문내용

[1]스택 형태
#include<stdio.h>
#include<stdlib.h>


#define MAX_STACK_SIZE 50
#define IS_EMPTY(ptr) (!(ptr))
#define IS_FULL(ptr) (!(ptr))


/*리스트 선언*/
typedef struct stack *stack_pointer;
struct stack{
int item;
stack_pointer link;
};
stack_pointer top=NULL;


/*함수선언*/
void add(stack_pointer *top, int item);
int del(stack_pointer *top);


/* stack에 리스트로 데이터 삽입 함수. */
void add(stack_pointer *top, int item)
{
stack_pointer temp=(stack_pointer)malloc(sizeof(stack));
if(IS_FULL(temp))
{

참고 자료

C로 쓴 자료구조론-이석호 역