목록queue (1)

쿠쿠의기록

[자료구조] - 스택(Stack)과 큐(Queue) + 관련 문제

스택(Stack)이란? - 데이터를 집어넣을 수 있는 선형(Linear) 자료형 - LIFO(Last In First Out) 후입선출 - 데이터 집어넣는 push, 데이터 추출하는 pop, 맨 나중에 집어넣은 데이터를 확인하는 peek 등 가능 # 파이썬에서는 list [] 로 이미 구현되어있음 # append()를 활용해 리스트 맨 뒤에 넣음 a_list = [1,2,3] a_list.append(1) => [1,2,3,1] # pop()를 활용해 맨 뒤의 요소 꺼내고 삭제 a_list = [1,2,3] a_list.pop() => [1,2] print(a_list.pop()) # 출력: 2 # a_list : [1] # 관련 문제 : 프로그래머스 -> 코딩테스트 연습 -> 스택/큐 -> 올바른 괄호..
개발에 대한 기본 지식/자료구조 2023. 11. 7. 11:14
이전 Prev 1 Next 다음