반응형
목록자료구조 큐 (1)
반응형
보안세상
[자료구조] 스택, 큐, 데크란 무엇이고 어떨때 사용하는가?(+코드 예시 포함) What are stacks, queues, and decks and when do you use them? (+codes example included)
스택(Stack), 큐(Queue), 데크(Deque)는 데이터를 저장하고 관리하는 자료구조로, 컴퓨터 프로그래밍에서 매우 중요한 개념입니다. 각각의 특징과 용도를 살펴보겠습니다. 1. 스택(Stack): - 후입선출(LIFO: Last-In-First-Out) 방식을 따르는 자료구조입니다. - 데이터를 삽입(push)하거나 삭제(pop)할 때 항상 최상단(top)에서 수행됩니다. - 가장 최근에 삽입된 데이터가 가장 먼저 삭제됩니다. - 함수 호출과 복귀 주소 저장, 임시 데이터 저장 등에 사용됩니다. - 주요 연산: push(삽입), pop(삭제), top(최상단 데이터 확인), isEmpty(비어있는지 확인) 1-1. 스택(Stack) 예시 - 마트 카트 쌓기와 물건 빼기: 마트에서 물건을 살 때,..
내 생각
2023. 7. 25. 12:51