C1 [C]스택의 이해 스택 스택은 후입선출이라는 단어로 설명할 수 있습니다. 마지막에 들어온 것부터 뺀다는 뜻입니다. 박스 안에 물건을 차곡차곡 쌓는다는 표현으로 많이들 설명합니다. 기능으로는 1. 삽입 push 2. 삭제 pop 3. 반환 peek (top 위치에 있는 값만 반환) 상자의 가장 위에 있는 것을 top이라고 합니다. push : top 위치를 하나 늘린 후 stack 배열 top 값을 입력값으로 넣어줍니다. ※코드는 이런식으로 한단 느낌 push(x){ top = top + 1; stack[top] = x; } pop : 현재 top 위치 값을 return 해주고 top 위치를 하나 줄여줍니다. pop(){ x = stack[top]; top = top - 1; ///top의 위치 변경 return x; } .. 2022. 1. 9. 이전 1 다음