![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构C/C++
文章平均质量分 58
期末考试备战+考研基础复习
MSY~学习日记分享
计算机科学与技术学业本科学习者,实事更新认真整理的学习笔记
展开
-
数据结构 :思维导图
是指一种包含多项数据的数据结构。这些数据项按照顺序存储。python中常见的序列类型包括字符串、列表和元组。是指数据结构一旦建立,就不能修改其中的元素,字符串和元组属于不可变序列。序列中的数据项可以通过索引进行访问。索引可以正向也可以方向。●正向递增序号,从0开始:反向递减序号,从-1开始。是可以修改序列中的元素,列表是可变序列。●如何创建列表和元组。原创 2023-03-16 21:56:52 · 79 阅读 · 0 评论 -
【数据结构】期末考试复习(考点+例题)
1.线性表定义及其存储实现:顺序表和链接表,优缺点分析(顺序存储可随机访问,链式存储可灵活利用空间),相关操作的时间复杂度。2.链表的插入删除操作3.两种特殊的线性表及其应用:栈、队列4.栈、队列上的(插入/删除)操作及其特点5.循环队列满和空的条件6.能够定义线性表、栈、队列的数据存储结构,能够实现相关操作的算法并分析时间复杂度(例如插入、删除及其它应用等)7.理解线性结构的应用( 如根据要求能灵活定义线性表结构,能根据线性表的插入、删除操作解决实际问题) 二叉树基本概念与性质(高原创 2023-02-13 09:52:35 · 5703 阅读 · 5 评论 -
数据结构头歌:第七章- 平衡二叉树-测试详解(平衡因子,最大深度,分支节点,斐波那契数列)
一、单选题1.若将关键字1,2, 3, 4, 5, 6, 7依次插入到初始为空的平衡二叉树T中,则T中的平衡因子为0的分支结点的个数是:2.若平衡二叉树的高度为6,且所有非叶子结点的平衡因子均为1,则改平衡二叉树的结点总数为: 203.下列二叉搜索树中,满足平衡二叉树定义的是二、填空题(共3题,共20.0分)1.若平衡二叉树的深度是6 (空树的深度定义为-1),则该树的最少结点数是:202.12个结点的AVL树的最大深度是:5平衡二叉树=AVL树3.在下列所示的平衡二叉树中原创 2023-02-07 20:37:35 · 1747 阅读 · 0 评论 -
头歌:排序学习效果自测-练习题 | 快排、冒泡、堆排、归并、基数、递归、希尔、计数
基本思想是:首先用要查找的关键字k与中间位置的结点的关键字相比较,这个中间结点把线性表分成了两个子表,若比较结果相等则查找完成;若不相等,再根据k与该中间结点关键字的比较大小确定下一步查找哪个子表,这样递归进行下去,直到找到满足条件的结点或者该线性表中没有这样的结点。希尔排序每次是对划分的子表进行排序,得到局部有序的结果,所以不能保证每一趟排序结束都能确定一个元素的最终位置。不一定会位于最终的位置,因为不确定后面插入的元素对于前面的元素是否产生影响。选出的枢轴在一趟排序中就位于了它最终的位置。原创 2023-02-06 20:15:17 · 710 阅读 · 0 评论 -
【数据结构】第八章 排序 图解+思维导图+源代码(详细易懂)快排、冒泡、堆排、归并、基数、递归、希尔、计数
一、插入排序1.直接插入排序编辑2.二分法插入排序(利用已排序列有序性)编辑3.表插入排序(减少移动次数)编辑4.shell希尔 排序(缩小增量排序)二、选择排序1.直接选择排序(效率原创 2023-02-06 19:51:57 · 791 阅读 · 0 评论 -
数据结构头歌:散列——实验及提升训练(带超全注释+源代码)
【代码】数据结构头歌:散列——实验及提升训练(带超全注释+源代码)原创 2023-02-06 14:05:34 · 345 阅读 · 0 评论 -
【数据结构】图解:迪杰斯特拉算法(Dijkstra)最短路径
最短路径:Dijkstra算法有图如上,用迪杰斯特拉算法求顶点A到其余各顶点的最短路径,请问1.第一步求出的最短路径是A到C的最短路径2.第二步求出的是顶点A到顶点B/F的最短路径3.顶点A到D的最短路径长度是__25___ (填数字)4.顶点A到顶点F的最短路径,是通过顶点_C_到达的5.最后一步求出的是顶点A到顶点_E_ 的最短路径原创 2023-02-04 13:22:53 · 2061 阅读 · 0 评论 -
数据结构期末复习||第二章 线性表 知识点+代码(超全总结)
【代码】数据结构期末复习||第二章 线性表 知识点+代码(超全总结)原创 2023-02-06 13:44:22 · 262 阅读 · 0 评论 -
数据结构头歌:2-2链栈-课上练(带超全注释+源代码)
1.创建空的链栈2.栈空判断3.压栈4.弹栈5.取栈顶元素6.平衡符号问题原创 2022-11-29 20:43:11 · 1746 阅读 · 0 评论 -
数据结构头歌:实验二 - 栈应用(带超全注释+源代码)第1关:栈操作及数进制转换的实现
为了完成本关任务,你需要掌握:栈的基本操作,包括:初始化栈、入栈、出栈、判定栈空、判定栈满、取栈顶元素等;十进制数(只考虑整数)转换为其他进制数的转换规则。原创 2022-12-03 17:45:44 · 3211 阅读 · 0 评论 -
数据结构:什么是typedef?typedef的用法?应用举例
数据结构:什么是typedef?typedef的用法?应用举例原创 2022-12-03 18:07:58 · 1983 阅读 · 0 评论 -
数据结构头歌:2-1顺序栈-课上练(带超全注释+源代码)
第1关创建空的顺序栈第2关栈空判断第3关栈满判断第4关压栈第5关弹栈第6关取栈顶元素第7关利用栈实现数进制转换原创 2022-11-27 21:40:50 · 3455 阅读 · 6 评论 -
第八章:数据结构排序(插入排序+选择排序+交换排序+分配排序+归并排序)
数据结构排序:插入排序+选择排序+交换排序+分配排序+归并排序原创 2022-12-05 17:26:36 · 471 阅读 · 1 评论