【算法通关手册：03_堆栈篇|301】堆栈基础知识(Python版)

最新推荐文章于 2022-07-23 12:12:21 发布

羊老羊

最新推荐文章于 2022-07-23 12:12:21 发布

阅读量328

点赞数

分类专栏： PTA & LeetCode 文章标签：算法 python 开发语言

本文链接：https://blog.csdn.net/wistonty11/article/details/123074622

版权

本文介绍了堆栈的基础知识，包括其线性表特性、先进后出原则以及顺序栈和链式栈的存储方式。详细讲解了顺序栈的初始化、入栈、出栈和获取栈顶元素的操作，并讨论了链栈在存储上的优势。

摘要由CSDN通过智能技术生成

2022.02.22 《算法通关手册》 堆栈数据结构，python版

文章目录

1 堆栈基础知识
- 1.1 顺序栈存储基础知识
- 1.2 链式栈存储基础知识

1 堆栈基础知识

在这里插入图片描述
特点：

堆栈属于 线性表，有 前驱后继 的线性关系。
堆栈有 先进后出 的原则；

存储：
可以 顺序栈存储，也可以 链式栈存储。

1.1 顺序栈存储基础知识

calss stack:
	def __infi__(self, size=100):
		self.stack[]
		self.top = -1
		self.size = size

	# 空 叫空的这个函数，返回（self.top == -1）的判断
	def isEmpty（self）:
		return self.top == -1
	
	# 满 叫满的这个函数，返回（self.top + 1 == self.size）的判断
	def isFull(self):
		return self.top + 1 == self.size


	# 入栈
	def push(self, value