专业课总结
Albert_Bolt
这个作者很懒,什么都没留下…
展开
-
十大排序算法总结
转载自 https://www.cnblogs.com/guoyaohua/p/8600214.html 和 https://blog.csdn.net/lovesomnus/article/details/42048425 0、排序算法说明0.1&...转载 2018-09-04 20:02:26 · 265 阅读 · 0 评论 -
操作系统总结
死锁原创 2018-09-06 00:43:03 · 228 阅读 · 0 评论 -
数据结构总结 之 数组、广义表
数组 一维数组 相同类型的数据元素的集合 允许元素值重复 二维数组 形式地表示为:(D,R) D={aij (i=0,1,…,m-1,j=0,1,…,n-1)},是同类型数据元素的集合。 aij是第i行第j列的数 R={ROW, COL} 是数据元素上关系的集合。 ROW是每一行上的列关系,COL是每一列上的行关系。 三维数组 是二维数组的数组 赋值顺序:000,00...原创 2018-09-04 09:46:13 · 451 阅读 · 0 评论 -
数据结构总结 之 字符串
字符串 定义 字符串是 n ( >= 0 ) 个字符的有限序列 记作 S:“c1c2c3…cn”,S 是串名字,“c1c2c3…cn”是串值,ci是串中字符,n是串的长度。 串的表示 定长顺序存储表示:用一组地址连续的存储单元存储串值的字符序列。 堆分配存储表示:在C语言中用malloc()和free()来管理。 块链存储表示:用链表存储串,每个结点存储串的n个字符,当...原创 2018-09-04 09:45:36 · 422 阅读 · 0 评论 -
数据结构总结 之 递归
线性表(linear list) 定义 n个数据元素的有限序列 特点 同一线性表中元素具有相同特性。 相邻数据元素之间存在序偶关系。 除第一个元素外,其他每一个元素有一个且仅有一个直接前驱。 除最后一个元素外,其他每一个元素有一个且仅有一个直接后继。 顺序表(sequence list) 定义 将线性表中的元素相继存放在一个连续的存储空间中 存储结构 数...原创 2018-09-04 09:45:18 · 459 阅读 · 0 评论 -
数据结构总结 之 队列
队列 定义 只允许在表的一端进行插入,而在另一端删除元素的线性表。 在队列中,允许插入的一端叫队尾(rear),允许删除的一端称为队头(front)。 特点 先进先出 (FIFO) 链队列 队列的链式表示 在进队时无队满问题,但有队空问题。 顺序队列 队列的顺序存储表示。 用一组地址连续的存储单元依次存放从队列头到队列尾的元素 在非空队列中,头指针 fro...原创 2018-09-04 09:44:59 · 887 阅读 · 0 评论 -
数据结构总结 之 栈
栈(stack) 栈是限定仅在表尾进行插入或删除操作的线性表。 允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)。 特点:后进先出 (LIFO) 进栈push,出栈pop 顺序栈 栈的顺序存储结构,利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素 指针top指向栈顶元素在顺序栈中的下一个位置 base为栈底指针,指向栈底的位置 链式栈 无栈满问...原创 2018-09-03 23:14:00 · 440 阅读 · 0 评论 -
数据结构总结 之 线性表、顺序表、链表
线性表(linear list) 定义 n个数据元素的有限序列 特点 同一线性表中元素具有相同特性。 相邻数据元素之间存在序偶关系。 除第一个元素外,其他每一个元素有一个且仅有一个直接前驱。 除最后一个元素外,其他每一个元素有一个且仅有一个直接后继。 顺序表(sequence list) 定义 将线性表中的元素相继存放在一个连续的存储空间中 存储...原创 2018-09-03 23:12:34 · 397 阅读 · 0 评论 -
数据结构总结 之 基本概念
基本概念 数据(data) 是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。 分为:数值性数据(整数、定点数、浮点数) 非数值性数据(文字数据) 数据元素(data element) 数据的基本单位,又...原创 2018-09-03 23:09:52 · 205 阅读 · 0 评论 -
数据结构总结 之 树
转载自 https://blog.csdn.net/xiazdong/article/details/7296257 名词解释 树这个数据结构用到了递归的概念:树的子树还是树; 度:节点的子树个数; 树的度:树中任意节点的度的最大值; 兄弟:两节点的parent相同; 层:根在第一层,以此类推; 高度:叶子节点的高度为1,根节点高度最高; 有序树:树中各个节点是有次...转载 2018-09-03 22:51:51 · 661 阅读 · 0 评论 -
数据结构总结 之 图
转载自 https://blog.csdn.net/xiazdong/article/details/7354411 一、基本术语 图:由有穷、非空点集和边集合组成,简写成G(V,E); Vertex:图中的顶点; 无向图:图中每条边都没有方向; 有向图:图中每条边都有方向; 无向边:边是没有方向的,写为(a,b) 有向边:边是有方向的,写为<a,b> 有向边也成为弧;...转载 2018-09-04 09:46:23 · 287 阅读 · 0 评论