" />
본문 바로가기

스택

[자료구조 with C언어] 스택 (Stack)
프로그래밍/자료구조 \ 알고리즘 2022. 10. 4. [자료구조 with C언어] 스택 (Stack) [자료구조 with C언어] 스택 (Stack) INDEX 01. 스택이란? 02. 원리 03. 구현 01. 스택이란? 스택이라는 말은 들어보신 분들은 아마 게임에서 처음 들어보셨을 것 입니다. 공통적으로 게임에서 스택이 사용되는 의미는 "무언가 쌓인다" 라는 의미로 사용되곤 하는데요. 자료구조에서의 스택도 마찬가지입니다. 데이터를 순차적으로 쌓아서 필요할 때에 꺼내서 사용하는 구조가 스택입니다. 이때 구조 자체가 출입구가 동일한 원통형 구조라고 생각해야 합니다. 프X글스 아조시? 따라서 스택은 마지막으로 쌓였던 데이터가 먼저 빠져나가지는 후입선출(Last-in-Fist-out, LIFO) 구조입니다. 실제로 응용되고 있는 부분도 굉장히 많습니다. Ctrl + Z를 누르면 undo가 되는 원리도 스택에 ..

티스토리툴바