数据结构
文章平均质量分 91
iBin2022
天天爱摇滚
展开
-
数据结构--第九、十章--查找和排序--知识点回顾(附期末练习题)
第九、十章 查找和排序(部分内容参考《数据结构教程》第五版[李春葆主编])一、基本知识点(1)顺序查找算法及其性能分析。(2)折半查找算法及其性能分析。(3)索引存储结构和分块查找的特点及其性能分析。(4)二叉排序树的查找和插入算法设计,删除过程。(5)平衡二叉树的调整过程和性能分析。(6)B-树的查找、插人和删除过程。(7)哈希表的特点、哈希函数的构造方法和解决冲突的方法。(8)各种查找方法的特点和性能对比分析。二、要点归纳、基本实现(1)在查找表中,所有记录的关键字是唯一的。查找原创 2022-01-11 18:02:28 · 3346 阅读 · 0 评论 -
数据结构--第八章--图--知识点回顾(附期末练习题)
第八章 图一、基本知识点(1)图的定义和相关术语。(2)图的邻接矩阵和邻接表两种主要存储结构及其特点。(3)图的基本运算算法设计。(4)图的深度优先和广度优先遍历算法。(5)图的两种遍历算法在图搜索算法设计中的应用。(6)生成树和最小生成树的定义,求最小生成树的Prim和Kruskal算法。(7)求单源最短路径的Dikstra算法,求多源最短路径的Flody算法。(8)拓扑排序过程。(9)求AOE网关键路径的过程。(10)灵活地运用图这种数据结构解决一些综合应用问题。二、要点归纳、原创 2022-01-11 15:44:50 · 961 阅读 · 0 评论 -
数据结构--第七章--树和二叉树--知识点回顾(附期末练习题)
第七章 树和二叉树一、基本知识点(1)树的递归特点和树的相关术语。(2)树的性质、树的遍历和树的存储结构。(3)二叉树与树/森林之间的转换方法。(4)二叉树的递归特点、二叉树的性质和二叉树的两种存储结构。(5)完全二叉树和满二叉树的特点。(6)二叉树的先序、中序和后序遍历递归和非递归算法设计。(7)二叉树的层次遍历算法设计。(8)二叉树遍历算法的应用。(9)二叉树的构造过程。(10)线索二叉树的特点构造和遍历过程。(11)哈夫曼树的特点哈夫曼树的构造过程和哈夫曼编码的生成。(12原创 2022-01-08 22:37:19 · 1572 阅读 · 1 评论 -
数据结构--第4~6章--串、数组、广义表--知识点回顾
第4~6章 串、数组、广义表一、基本知识点(1)串的相关概念。(2)串的顺序存储结构和链式存储结构的优缺点。(3)顺序串运算算法设计。(4)链串运算算法设计。(5) BF模式匹配算法设计。(6) KMP算法设计,KMP算法是提高串匹配效率的。(1)数组的顺序存储结构及其元素地址计算方法。(2)对称矩阵、上三角矩阵、下三角矩阵和三对角矩阵的压缩存储方法。(3)稀疏矩阵的三元组存储结构及其基本运算算法设计。(4)稀疏矩阵十字链表存储结构的特点。(5)广义表的定义和特点。(6)广义表的原创 2022-01-08 15:44:33 · 1019 阅读 · 0 评论 -
数据结构--第三章--栈和队列--知识点回顾
第三章 栈和队列一、基本知识点(1)栈、队列和线性表的异同。(2)顺序栈的基本运算算法设计。(3)链栈的基本运算算法设计。(4)顺序队的基本运算算法设计。(5)环形队列和非环形队列的特点。(6)链队的基本运算算法设计。(7)利用栈/队列求解复杂的应用问题。二、要点归纳、基本实现栈的定义和基本运算:1、栈的定义:后进先出表2、栈的基本运算(1)置空栈:s=NULL;(2)判栈空:empty(s);(3) 入栈:push(s,x);(4) 出栈:pop(s);(5) 读栈顶元素原创 2022-01-08 10:24:02 · 2221 阅读 · 0 评论 -
数据结构--第二章--线性表(顺序表、链表)--知识点回顾
第二章 线性表一、基本知识点(1)线性表的顺序存储结构和链式存储结构的优缺点。(2)顺序表的插人和删除操作过程及其实现。(3)单链表的查找、插人和删除操作过程及其实现。(4)双链表的查找、插人和删除操作过程及其实现。(5)循环链表的查找、插人和删除操作过程及其实现。(6)有序表的二路归并算法的思路及其实现算法,以及该算法的时间复杂度分析。(7)利用线性表求解复杂的应用问题。二、要点归纳、基本实现1、线性表的特征:(1)有且仅有一个开始结点(表头结点)a1,它没有直接前驱,只有一个直原创 2022-01-07 16:28:36 · 3255 阅读 · 0 评论 -
数据结构--第一章--绪论--知识点回顾
第一章 基本概念与算法基础一、基本知识点:数据的逻辑结构、存储结构和数据运算三方面的概念和相互关系。算法的时间和空间复杂度概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。数据:是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些情况下,数原创 2022-01-03 10:38:43 · 255 阅读 · 0 评论