반응형 stack1 스택(Stack) 스택(Stack)은 데이터를 저장하는 선형 자료구조 중 하나로, 데이터를 쌓아 올리듯이 저장하고, 마지막에 저장한 데이터를 가장 먼저 꺼내어(삭제하여) 사용하는 방식으로 동작합니다. 스택은 후입선출(LIFO, Last In First Out) 방식으로 동작하며, 데이터를 추가하는 push와 데이터를 삭제하는 pop 연산이 지원됩니다. push 연산은 스택의 top 위치에 데이터를 추가하고, pop 연산은 스택의 top 위치에서 데이터를 삭제합니다. 스택은 프로그래밍에서 다양한 용도로 사용됩니다. 예를 들어, 함수 호출 시 호출한 함수의 주소를 저장하는 함수 호출 스택, 수식의 후위 표기법 변환과 계산을 위한 스택 등이 있습니다. 스택은 또한 컴퓨터 구조에서 메모리 할당과 관련하여 사용됩니다. 스택은 배열.. 2023. 5. 11. 이전 1 다음 반응형