목록스택 (1)

두치의 개발공부

스택(Stack)

1. 스택 구조 - 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 - 후입 선출 (LIFO : Last-In-First-Out) - 흔히 컴퓨터에서 가장 많이 쓰는 단축어인 Ctra + Z (실행 취소)의 행위와 똑같다! 2. 용어 - push : 데이터를 스택에 넣기 - pop : 데이터를 스택에서 빼기 3. 추가 설명 - 스택 구조는 프로세스 실행 구조의 가장 기본적인 개념이다. - 프로그램이 실행되면 프로세스가 됨. 장점 - 구조가 단순하고, 구현이 쉽다. - 데이터 저장/읽기 속도가 빠르다. 단점 - 4. 구현 Python stack_list = list(); def push(data): stack_list.append(data); def pop(): data = stack_li..
자료구조 2022. 2. 6. 22:27
이전 Prev 1 Next 다음