전체 글409 (1) Stack Stack : LIFO(Last In First Out) 구조를 가진 자료구조 Top : 스택의 맨 위 ( 연산에 의해서 바뀔 수 있음 ) Bottom : 스택의 맨 아래 ( 고정된 값 ) Push : 스택에 데이터를 삽입하는 작업 Pop : 스택에서 데이터를 꺼내오는 작업 오버플로우 : 스택이 꽉 차 있을 때 데이터를 Push하는 경우 발생 언더플로우 : 스택이 비어있을 때 데이터를 Pop하는 경우 발생 array를 이용한 stack 구현 #define MaxSize 3 #define boolean unsigned char #define true 1 #define false 0 typedef char Element; Element List[MaxSize]; int size = 0; void list_i.. 2016. 6. 24. 이전 1 ··· 66 67 68 69 다음