목록스택 (1)
가자미의 개발이야기
[자료구조] C언어로 배열 스택 구현하기
개념 -자료를 쌓아두는 의미 -LIFO(Last In First Out). 리포, 후입선출 -푸시(Push) 스택에 자료를 추가하는 것 -팝(Pop) 스택에서 자료를 꺼내는 것 -피크(Peek) 자료를 꺼내지 않고 스택의 가장 최상위에 있는 자료에 접근 -오버플로우(넘침) 스택 크기를 초과하여 새로운 자료 추가 -언더플로우(부족) 원소가 없는데 자료를 꺼내려 함 -배열로 구현 시 복잡도는 낮지만, 스택 크기를 미리 고정. arraystack.h 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #ifndef _ARRAY_STACK_ #define _ARRAY_STACK_ typedef struct ArrayStackNod..
Computer Science/자료구조
2021. 2. 10. 11:25