자료구조1 [자료구조] Stack ■ 개념 - Stack 자료구조는 데이터를 일시적으로 저장하기위한 자료구조 - 마지막에 추가된 데이터가 가장먼저 제거되는 LIFO(Last In First Out) - Stack포인터라고 불리는 인덱스 변수를 사용하여 가장위에 존재하는 데이터를 추적한다 top이라는 index변수를 생성하여 포인터처럼 활용 ■ 특징 Stack에 데이터를 추가하는 작업은 "push", 가장 위에 존재하는 데이터를 꺼내는 작업은 "pop"이라고 한다. 1. 제한된 접근 Stack은 데이터를 꺼내거나 추가할 때 제일 위에 존재하는 데이터만 접근할 수 있다. 이는 데이터가 추가되고 제거될 때 다른데이터에 영향을 미치지 않게 하기 위함이다. 2. 속도 Stack은 가장 위에 존재하는 데이터에대한 데이터 추가, 제거 및 접근에 최적.. 2023. 2. 27. 이전 1 다음
