栈和队列
摘要：PS:栈和队列其实也是一种线性表 栈是限定只能只能在队尾进行插入和删除的线性表 队列是只允许在一段插入、另一端进行删除的线性表。 栈的顺序存储结构 两栈共享空间 栈的链式存储结构 栈的应用，递归和四则运算 队列的顺序存储结构 队列的链式序存储结构
阅读全文
posted @ 2017-09-19 11:27
随笔分类 - 数据结构
线性表
摘要：线性表的顺序存储结构 PS:就是用一段连续的存储单元一次存储线性表的 数据元素。 一般用数组实现 线性表的链式存储结构 PS:其实就是链表 静态链表 PS:用数组描述的链表 循环链表，双向链表
阅读全文
posted @ 2017-09-19 11:17
字符串
摘要：字符串的比较 PS:字符串的比较还是要考内部的assic码来比较的 串的存储结构 1.顺序存储 2.链式存储 PS:一般使用的顺序 字串比较父串 朴素的模式匹配 PS：就是我用的，一个一个去比较 KMP朴素的模式匹配
阅读全文
posted @ 2017-09-19 11:03
树
摘要：def: PS：森林：m颗互不相交的树的集合。 树的存储结构 1.双亲表示法 2.孩子表示法 3.孩子兄弟表示法 二叉树 PS:特殊的二叉树 1.斜树 2.满二叉树 3.完全二叉树 二叉树存储结构 顺序： 链式：(用的多) 二叉树遍历 前 中 后 层 线索二叉树 树、森林和二叉树转换 霍夫曼树
阅读全文
posted @ 2017-09-18 22:22
图
摘要：PS: 有向图，无向图 有向完全图：就是所有顶点都有边... 无向完全图：就是所有顶点都有边... PS:边很少图称为稀疏图；边很多的称为稠密图 PS:图的边或弧相关的数称为权，这种带权的图称为网。 图的存储结构 PS:邻接矩阵和邻接表比较重要 1.邻接矩阵：一个一维数组，保存点；一个二维数组保存
阅读全文
posted @ 2017-09-18 21:58
查找
摘要：1.查找表 是 由同一类型的数据元素 或者 记录 构成的集合 关键字 是数据元素中某个数据项的值。 就是某一个字段 主关键字，就相当于字段的id 此关键字 非 id的字段 次关键字，就相当非关键的字段 静态查找表：只作查找操作的查找表 表数据不会动 动态查找表：查找过程中，同时插入 查找表中 不存在
阅读全文
posted @ 2017-09-16 11:56
排序
摘要：1.选择排序，就是每次找到最小的元素，然后和第一位更换；然后第二次最小和第二个；。。。。。。。。 2.插入排序。 其实就是打扑克。 对于那种已经有序（部分有序），插入排序是效率表叫高的 3.希尔排序 增量排序 http://blog.csdn.net/pzhtpf/article/details/7
阅读全文
posted @ 2017-09-15 17:06
Java的数据结构
摘要：1.背包 PS:不支持删除元素的数据集合；他的目的就是帮组收集元素和遍历元素。 2.迪杰斯特拉双栈算数表达式 3.java数据结构
阅读全文
posted @ 2017-09-14 22:44
基本数据操作
摘要：1.数组逆序 2.判断是否是素数 3.开根号 4. 二分查找，注意查询之前要排序 4.判断 回文数
阅读全文
posted @ 2017-09-13 16:56
算法理解
摘要：第一章 开头 PS： 数据结构是 算法的副产品和结果。 数据结构就是为了组织数据； PS: 数据元素：是组成数据、具有一定意义的基本单位， 也成为记录； 数据项：一个数据元素 可以 由多个数据项 组成； 一条记录由多个 子项 组成 第二章 复杂度 第3章 线性表 PS:线性表就是List , Arr
阅读全文
posted @ 2017-08-11 00:32
