weixin_41782111的博客

线性结构1.线性表2. 抽象数据类型描述3.链表实现 数据结构是 ADT（Abstract Data Type，数据抽象类型）的物理实现。 1.线性表 什么是线性表？ 线性表：由同类型的数据元素构成有序序列的线性结构 两种实现模型：顺序表，链表 2. 抽象数据类型描述 数据对象集：n个元素构成的有序序列 操作集： 1. 构建新表 检查 2. is_empty()是否为空？ len()获得长度 增删...

堆栈：Stack1. 什么是堆栈2.栈的实现2.1 栈的顺序表实现2.2栈的链表实现3栈的应用3.1 表达式的变换和计算3.2 栈与递归：背包问题 1. 什么是堆栈 ·LIFO,后进先出，只在栈顶（Top）插入删除元素 ·数据对象集：一个有0个或多个元素的有穷线性表 ·操作集: 创建空栈 Stack 判断空 is_empty 长度，返回栈的元素数量 len 压入 push 弹出 pop 访问栈...

队列1. 什么是队列2. 队列的实现2.1 链表实现2.2 队列的顺序表实现循环顺序表3.队列的应用：迷宫问题求解 1. 什么是队列 ·FIFO 先进先出，一端进，另一端出。没有位置的概念，保证在任何时候可访问，删除的元素都是最近存入队列的元素 ·数据集：一个有 0 个或多个元素的有穷线性表 ·操作集 创建空队列 Queue() 判断队列为空 is_empty() 入队 enqueue() 出队...