목록stack (1)

기어가더라도 제대로

[알고리즘 스터디 with 케이시] 선형 자료구조 - 스택

선형 자료 구조의 일종 Last In First Out이라는 개념을 가진 선형 자료 구조. 바닥이 막힌 상자를 생각하면 편하다. 가장 위의 자료는 Top 이라고 부른다. 사일로와 프링글스의 형태를 생각하면 된다. Push - 스택에 최상단에 자료를 넣음 POP - 스택의 최상단의 자료를 뺌 ## 활용예 - 스택 메모리 링크드리스트에서 헤드를 탑으로 지정하고 제거 및 추가하는 로직을 오직 헤드에서만 하면 링크드 리스트로 스택을 구현 가능하다.
CS/자료구조 2022. 7. 22. 17:38
이전 Prev 1 Next 다음