stack2 [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. 파이썬 스택 자료구조 스택이란? 후입선출 특성의 자료구조 마지막으로 들어온 것이 처음 나가는 형태 예로 8 5 3 순으로 입력하면 3 5 8 순으로 나가게 된다. 파이썬에서는 리스트를 사용하여 스택 자료 구조를 표현할 수 있다. 리스트를 먼저 초기화시키고 stack = [] 스택에 원소를 추가할 때는 append 매서드를 사용하여 추가 stack.append(8) stack.append(5) stack.append(3) stack ---> [8, 5, 3] 스택에서 원소를 제거할때는 pop 매서드 이용 stack.pop() stack ---> [8, 5] 최상단부터 출력할때는 stack[::-1] 2021. 2. 10. 이전 1 다음