python 스 택 의 원리 및 구현 방법 예제
스 택(stack)은 스 택 이 라 고 부 르 는 용기 로 데이터 요 소 를 저장 하고 요소 에 접근 하 며 요 소 를 삭제 할 수 있 습 니 다.용기 의 한 끝(스 택 상단 지표,영어:top)에서 만 데이터(영어:push)와 출력 근거(영어:pop)의 연산 을 할 수 있 는 것 이 특징 입 니 다.위치 개념 이 없 으 면 언제든지 접근 하고 삭제 할 수 있 는 요 소 는 이전에 마지막 으로 저 장 된 요소 로 기본 적 인 접근 순 서 를 확정 합 니 다.
스 택 데이터 구 조 는 한 끝 에서 만 조작 할 수 있 기 때문에 후진 선 출(LIFO,Last In First Out)의 원리 에 따라 작 동 합 니 다.
창고 구조 실현
스 택 은 순서 표 로 이 루어 질 수도 있 고 링크 로 이 루어 질 수도 있 습 니 다.
창고 조작
class Stack(object):
""" """
def __init__(self):
self.items = []
def is_empty(self):
""" """
return self.items == []
def push(self, item):
""" """
self.items.append(item)
def pop(self):
""" """
return self.items.pop()
def peek(self):
""" """
return self.items[len(self.items)-1]
def size(self):
""" """
return len(self.items)
if __name__ == "__main__":
stack = Stack()
stack.push("hello")
stack.push("world")
stack.push("itcast")
print stack.size()
print stack.peek()
print stack.pop()
print stack.pop()
print stack.pop()
더 많은 파 이 썬 관련 내용 에 관심 이 있 는 독자 들 은 본 사이트 의 주 제 를 볼 수 있다.본 논문 에서 말 한 것 이 여러분 의 Python 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
로마 숫자를 정수로 또는 그 반대로 변환그 중 하나는 로마 숫자를 정수로 변환하는 함수를 만드는 것이었고 두 번째는 그 반대를 수행하는 함수를 만드는 것이었습니다. 문자만 포함합니다'I', 'V', 'X', 'L', 'C', 'D', 'M' ; 문자열이 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.