数据结构
文章平均质量分 74
数据结构知识点整理
空梦♡
大家关于915有什么问题或者需要资料,可以私信我!
展开
-
第一章 数据结构基本概念
1.数据:数据是信息的载体,是描述客观事物属性的数、字符、及所有能输入到计算机中被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。 2.数据元素:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。 3.数据项:一个数据元素可由若干个数据项组成,是构成数据元素的不可分割的最小单位。 4.数据对象:是具有相同性质的数据元素的集合,是数据的一个子集。 5.数据结构:数据结.........原创 2021-09-28 19:07:00 · 235 阅读 · 0 评论 -
第二章 算法和算法分析
1.算法的定义: 算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每条指令表示一个或多个操作。2.算法的特性: (1)有穷性:一个算法必须总在执行有穷步之后结束,且每一步都在有穷时间内完成。 (2)确定性:算法中每条指令必须有确切的含义,对于相同的输入只能得到相同的输出。 (3)可行性:算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。 (4)输入.........原创 2021-09-28 21:06:00 · 293 阅读 · 0 评论 -
第三章 线性表
1.线性表的定义 线性表是具有相同数据类型的n个数据元素的有限序列,其中n为表长,当n=0是表示空表。 线性表中,除第一个元素外,每个结点有且仅有一个直接前驱;除最后一个结点外,每个结点有且仅有一个直接后继。2.顺序表的定义及其特点(逻辑顺序与物理顺序相同) 定义:线性表的顺序存储又称顺序表。它用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位.........原创 2021-09-28 21:47:00 · 475 阅读 · 0 评论 -
第四章 栈与队列
1.栈的定义 定义:栈是只允许在一端进行插入和删除操作的线性表。后进先出(LIFO) 栈顶:线性表允许进行插入和删除的那一端。 栈底:固定的,不允许进行插入和删除的那一端。 卡特兰数:n个元素进栈,一共会有C(n,2n)/(n+1)种不同的出栈结果。2.队列的定义 定义:队列也是一种操作受限的线性表,只允许在表的一端进行插入,在表的另一端进行删除。先进先出(FIFO) .........原创 2021-09-29 19:55:00 · 153 阅读 · 0 评论 -
第五章 二叉树、树和森林
1.二叉树、树和森林的定义 (1)树的定义:树是n(n>=0)个结点的有限集。当n=0时,称为空树,任何一棵树都应满足: ①有且仅有一个特定的称为根的结点。 ②当n>1时,其余节点可分为m(m>0)个互不相交的有限集T1,T2,...,Tm,其中每个集合本身又是一棵树,并且称为根的子树。 (2)二叉树的定义:二叉树是每个结点最多只有两颗子树,并且...............原创 2021-09-30 17:07:00 · 2909 阅读 · 0 评论 -
第六章 图
1.图的定义 图的定义:图G由顶点集V和边集E组成,记为G =(V,E),其中V(G)表示图G中顶点的有限非空集,E(G)表示图G中顶尖之间的关系(边)集合,|V|表示图中顶点的个数,也称为图的阶,|E|表示图中边的条数。 简单图:不存在重复边;不存在顶点到自身的边; 完全图:无向图:边数 = n(n-1)/2 有向图:边数 = n(n-1) 强连通图:从顶点v到顶点.........原创 2021-09-30 21:40:00 · 455 阅读 · 0 评论 -
第七章 查找
1.查找的定义 在数据集合中查找满足某种条件的数据元素的过程称为查找。查找的结果有查找成功和查找失败。2.顺序查找法 (1)一般线性表的顺序查找算法如下:1 typedef struct{2 ElemType *elem;3 int TableLen;4 }SSTable;5 int Search_Seq(SSTable ST, ElemType key)............原创 2021-10-02 17:29:00 · 894 阅读 · 0 评论 -
第八章 排序算法
1.排序的定义,包括内排序和外排序 (1)排序定义:排序,就是重新排列表中的元素,使表中的元素满足按关键字排序的过程。 (2)内排序:是指在排序期间元素全部存放在内存中的排序。 (3)外排序:是指在排序期间元素无法全部同时存放在内存中,必须在排序的过程中根据要求不断地在内、外存之间移动的排序。2.排序的稳定性定义 算法的稳定性:若待排序表中有两个元素Ri和Rj,其对应的关键字相............原创 2021-10-03 15:23:00 · 180 阅读 · 0 评论 -
第九章 矩阵和串
1.矩阵和串的定义 (1)矩阵的定义: 数组是由n个相同类型的数据元素构成的有限序列,每个数据元素称为一个数据元素。矩阵是二维数组,可视为其元素也是定长线性表的线性表。 (2)串的定义:串是由零个或多个字符组成的有限序列。一般记为S=‘a1 a2 a3 ...an’(n>=0)2.特殊矩阵的压缩存储、稀疏矩阵的三元组表示法 (1)压缩存储:指为多个值相同的元素只分配一个存储空...............原创 2021-10-04 20:58:00 · 270 阅读 · 0 评论