스택과 큐 자료구조

스택과 큐 자료구조


스택 자료구조


  • 먼저 들어온 데이터가 나중에 나가는 선입후출 자료구조
  • 입구와 출구가 동일한 형태로 스택을 시각화 할 수 있다.
  • 파이썬에선 리스트 자료형을 사용하여 append 와 pop 메서드로 스택을 수현할수 있다.
    • stack = []

stack.append(5)
stack.append(2)
stack.append(3)
stack.pop()
stack.append(1)
stack.append(4)
stack.pop()

print(stack[::-1]) #최상단 원소부터 출력
print(stack) # 최하단 원소부터 출력

    큐 자료구조


  • 먼저 들어온 데이터가 먼저 나가는(선입선출) 형태의 자료구조
  • 파이썬에서 큐 는 덱 메서드를 사용하여 큐 자료구조를 이용한다 => 리스트로도 충분히 큐 자료구조를 표현할 수 있지만 시간복잡도가 비효율적이여서 덱을 이용한다.
    • from collections import deque

queue = deque()

queue.append(5)
queue.append(3)
queue.append(7)
queue.append(1)

print(queue) # 먼저 들어온 순서대로 출력
queue.reverse() # 역순으로 바꾸기
    자바 대체 공백
    mybatisinterceptor 검색 매개 변수 및 검색 결과의 실례 코드 처리

    좋은 웹페이지 즐겨찾기

    개발자 우수 사이트 수집

    개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
    best100-homepage