[자료구조] 스택

2022. 2. 10. 20:53Computer Science/자료구조

스택❓: 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 선입후출 형식의 자료구조

스택의 연산❓

 

  • push
  • pop
  • top
  • isEmpty

스택의 장단점❓

  • 장점
    1. 구현이 쉽다.
    2. 원하는 데이터의 접근 속도가 빠르다.
  • 단점
    1. 데이터의 최대 개수를 미리 정해야 한다.
    2. 데이터의 삽입과 삭제에 있어 비효율적이다.