[Algorithm] 자료구조 - 스택 (Stack)

2021. 3. 25. 02:35·Computer Science/Algorithm
728x90

 

스택 (Stack)


한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 자료 구조

후입 선출(LIFO, Last-In-First-Out) 전략을 따르므로, 마지막에 추가한 원소가 먼저 제거된다

 

 

스택의 사용


1. 재귀(recursion) 호출

2. 후위 표현식(postfix expression)의 계산

3. 스택으로 구현하는 백트래킹(backtracking)

4. 트리와 그래프의 깊이 우선 탐색(DFS, Depth-First Search)

5. 10진수를 2진수로 변환하기

 

 

스택의 API와 시간 복잡도


- Push(k) : 스택의 맨 위에 값 k를 추가

- Pop() : 스택의 맨 위 원소 값을 반환한 뒤 제거

- Top() : 스택 맨위 원소의 값을 반환

- Size() : 스택의 원소 개수를 반환

- IsEmpty() : 스택이 비었으면 1을 반환

> 스택의 모든 연산의 시간 복잡도는 O(1)

 

 

💡 자료 구조 : codesyun.tistory.com/106

 

[Algorithm] 자료 구조(Data Structure) 란?

자료 구조(Data Structure) - 데이터의 구체적 표현이며, 데이터를 프로그래머 관점에서 정의한다 - 데이터를 메모리에 저장하는 방법을 나타낸다 - 문제 유형에 따라 최적의 자료 구조를 선택해야

codesyun.tistory.com

 

 

 

728x90
저작자표시 비영리 (새창열림)

'Computer Science > Algorithm' 카테고리의 다른 글

[Algorithm] 자료구조 - 힙(Heap)과 우선순위 큐(Priority Queue)  (0) 2021.03.25
[Algorithm] 자료구조 - 큐 (Queue)  (0) 2021.03.25
[Algorithm] 자료구조 - 연결 리스트 (Linked list)  (0) 2021.03.25
[Algorithm] 자료구조 - 배열(Array)  (0) 2021.03.25
[Algorithm] 자료구조(Data Structure) 란?  (0) 2021.03.25
'Computer Science/Algorithm' 카테고리의 다른 글
  • [Algorithm] 자료구조 - 힙(Heap)과 우선순위 큐(Priority Queue)
  • [Algorithm] 자료구조 - 큐 (Queue)
  • [Algorithm] 자료구조 - 연결 리스트 (Linked list)
  • [Algorithm] 자료구조 - 배열(Array)
s_ih_yun
s_ih_yun
  • s_ih_yun
    CODESYUN
    s_ih_yun
  • 전체
    오늘
    어제
    • 분류 전체보기 (326)
      • Computer Science (26)
        • Concept (3)
        • Algorithm (23)
      • Web (54)
        • Web (7)
        • Spring (14)
        • MyBatis (1)
        • AWS (7)
        • HTML & CSS (14)
        • JavaScript (11)
      • Programming (37)
        • C++ (3)
        • Java (6)
        • Python (10)
        • MySQL (1)
        • Oracle (2)
        • Git (15)
        • Dev Tools (0)
      • Infra˙ DevOps (1)
      • Baekjoon (104)
        • 단계별로 풀어보기 (78)
      • CodeUp (98)
        • Python 기초 100제 (98)
      • Programmers (2)
      • Books (3)
      • etc (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

    • Syun's Pages
  • 인기 글

  • 태그

    git
    codeup
    web
    BOJ
    myBatis
    SourceTree
    웹
    Tistory
    clean code
    java
    spring
    c++
    CodeUp 기초 100제
    CSS
    Python
    단계별로 풀어보기
    aws
    VS Code
    알고리즘
    MySQL
    oracle
    HTML
    C
    Programmers
    자료구조
    Cloud
    JavaScript
    db
    github
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
s_ih_yun
[Algorithm] 자료구조 - 스택 (Stack)
상단으로

티스토리툴바