【文件属性】:
文件名称:Python-:笔记,待完善
文件大小:15KB
文件格式:ZIP
更新时间:2021-03-06 02:34:58
线性结构(线性结构)
线性结构是一种有序数据项的集合,其中每个数据项都有唯一的前驱和后继。 ,不同线性结构的关键区别在于数据项增减的方式。
堆栈(堆栈),变量(队列),双端变量(双端队列),列表(列表)
栈(Stack)
栈顶是一种有序的数据项的集合,在栈中,数据项的加入和可删除都只发生在一端。距离栈底越近的元素,留在栈中的时间越久,常被称为“后进先出(LIFO)”。
栈的抽象数据类型(堆栈的ADT):
操作方式:
Stack():栈的初始化,创建一个空栈,不包含任何数据项。
push(item):把项目加入栈顶,无返回值。
pop():将栈顶数据项可移除,并返回,栈被修改。
peek():返回栈顶的数据项但不删除,栈不被修改。
isEmpty():返回栈是否为空栈。
size():返回栈中有多少个数据项。
python3简易实现(List尾端为栈顶) :
class S
【文件预览】:
Python--main
----README.md(53KB)