[자료구조/C언어]-⑧ 스택 push/pop 스택구현

스택(Stack)

스택은 최근에 들어온 데이터가 가장 먼저 빠져나갑니다.

이러한 입출력 형태를 LIFO(후입선출)이라고 부릅니다.

스택은 배열과 연결리스트 두가지 형태로 구현할수 있습니다.

배열로 구현한다면 쉽게 사용할 수 있지만 스택의 크기가 한정되기 때문에

저는 연결리스트로 구현해 보았습니다.

 

노드는 head포인터를 이용하여 모든 자료에 접근하였습니다.

스택은 Top포인터를 이용하여 모든 자료에 접근할 수 있습니다.

 

     스택의 기본연산

• create() : 스택을 생성한다.
• push()  : 스택에 데이터 추가
• pop()   : 스택에서 데이터를 꺼냄
• is_empty(): 스택이 비었는지 확인

   

    push()/pop 구조

 

   

 

  A B C D는 모두 연결리스트로 연결되있으며 push()를 할때는 리스트의 맨 앞에

  추가를 해줍시다!

 

  소스코드

 

 

#include <stdio.h> #include <stdlib.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ typedef struct stack{ int data; struct stack *link; }stack; stack *top; stack *create_node(); void push(int); void print_stack(); int pop(); int is_empty(); int main(int argc, char *argv[]) { top=create_node(); int num=0,empty; while(1){ printf("넣을 값 입력 : "); scanf("%d",&num); if(num==-1) break; push(num); print_stack(); } printf("빼기:\n"); while(1){ num=pop(); if(num==0) break; printf("%d\n",num); } if( is_empty()==1 ) printf("비어있어요 스택이\n"); else printf("안비었어요 스택이\n"); return 0; } stack *create_node(){ stack *p; p=(stack*)calloc(1,sizeof(stack)); return p; } void push(int data){ stack *q; q=create_node(); q->data=data; q->link=top->link; top->link=q; } int pop(){ stack *q; int res; if(top->link==NULL) return 0; q=top->link; res=q->data; top->link=q->link; free(q); return res; } void print_stack(){ stack *q; q=top; while(q->link!=NULL){ q=q->link; printf("%d ",q->data); } printf("\n"); } int is_empty(){ return top->link==NULL; }