컴퓨터/자료구조 (1) 썸네일형 리스트형 배열 기반 스택(Stack) [C언어] 1. 스택이란? 스택이란 한쪽 방향에서 데이터를 넣거나 뺄 수 있는 선형구조로 Last In First Out으로 LIFO라고도 불린다. 배열 기반으로 스택을 구현할 때 스택의 개수와 데이터 저장 위치를 알려주는 역할을 해주는 top과 적당한 크기의 배열로 이루어져 있다. 코드로 표현하면 아래와 같다. #define MAX 100//스택 최대 크기 typedef int element; //스택 구조 typedef struct Stack{ element stack[MAX]; int top; }Stack; 2. 스택의 기능 INIT FULL EMPTY PUSH POP PEEK PRINT 이렇게 위 목록들의 기능들을 구현하였다. //스택 초기화 void init(Stack * p) { p->top = 0; }.. 이전 1 다음
