출처:
https://blog.naver.com/PostView.nhn?blogId=ndb796&logNo=221230937978&parentCategoryNo=&categoryNo=128&viewDate=&isShowPopularPosts=false&from=postList
https://www.youtube.com/watch?v=UjelqT6RZeo
1. 정의
메모리 내의 데이터들을 효율적으로 관리할 수 있게 도와주는 데이터 처리 방식(중 하나)
입구와 출구가 하나밖에 없는 상태. 한 쪽에서만 데이터를 넣거나 뺄수있는 선형 구조.
FILO - First in Last out
LIFO - Last in First out
ex.ctrl+z - 최근 작업부터 뒤로
ex.웹 브라우저 - 뒤로가기
ex.계산기
ex.택배 상하차
2. 구현 방법
1) 정적 1차원 배열
- 구현이 쉬우나 배열 크기를 미리 알아야 함
2) 동적 연결 리스트
- 구현이 어렵지만 미리 알 필요가 없음
3. 주요함수
Push, Pop
프로그래머스
happy