线性结构思维脑图思维导图
队列，栈，串和线性表全内容分解
树图思维导图提供 线性结构思维脑图 在线思维导图免费制作，点击“编辑”按钮，可对 线性结构思维脑图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：0ac6ffb98dbf450a4c16e3eb9052838d
思维导图大纲
线性结构思维导图模板大纲
队列
基本概念
先进先出，（一端插入，另一端删除）线性表
存储结构
顺序存储
front队头，rear队尾指针（int型）
队空：Q.front==rear
队长：Q.rear-front
队满：Q.rear==Maxsize
循环队列
队空：Q.front==rear
队满：Q.front==（rear+1）%Maxsize
链式存储
front，rear指针
双端队列
队列的应用
层次阅历
计算机系统
线性表
线性表的定义和基本操作
同类，有限，有序
线性表的顺序表示
顺序表的定义
逻辑相邻，位置相邻
顺序表的基本操作
动态分布，静态分布
插入和删除，按值查找
线性表的链式表示
单链表的定义和基本操作
指针
头节点：普通化第一个位置的操作，空表和非空的操作
按序\值查找，头插法\尾插法
其他常用链表
双链表
prior和next两个指针
循环链表
尾指针指向头节点
循环双链表
双指针+头尾尾头
串
基本概念
有零个或多个任意字符组成的字符序列
存储结构
顺序存储
顺序串
按数组预定义的大小，为每个变量分配一个固定的存储区
基本运算
串空
串长
求子串
链式存储
链串
块链
串的模式匹配算法
KMP算法
BF算法
栈
基本概念
后进先出，只能在一端插入和删除（线性表）
存储结构
顺序存储
top指针（int型）
栈空：S.top=-1
栈长：S.top+1
栈满：S.top=Maxsize-1
链式存储
栈顶结点，栈底节点（表头进行所有操作），next指针
栈的应用
递归
定义中用了自身
斐波那契数列
借助栈将递归算法转化为非递归算法
表达式求值
相关思维导图模板
树图思维导图提供 工业机器人的基本特性 在线思维导图免费制作，点击“编辑”按钮，可对 工业机器人的基本特性 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：26723f573dc1ecf653e069c3dfaeb7c4
树图思维导图提供 1107文家市玉萍思维导图 在线思维导图免费制作，点击“编辑”按钮，可对 1107文家市玉萍思维导图 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：ed943ef641f6dc874860eb6095857ed6
沪公网安备 31011502019485号
上海工商