Stack - C

S T A C K - 스택

 스택(Stack)은 자료구조의 하나로써 컴퓨터 내부에서도 많이 쓰이는 자료구조중 하나이다.
스택은 한쪽이 막혀있는 통이라고 생각하면 이해하기가 매우 쉽다. 먼저 들어간것이 맨 마지막에 나오는
즉 선입후출 영어로는 FILO(Firsh In Last Out) 한다.
이 자료구조도 역시 배열 또는 또는 링크드리스트로 표현 할 수 있으며 나는 링크드리스트로 표현을 했다.

스택에서 가장 중요하다고 생각되는 함수.

int pop();        //스택에 자료를 넣는 함수.
void push(); //스택의 맨 위에 있는 자료를 빼는 함수.

링크드리스트를 사용함으로써 구조체 하나를 선언한다.

typedef struct _node{
 int key;
 struct _node *next;
}node;

추가적으로 필요하다고 생각된 함수

void init_stack(); //동적메모리 할당.
void print();        //스택에 쌓여있는 자료 출력.
void del_all();     //스택 비우기.

함수 구현-

// 초기화 함수 (head 동적 메모리 할당)
void init_stack(){
 head = (node *)malloc(sizeof(node));
 head->next = NULL;
 
}
//Push -스택에 자료넣는 함수
void push(int num){
 
 node *t;

 t = (node*)malloc(sizeof(node));

 t -> key = num;
 t ->next = head;
 
 head = t;

}
//Pop -스택의 맨 윗 자료 빼는 함수
int pop(){
 node *t;
 t = (node*)malloc(sizeof(node));

 if(head == NULL){
  printf("No data in Stack\n");
  return 0; //문제는 자료가 없으면 0이 계속뜬다는것.
 }

 t = head;
 
 head= head -> next;

 return t->key;
}

//del_all 스택에 있는 자료 지우는 함수
void del_all(){

 node *t;
 t = (node*)malloc(sizeof(node));
 t = head;
 while(head != NULL){
  head = t->next;
  free(t);
  t = head;
 
 }
}
// 출력함수
void print(){

 node *t;
 t = (node*)malloc(sizeof(node));
 t = head;

 while(t != NULL){
  printf(" %d ->", t->key);
  t = t->next;
 }
 printf("\n");
}

 자료구조에서 가장 기본이 되는 스택.
코딩은 역시나 지저분하지만 계속 코딩을 하다 보면 깔끔해지지 않을까 란 생각을 가지고 있다.