[자료구조] by C언어 #09 [stack 구조]

Stack 구조

- 후입선출(LIFO; Last In First Out)의 구조

- 저장된 데이터의 역순으로 데이터를 처리함

- ‘짐을 쌓아올린 형태’라는 의미의 구조

- 데이터의 저장은 push (밀어 넣기)라고 하며, 데이터의 처리는 pop (꺼내기)이라고 한다.

 

예)

 인터넷 탐색의 ‘뒤로가기’ 기능

 ‘실행취소’ 기능

 텍스트 입력 커서

 STACK 메모리 영역 (변수의 선언, 함수의 return)

 CPU의 연산

 길 찾기

 

ㅡㅡㅡㅡㅡ

#include <stdio.h>
#include <Windows.h>
#include <string.h>

#define MAX 8
#define TRUE 1
#define FALSE 0
void stack_test01();
void stack_test02();

int push(int data);
int pop();

int arr[MAX] = { 0, }; // 원소들을 저장할 배열
int top = -1; // 가장 마지막 원소의 인덱스 (초기값 -1)

void main() {
   stack_test02();
}

int push(int data) {
   if (top == MAX - 1) { // top == 7
      printf("더이상 저장할 공간 없음!\n");
      return FALSE;
   }
   arr[++top] = data;
   // ++top;
   // arr[top] = data;

   return TRUE;
}

 

int pop() {
   if (top < 0) {
   printf("꺼낼 데이터 없음!\n");
   return FALSE;
   }
   arr[top--] = 0;
   // arr[top] = 0
   // top--;
   return TRUE;
}

 

void print() { // arr숫자열 출력함수.
   int i;
   for (i = 0; i < MAX; ++i) {
      printf("%d ", arr[i]);
   }
   printf("\n");
}

 

void stack_test01() {
   push(4);
   push(5);
   push(1);   
   push(2);
   print(); // 4 5 1 2 0 0 0 0
   pop();
   print(); // 4 5 1 0 0 0 0 0
   pop();
   print(); // 4 5 0 0 0 0 0 0   
   pop();
   print(); // 4 0 0 0 0 0 0 0
   pop();
   print(); // 0 0 0 0 0 0 0 0
   pop();
   print();
}

void stack_test02() {
   int select = 0;
   int data;
   while (1) {   // 무한루프 생성.
   printf("배열 : ");
   print();

   printf("1. push\n");
   printf("2. pop\n");
   printf("3. exit \n입력 : ");
   scanf_s("%d", &select);      // 입력한 수를 select에 저장.
   switch (select) {  // select 에 저장한 값에 따라 .
      case 1: // push 를 호출한 경우.
         printf("추가할 원소 : "); 
         scanf_s("%d", &data); //입력한 원소를 data에 저장.
         if (push(data)) // push(data) 에서 True(1) 혹은 False(0) 를 return해줌.
            printf("추가 완료!\n");
            break;
   case 2: // pop을 호출한 경우
      if (pop(data)) // pop(data) 에서 True(1) 혹은 False(0) 을 return해줌.
         printf("삭제 완료!\n");
         break;
   case 3: // exit 을 호출한 경우.
      printf("프로그램을 종료합니다.\n");
      exit(0);
    } 
   getch();
   system("cls");
    } 
} 

ㅡㅡㅡㅡㅡ