목록Stack (1)

COCO World

[CS] 자료구조 Stack(스택)과 Queue(큐)에 대해 알아보자

🍓 Stack(스택)과 Queue(큐) : Stack과 Queue는 자료구조로서 사용되는 개념입니다. Stack이란? LIFO(Last In First Out)정책을 사용하는 자료구조로서 데이터를 차곡차곡 쌓아 올린 형태입니다. 가장 마지막에 삽인된 자료가 가장 먼저 삭제되는 구조를 가지고 있습니다. 데이터를 삽입할때의 연산을 push, 데이터를 뺄 때의 연산을 pop 이라 일컫습니다. 후입 선출의 구조라고도 말합니다. 스택의 삽입,삭제 시간 복잡도는 O(1)입니다. 장점으로는 top을 통해 접근하기 때문에 데이터 접근, 삽입, 삭제가 빠릅니다. 단점으로는 top 이외의 위치의 데이터에 접근하기 위해서는 그 중간의 데이터들을 거쳐가야 합니다. Stack의 사용 사례 웹 브라우저 방문기록 (뒤로가기) 실..
CS Store 2023. 5. 16. 16:16
이전 Prev 1 Next 다음