미완성의 기록

  • 홈
  • 태그
  • 방명록

Queue 1

Queues and Stacks

Stacks & Queues 단순하지만 자주 쓰이는 두 자료구조다. 둘 다 O(1)이라는 빠른 시간복잡도를 가지고, 생각보다 다양한 곳에 활용된다.1. StackLIFO (Last-In, First-Out) — 마지막에 들어온 게 먼저 나온다. 접시 쌓기를 생각하면 된다. 가장 마지막에 올린 접시를 먼저 꺼낸다. ctrl+z (undo)도 같은 원리다 — 가장 최근에 한 작업이 먼저 취소된다.methodStack Method설명Python listpush(e)맨 위에 추가append(e)pop()맨 위 꺼내서 반환 (스택에서 사라짐)pop()top()맨 위 확인만 (스택에 그대로 있음)L[-1]is_empty()비어있는지 확인len(L) == 0len(S)원소 개수 반환len(L) pop()과 top..

공부 기록/자료구조 2026.03.23
이전
1
다음
더보기
프로필사진

미완성의 기록

느려도 천천히 쌓아가는 중

반응형
  • 분류 전체보기 (55) N
    • 공부 기록 (41) N
      • 이산구조 (25)
      • 자료구조 (15)
      • 경제학개론 (0)
      • AI (1) N
    • 논문 리뷰 (0)
    • 프로젝트 기록 (0)
    • 독서 기록 (7) N
    • 회고 (0)
    • 생각 정리 (7)

최근글과 인기글

  • 최근글
  • 인기글

공지사항

Copyright © AXZ Corp. All rights reserved.

티스토리툴바