스택1 자료구조 - 스택 스택이란? 데이터를 차곡차곡 쌓아 올린 형태의 자료구조입니다. 스택에서의 입출력은 맨 위에서만 일어나며, 스택의 중간에서 데이터를 삭제할 수 없습니다. 그렇기 때문에 후입선출이라는 특징을 가지고 있습니다. LIFO (Last In First Out) 후입선출 스택 용어 Stack Top - 스택 상단 Stack Bottom - 스택 하단 element - 스택에 저장되는 요소 empty Stack - 요소가 하나도 없는 공백 상태의 스택 스택의 구현 stack[ ] 배열에 스택의 요소들을 저장한다고 가정했을 때, 스택에 가장 최근 입력된 자료를 가리키는 top 변수가 필요하며 가장 먼저 들어온 요소는 stack[0] 에 가장 최근에 들어온 요소는 stack[top] 에 저장된다. 스택의 연산 공백상태 검.. 2023. 11. 24. 이전 1 다음
