잔망준형 C언어/자료구조 (1) 썸네일형 리스트형 [자료구조] 스택(Stack)이란 무엇인가? 그리고 어떻게 사용하는지 C로 알아보기 안녕하세요~ 준형입니다. 오랜만에 블로그에 왔는데 이번에는 자료구조를 배우면 거의 초반에 배우는 비교적 쉬운 자료구조인 스택을 쉽고 정확하고 확실하게! 알려드리기 위하여 글을 쓰러 왔습니다. 순서는 1. 스택이란 무엇인지 간단하게 알아보고 2. 코드와 함께 구현과 동작 원리를 알려드리고 3. 마지막으로 2번 과정으로 작성된 코드의 동작까지 한번 확인해보죠 스택이란 무엇인가? 스택의 기본 동작 과정은 후입선출 (Last in First Out) 즉, 가장 마지막에 들어간 데이터(가장 최근에 들어온 데이터)가 가장 먼저 빠져나가는 방식입니다. 실생활에 간단히 비교해 보자면 물건이 쌓여 있을 때 가장 위에 있는 물건부터 집어가듯 스택도 똑같다고 생각하시면 될 거 같습니다. 그림으로도 간단하게 보여드리자면 자 .. 이전 1 다음