![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构python
weixin_41782111
这个作者很懒,什么都没留下…
展开
-
线性结构-线性表
线性结构1.线性表2. 抽象数据类型描述3.链表实现数据结构是 ADT(Abstract Data Type,数据抽象类型)的物理实现。1.线性表什么是线性表?线性表:由同类型的数据元素构成有序序列的线性结构两种实现模型:顺序表,链表2. 抽象数据类型描述数据对象集:n个元素构成的有序序列操作集:1. 构建新表检查 2. is_empty()是否为空? len()获得长度增删...原创 2019-08-19 19:46:29 · 67 阅读 · 0 评论 -
线性结构-堆栈
堆栈:Stack1. 什么是堆栈2.栈的实现2.1 栈的顺序表实现2.2栈的链表实现3栈的应用3.1 表达式的变换和计算3.2 栈与递归:背包问题1. 什么是堆栈·LIFO,后进先出,只在栈顶(Top)插入删除元素·数据对象集:一个有0个或多个元素的有穷线性表·操作集:创建空栈 Stack判断空 is_empty长度,返回栈的元素数量 len压入 push弹出 pop访问栈...原创 2019-08-19 20:04:18 · 323 阅读 · 0 评论 -
线性结构-队列
队列1. 什么是队列2. 队列的实现2.1 链表实现2.2 队列的顺序表实现循环顺序表3.队列的应用:迷宫问题求解1. 什么是队列·FIFO 先进先出,一端进,另一端出。没有位置的概念,保证在任何时候可访问,删除的元素都是最近存入队列的元素·数据集:一个有 0 个或多个元素的有穷线性表·操作集创建空队列 Queue()判断队列为空 is_empty()入队 enqueue()出队...原创 2019-08-19 20:16:27 · 130 阅读 · 0 评论