꿈꾸는 새벽하늘

Stack ADT push(item) : 스택이 full이 아닐 때 item을 스택에 삽입 pop() : 스택이 empty가 아닐 때 top의 item을 반환 후 제거 peek() : 스택이 empty가 아닐 때 top의 item을 반환 (*제거하지 않음) isFull() : 스택이 포화상태인지 확인 isEmpty() : 스택이 공백상태인지 확인 Source Code // 배열을 이용한 스택을 전역 변수로 구현하는 방법 #include #include #define MAX_STACK_SIZE 100 // 스택의 최대 크기 typedef int element; // 데이터의 자료형 element stack[MAX_STACK_SIZE]; // 1차원 배열 int top = -1; // 스택이 비어 있는 상태..

1. 스택이란? 스택은 '쌓아놓은 더미'와 같은 자료구조입니다. 그렇다면 스택의 특징은 무엇일까요? 그것은 바로 후입선출 (LIFO : Last-In First-Out) 입니다. 가장 최근에 들어온 데이터가 가장 먼저 나간다는 개념인 후입선출은 스택의 가장 기본적이고 중요한 특징입니다. 2. 스택의 구조 스택의 구조는 다음과 같습니다. 요소 A, B, C가 각각 순서대로 스택에 삽입된다면, 요소 A가 스택의 하단에 위치하게 되고 요소 C가 스택의 상단에 위치하게 됩니다. 그리고 스택에서 요소를 삭제할 때에는 가장 마지막에 삽입된 요소 C부터 순서대로 삭제됩니다.