python 스 택 의 원리 및 구현 방법 예제

1841 단어 python창고.
본 논문 의 사례 는 python 에서 스 택 의 원리 와 실현 방법 을 서술 하 였 다.여러분 께 참고 하도록 공유 하 겠 습 니 다.구체 적 으로 는 다음 과 같 습 니 다.
스 택(stack)은 스 택 이 라 고 부 르 는 용기 로 데이터 요 소 를 저장 하고 요소 에 접근 하 며 요 소 를 삭제 할 수 있 습 니 다.용기 의 한 끝(스 택 상단 지표,영어:top)에서 만 데이터(영어:push)와 출력 근거(영어:pop)의 연산 을 할 수 있 는 것 이 특징 입 니 다.위치 개념 이 없 으 면 언제든지 접근 하고 삭제 할 수 있 는 요 소 는 이전에 마지막 으로 저 장 된 요소 로 기본 적 인 접근 순 서 를 확정 합 니 다.
스 택 데이터 구 조 는 한 끝 에서 만 조작 할 수 있 기 때문에 후진 선 출(LIFO,Last In First Out)의 원리 에 따라 작 동 합 니 다.
창고 구조 실현
스 택 은 순서 표 로 이 루어 질 수도 있 고 링크 로 이 루어 질 수도 있 습 니 다.
창고 조작
  • Stack()새 빈 스 택 만 들 기
  • push(item)스 택 꼭대기 에 새로운 요 소 를 추가 합 니 다
  • pop()스 택 상단 요소 팝 업
  • peek()스 택 정상 요소 로 돌아 가기
  • is_empty()스 택 이 비어 있 는 지 판단 하기
  • size()스 택 으로 돌아 가 는 요소 갯 수
  • 예시:
    
    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 프로 그래 밍 에 도움 이 되 기 를 바 랍 니 다.

    좋은 웹페이지 즐겨찾기