728x90 반응형 스택1 [자료구조] 4. 스택(Stack) 4. 스택(Stack) 정의LIFO(Last In First Out) 구조를 가진 자료구조마지막에 삽입된 데이터가 가장 먼저 삭제되는 방식 종류배열 기반 스택 (Array-based Stack)연결 리스트 기반 스택 (Linked-based Stack)순환 스택 (Circular Stack) 기본 구조요소스택 포인터 (Top) : 스택의 맨 위 요소를 가리키는 포인터 특징LIFO(Last In First Out) 구조제한된 접근 방식 : 삽입과 삭제는 항상 스택의 맨 위에서 이루어짐크기 : 배열로 구현한 스택은 고정 크기, 연결 리스트로 구현한 스택은 가변 크기를 가짐재귀적 문제 해결에 유리 활용 예시함수 호출 스택 : 프로그래밍 언어에서 함수 호출 시 각 함수의 지역 변수와 실행 상태가 스택에 .. 2024. 11. 11. 이전 1 다음 728x90 반응형
