【python3数据结构】堆栈stack

最新推荐文章于 2021-11-22 10:46:43 发布

泉水豆花儿

最新推荐文章于 2021-11-22 10:46:43 发布

阅读量173

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/zc_stats/article/details/103038563

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

# -*- coding: utf-8 -*-
# @Date   : 2019/11/12
# @File   : arrayStack.py

from linkedList import LinkedList

class arrayStack(object):
    def __init__(self):
        self._data = []
        
    def __len__(self):
        return len(self._data)
    
    def push(self, x):
        self._data.append(x)
        
    def pop(self):
        if not self._data:
            raise Exception("Empty stack")
        return self._data.pop()
    
    def peek(self):
        if not self._data:
            raise Exception("empty stack")
        return self._data[-1]
    
    def printStackItems(self):
        for i in self._data:
            print(self._data[i], end=' ')

class LinkListStack(object):
    def __init__(self):
        self._data = LinkedList()
        
    def __len__(self):
        return self._data.len
    
    def push(self, x):
        self._data.add_last(x)
        
    def pop(self):
        return self._data.remove_last()
    
    def peek(self):
        last = self._data.get_first()
        print(last.val)
        return last
    
    def printStackItems(self):
        self._data.print_list()