Python의 창고 데이터 구조

우리가 이용할 수 있는 아주 좋은 유형은 한 무더기의 책을 쌓는 것이다.우리는 끊임없이 반짝반짝 빛나는 새 책 한 권을 맨 위에 놓고 맨 위에 있는 책을 가져가는 경향이 있다

스택이란?
스택은 선형 데이터 구조로 Last In, First Out(LIFO) 정책 저장 프로젝트를 사용한다.새 요소가 창고에 추가될 때마다 창고의 최고점에 추가되며, 맨 위의 요소는 창고에서 먼저 꺼집니다.
Python의 스택은 다음과 같은 방법으로 수행할 수 있습니다.

목록

소장.텍

줄을 서세요.LifoQueue

Stack과 관련된 몇 가지 기능은 다음과 같습니다.

push(): 이 함수를 호출할 때 창고 맨 위에 새 요소를 추가합니다

pop(): 이 함수는 창고

의 맨 윗부분 요소를 삭제합니다

empty(): 스택이 비어 있으면 True로 돌아가고 그렇지 않으면 False

로 돌아갑니다.

peek(): 이 함수는 창고의 맨 위 요소

를 되돌려줍니다.
창고의 실현

class Stack():
    def __init__(self):
        self.items = []
    def push(self, item):
        self.items.append(item)
    def pop(self):
        return self.items.pop()
    def is_empty(self):
        return self.items == []
    def peek(self):
        if not self.is_empty():
            return self.items[-1]        
    def get_stack(self):
        return self.items
s=Stack()
print("Stack is Empty:",s.is_empty())
s.push("A")
s.push("B")
s.push("C")
s.push("D")
s.push("E")
s.push("F")
print("Stack after appending =",s.get_stack())
s.pop()
s.pop()
print("Stack after removing elements =",s.get_stack())
print("Peek element =",s.peek())

출력:

Stack is Empty: True
Stack after appending = ['A', 'B', 'C', 'D', 'E', 'F']
Stack after removing elements = ['A', 'B', 'C', 'D']
Peek element = D