【无标题】python顺序栈（后入先出）数据结构的讲解与实现

98 阅读 0 评论 65 点赞

我是靠谱客的博主超帅泥猴桃，这篇文章主要介绍【无标题】python顺序栈（后入先出）数据结构的讲解与实现，现在分享给大家，希望可以做个参考。

栈简介

栈，也被称为堆栈，是只允许在栈的一段进行插入和删除操作的线性表。
我们把允许操作的一端称为栈顶（top),另一端则称为栈底（bottom)。当没有任何数据的栈称为空栈。向栈里添加元素称为入栈，删除元素称为出栈。在这里插入图片描述

定义

1.根据堆栈的定义，每次删除的总是堆栈中当前的栈顶元素，即最后进入堆栈的元素。而在进栈时，最先进入堆栈的元素一定在栈底，最后进入堆栈的元素一定在栈顶。也就是说，元素进入堆栈或者退出退栈是按照**「后进先出（Last In First Out）」**的原则进行的。
2.代码实现：

复制代码

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
class Satack:
    def __init__(self,size=100):
        self.stack = []
        self.size = size
        self.top = -1

    # 判断是否为空
    def is_empty(self):
        return self.top == -1

    # 判断是否满
    def is_full(self):
        return self.top + 1 == self.size

    # 入栈
    def push(self,value):
        if self.is_full():
            raise Exception('Stack is full')
        else:
            self.stack.append(value)
            self.top += 1
    
    # 出栈
    def pop(self):
        if self.is_empty():
            raise Exception('Stack is empty')
        else:
            self.top -= 1
            self.stack.pop()
            
    # 获取栈顶元素
    def peek(self):
        if self.is_empty():
            raise Exception('Satck is empty')
        else:
            return self.stack[self.top]