스택은

  • Last In First Out : LIFO
  • First In Last Out : FILO

 특징을 가지고 있다.

 

가장 먼저 들어간 것이 마지막에 나오고 가장 나중에 들어간 것이 제일 처음에 나온다.

 

예들 들어 Ctrl + Z 같은 것들을 구현할 수 있을 것이다. 

 

Stack 에 집어 넣는 동작을 Push, 빼는 동작을 Pop 이라고 한다.

'자료구조&알고리즘' 카테고리의 다른 글

Array에서 Index는 왜 0부터 시작할까?  (2) 2023.09.15
List 와 Set  (1) 2023.09.12
Array List 와 Linked List  (0) 2023.09.08
Array 와 List 의 차이  (1) 2023.09.08
Queue(큐)  (0) 2023.09.08

+ Recent posts