- 博客(6)
- 收藏
- 关注
RSS订阅原创 第七章 第八章
一、查找的基本概念 1.1 查找的概念 查找的定义是：给定一个值K，在含有n个记录的表中找出关键字等于K的记录。若找到，则查找成功，返回该记录的查找信息或该记录在表中位置；否则返回失败，返回相关的知识信息。 采用何种查找方法的相关因素如下： i）使用那种数据结构来表示“表”，即表中记录是何种方式组成的。 ii）表中关键字的顺序，即对无需数据查找还是对有序数据查找。 1.2静态查找表和动态查找表...
2018-11-25 17:47:34
146
原创 第六章 图
【1】图的基本概念 （1）图是由顶点集合以及顶点间的关系集合组成的一种数据结构。 Graph = (V,E) V是顶点的又穷非空集合；E是顶点之间关系的有穷集合，也叫边集合。 （2）有向图：顶点对<x,y>是有序的；无向图：顶点对<x,y>是无序的。 （3）无向边：若顶点Vi到Vj之间的边没有方向，则称这条边为无向边，用无序偶对(Vi,Vj)来表示。 如果图中任意两个顶点...
2018-11-25 17:36:48
100
原创 第五章 树和二叉树
第五章 树和二叉树 树的基本概念 基本概念 树的度—— 一棵树中最大的结点度数 双亲—— 孩子结点的上层结点叫该结点的双亲 兄弟—— 同一双亲的孩子之间互成为兄弟 祖先—— 结点的祖先是从根到该结点所经分支上的所有结点 子孙—— 以某结点为根的子树中的任一结点都成为该结点的子孙 结点的层次—— 从根结点算起，根为第一层，它的孩子为第二层…… 堂兄弟—— 其双亲在同一层的结点互称为堂兄弟。 深度—...
2018-11-25 17:28:26
144
原创 数据结构 第三
栈：限定仅在表尾进行插入和删除操作的线性表 Operation InitStack：栈的初始化 DestroyStack：销毁栈 Push：在栈顶插入一个元素 Pop：删除栈顶元素 GetTop：读取当前的栈顶元素 Empty：判断栈是否为空 template class CQueue { public: CQueue(void); ~CQueue(void); // 在队列末尾添加一个结点...
2018-10-25 09:07:37
130
原创 数据结构 第二章
线性表：简称表，是n个具有相同类型的数据元素的有限序列。 线性表的长度：线性表中数据元素的个数。 特性：有限性、相同性、顺序性。 线性表分顺序表、单链表。 Operation LnitList：表的初始化 DestoryList: 销毁表 Length：求表的长度 Get：在表中去序号为i的数据元素 Locate：在数据表中查找值为x的数据元素 Insert：在i处插入一个新元素x Delete：...
2018-10-25 08:33:46
179
1
原创 数据结构 第一章
算法、结构体 算法5个重要特性： 输入、输出、有穷性、确定性、可行性 #include int CommonFactor(int m,int n) { int r=m%n; while(r!=0) { m=n; n=r; r=m%n; }return 0; } int main() { cout<<CommonFactor(63,54)<<endl; re
2018-10-25 08:11:18
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人