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