数据结构
关注
分享
扫一扫
jgzsygg
这个作者很懒，什么都没留下…
展开
-
010数据结构基本
*********************************************************** 数据：目标对象，不只是数据类型，抽象概念结构：有某种联系的数据间的关系 ************************************************************** 结构分类：原创 2017-01-10 12:04:57 · 208 阅读 · 0 评论 -
020线性表
**************************************************** 线性表的特征分析 1数据对于非空表，a（0）是表头无前驱，a（n-1）是表尾无后继，其他每个元素有且只有一个前驱和后继 2算法特征，操作特征可以在任何位置插入和删除 ************************原创 2017-01-10 12:06:05 · 255 阅读 · 0 评论 -
030栈
******************************************************* 栈特征1数据：线性结构2操作：先进后出，只操作栈顶，只允许在一段插入和删除数据 存储结构：1顺序储存，顺序栈2链式存储 ****************************************原创 2017-01-10 12:06:55 · 179 阅读 · 0 评论 -
040队列
************************************* 队列特征数据：线性结构操作：先进先出，只能在一端插入，在另一端删除，插入位置叫队尾，这种操作叫入队删除位置叫队头，这种操作叫出队 存储结构：1顺序存储2链式存储 *****************************原创 2017-01-10 12:07:38 · 216 阅读 · 0 评论 -
050树
************************************************************ 树类似递归，分为根和子树，每个子树又可以分为根和子树，可以看做大树包小树。在树中，根一般指，最起始的根，而每个子树称为节点度数：一个节点子树的个数，一棵树的度数是树中节点的最大个数树叶：子树为零的节点路径：从某个节点到另外节点的路原创 2017-01-10 12:08:30 · 191 阅读 · 0 评论 -
060查找
********************************************************** 查找，排序顺序查找，折半查找，树表查找，Hash表查找平均查找长度 因为记录数据时关键字可能会出现相同的情况，但其内容是不同的，甚至有时候要求内容相同也要记录，所以也需要把其存储，所以以下记录数据和查找数据时，要考虑这些相同的情况，原创 2017-01-10 12:09:17 · 245 阅读 · 0 评论 -
007排序
***************************************************************** 排序按某个标准将一组无序的序列调整成有序的序列 分类：其都能实现排序，但有些区别稳定排序和非稳定内排序和外排序 ******************************************原创 2017-01-10 12:10:08 · 888 阅读 · 0 评论