1. Stack

SSO·2020년 1월 26일
0
post-custom-banner

출처:
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

프로그래머스

#쇠막대기

profile
happy
post-custom-banner

0개의 댓글