
[CS기초] 스택(Stack), 큐(Queue)
·
크래프톤 정글/CS기초(키워드, 개념정리)
스택(Stack)스택 개요스택(Stack)은 한쪽 끝에서만 데이터를 넣고 뺄 수 있는 자료구조이다. 스택의 특징먼저 들어온 데이터가 가장 늦게 나갈 수 있는 FILO(선입후출) 구조이다무조건 최상단(맨 뒤)에 요소를 넣고 빼야 하기 때문에 요소를 추가하거나 제거하는 데 O(1)의 시간이 걸린다최상단(맨 뒤)의 요소를 확인하는 데 O(1)의 시간이 걸린다.원칙적으로는 최상단(맨 뒤)의 요소만 확인이 가능하다다만, 배열로 스택을 구현하면 스택 중간의 원소도 확인 가능하게 구현이 가능하다 파이썬에서 스택의 구현파이썬에서는 단순 배열로 스택을 구현해 사용한다.# 배열로 스택 자료구조를 구현해 사용stack = []# push: 스택 최상단에 요소 추가stack.append(28)# pop: 스택 최상단에서 ..