Data Structure
关注
分享
扫一扫
文章平均质量分 78
aikikia
脚踏实地，宠辱不惊。
展开
-
第二章 线性表
线性表三点：顺序表链表表的合并原创 2015-08-11 11:03:57 · 671 阅读 · 1 评论 -
第一章 绪论
重要知识点构图有：原创 2015-08-11 10:56:33 · 248 阅读 · 0 评论 -
第三章 栈和队列
栈：顺序栈、链栈队列：循环队列、链队列原创 2015-08-11 11:47:16 · 502 阅读 · 0 评论 -
第五章 树和二叉树
一、树：基本术语：根：根节点；叶子：终端结点；分支结点：度！=0（内部结点）；森林：m棵不相交树的集合有序树：结点各子树从左至右有序，不能互换（左为一）无序树：可以互换双亲：直接前驱；孩子：直接后继祖先：从根到该结点所经分支的所有结点；子孙：该结点下层子树的任意结点兄弟：同一双亲下的同层结点；堂兄弟：双亲位于同一层，非同双亲结点：树的数据元素结点的度：结点挂原创 2015-08-13 09:32:12 · 423 阅读 · 0 评论 -
第六章 图
一、基本术语：Graph(V,E) V:顶点的有穷非空集合，E:边的有穷集合逻辑结构：多个对多个无向图：每条边都没有方向有向图：每条边都有方向完全图：任意两个点都有一条边相连稀疏图：有很少边或弧的图；稠密图：多网：边/弧带权的图权：图中边/弧所具有的相关数，表明从一个顶点到另一个顶点的距离或耗费邻接：有边/弧相邻的两个顶点之间的关系。存在（vi,vj原创 2015-08-13 18:09:21 · 547 阅读 · 0 评论 -
第四章 串、数组和广义表
一、串1.顺序存储//顺序存储struct HString{ char*ch;//每一个为char类型的，读取一个为string[i] intlength;//串长度};2.链式存储//链式存储#define CHUNCKSIZE 80//用户定义块的大小，每一块 struct Chunck{原创 2015-08-13 09:31:19 · 631 阅读 · 0 评论 -
第七章 查找
1.基本概念查找表：一种数据结构静态查找表：对查找表没有修改操作；动态查找表：有关键字：记录中某个数据项的值，用来识别某个记录主关键字：唯一标识数据元素；次关键字：可以识别多个数据元素评价指标：关键字的平均比较字数=平均搜索长度ASL 2.线性表的查找①顺序查找（次序查找）查找成功时：设概率相等-（1+2+……n）/n=(1+n)/2查找不成功时：n+1原创 2015-08-14 10:19:56 · 591 阅读 · 0 评论 -
第八章 排序
插入排序,选择排序,交换排序,堆排序,归并排序,基数排序原创 2015-08-14 15:21:47 · 372 阅读 · 0 评论