목록LIFO (1)

YZ ZONE

[뇌를 자극하는 알고리즘] 2 . 스택

스택(Stack): 뭔가를 아래에서 부터 위로 쌓아 얹어 올리도록 하는 자료구조. 중간에 데이터를 삽입하거나 삭제하는 것을 허용하지 않음. 데이터의 입출력은 오로지 스택의 꼭대기에서만 이루어짐. 가장 마지막에 들어간 데이터가 제일 먼저 나오고 LIFO(Last In - First Out) 가장 먼저 들어간 데이터는 가장 나중에 나옴 FILO(First In - -Last Out). 2.2 스택의 주요 기능: 삽입과 제거 삽입: 스택 위에 새로운 노드를 쌓는 작업 제거: 스택에서 최상위 노드를 걷어내는 작업 2.3 배열로 구현하는 스택 배열 기반 스택 : 동적으로 스택의 용랭을 조절하기가 어렵다 but 구현이 간단하다 각 노드를 동적으로 생성하고 제거하는 대신 스택 생성 초기에 사용자가 부여한 용량만큼의 ..
IT/자료구조 및 알고리즘 2022. 1. 29. 15:22
이전 Prev 1 Next 다음