栈的python实现

Posted on | Post modified: | In
Words count in article: 175 | Reading time ≈ 1

栈（stack),是一种操作受限的线性表。它的特点是只能在线性表的一端添加元素、删除元素，能进行添加、删除的元素的一端称为栈顶（top），另外一端称为栈底。按照先进后出（LIFO）的原则进行元素操作。

栈

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

class Stack():
    '''
    堆栈
    '''
    def __init__(self):
        self.__space = []

    def isempty(self):
        '''
        判断栈是否为空
        :return:
        '''
        return self.__space == []

    def push(self, item):
        '''
        添加一个元素到栈顶
        :param item:
        :return:
        '''
        self.__space.append(item)

    def pop(self):
        '''
        弹出栈顶元素
        :return:
        '''
        self.__space.pop()

    def access(self):
        '''
        访问栈内所有元素
        :return:
        '''
        if self.__space:
            return self.__space
        else:
            return None

    def size(self):
        '''
        返回栈的元素个数
        :return:
        '''
        return len(self.__space)


if __name__ == "__main__":
    s = Stack()
------ 本文结束 ------
0%