GJM : 数据结构学习笔记

--------------------------
数据结构
--------------------
数据结构分 线性数据结构给非线性数据结构

数据和结合
线性表（顺序存储方式）特点：有且仅有一个开始结点和一个终结结点，
内部任意结点均只有一个前驱结点和一个后继结点，且具备增删改查的功能
线性表的顺数存储 ：数组
线性表链式存储：单链表
栈
堆栈 数据 遵循后进先出 LIFO 规则
入口 称为 栈顶（栈顶元素） 底部称为 栈底（栈底元素）
把数据添加到堆栈中 叫做进栈操作
从栈中吧数据取出来称为退栈/出栈操作
队列
先进先出 FIFO 运算规则

顺序队列和链式队列

顺序队列 队列的顺序存储结构 front => 队头 rear =》 队尾
链式队列 是由一个一个节点连接的 指向下一个节点
单链表 先进先出
递归
是一种直接或者间接调用自身的编程思想
使用递归算法必须包含递归调用 和 递归的终止条件

树和二叉树 非线性结构
最高级的只有直接前驱界定啊 最底层只有 直接后继节点
每个树的子节点不超过2的 就叫做二叉树
转换规则 子节点转换左子树 兄弟节点转换成右子树

树、根、子树、度、叶节点、层、父、子、兄弟节点、边、路径、高
二叉树的组织方式和存储结构
顺序存储 适合于满二叉树和完全二叉树
链式存储 单链表 用指针链接 左孩子域 数据域 右孩子域

每个节点的度数不超过2的有序树
遍历二叉树
首先访问根节点 、 先序遍历左子树 、 先序遍历右子树
先序遍历、中序遍历、后续遍历

图
用图的思想来设计地图是最好的选择

无向图 习惯吧图的点成为顶点 顶点间的连线称为边
有向图 是指图中的边有方向 相比于无向图 有向图是 有方向的边
带权图 图中的边有一定的意义 图中的边带数子 边带意义

 

图的存储结构
领接矩阵
用来描述图中相邻顶点之间的关系 领接矩阵 = 数组表示法
领接表
十字链表
领接多重表