《数据结构》期末提纲小结

最新推荐文章于 2024-10-03 23:25:47 发布
置顶 最新推荐文章于 2024-10-03 23:25:47 发布
阅读量305 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/van_fantasy/article/details/93461350
版权
距离数据结构考试只剩半个月，这篇博客整理了线性表、栈与队列、树与二叉树、图、查找以及内部排序的主要概念，包括顺序表、链表、栈、队列、二叉树等，并标记了未完成的部分，如图的存储、查找算法和各种排序方法。
摘要由CSDN通过智能技术生成

还有不到半个月就要考数据结构了，做一个提纲吧，希望能稳过。

1.线性表

  • 顺序表（上次更新：2019.6.24 11:05）
  • 链表（上次更新：2019.6.24 13:24）

2.栈与队列

  • 栈（上次更新：2019.6.24 17:10）
  • 队列（上次更新：2019.6.24 19:35）

3.树与二叉树

最低0.47元/天 解锁文章
van_fantasy
关注
专栏目录
《数据结构》期末提纲之链表
van_fantasy的博客RJC8lvaLHGfo
06-24 279
1.链表简介 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。（百度百科） 2.链表的基本操作 创建链表 首先要创建链表节点结构体，链表的单个节点由两部分构成，即数据域与指针域。数...
数据结构考试提纲（已整理）
07-14
数据结构复习提纲，内含数据结构定义，时间复杂度，线性表，链表，树的考试知识，推荐用于考试复习与数据结构入门学习
数据结构期末考试复习资料（编程题）
NCC__dapeng的博客
12-22 3290
7-90 两个有序链表序列的合并 （20 分） 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样...
数据结构期末复习（C语言版）
2301_77523019的博客
01-15 3281
线性表、栈和队列、串、数组和广义表、树、图的概念和常见题型，看完这篇文章，你的数据结构期末考试成绩必然在60往上，如果不够60分，你来找我补，我爱说实话。
《数据结构》期末提纲之二叉树
van_fantasy的博客RJC8lvaLHGfo
06-25 292
1.二叉树简介 一棵二叉树是节点的一个有限集合，该集合或者为空，或者由一个根节点加上两棵左子树和右子树组成。二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。如果不考虑连通性，允许图中有多个连通分量，这样的结构叫做森林。（摘自百度百科，这应该不是重点）如...
《数据结构》期末提纲之栈
van_fantasy的博客RJC8lvaLHGfo
06-24 339
1.栈的简介 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。（百度百科） 2.栈的种类 顺序栈 顺序栈即使用顺序表实现的...
《数据结构》期末提纲之队列
van_fantasy的博客RJC8lvaLHGfo
06-24 269
1.队列简介 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。（百度百科） 2.队列的种类 顺序队列 基于顺序表实现的队列，由于限定了顺序表的操作，本博文展示的顺序队列是顺序表的私有继承。顺序表相关内容请参见：《数据结构》期末提纲之顺...
《数据结构》期末提纲之Huffman树
van_fantasy的博客RJC8lvaLHGfo
06-30 351
1.名词解释 路径与权 从起始节点到目标节点所经过的分支序列为路径，所经分支数目为路径长，若给节点赋值，则称此值为权。 节点的带权路径长 节点的带全路径唱等于该节点的权与根节点到该节点的路径长之积。 树的带权路径长(WPL) 树的带权路径长为所有叶子节点的带权路径长之和。 图示（今天带了数位板就直接用笔画了（懒）） 2.Huffman树简介 给定n个权值作为n个叶子结点，构造一棵二叉树，若该...
《数据结构》期末提纲之顺序表
van_fantasy的博客RJC8lvaLHGfo
06-24 284
1.顺序表简介 顺序表是线性表的一种形式，顺序表在计算机内使用连续的存储空间进行存储，基于数组实现。 2.顺序表的基本操作 插入值 在进行插值操作时，插入位置的后端元素需要整体后移一位，再进行插入，如图所示： 删除值 进行删除值操作时，从被删除元素下一位开始，依次前移，如图所示： 遍历 顺序表时基于数组的，直接使用for循环对数据域进行遍历即可，不赘述。 顺序表几乎所有操作都是与插入，删除...
数据结构与算法期末复习总结
热门推荐
m0_57006708的博客
12-13 1万+
为了方便复习 下面内容摘自：数据结构期末总结_夏日 の blog-CSDN博客_数据结构期末 目录 绪论 知识点 习题 线性表 知识点 习题 栈和队列 知识点 习题 串、数组和广义表 知识点 树和二叉树 知识点 习题 赫夫曼树及其应用 一步一步写平衡二叉树（AVL树） 图 知识点 习题 查找 知识点 习题 排序 知识点 习题 各类型存储结构 顺序表 单链表 双向链表 顺序栈 链栈 循环队列 链队 小结 顺序二叉树(不常用) .
武汉理工大学-数据结构-2019年期末复习提纲
咸鱼咸的博客
01-08 3109
武汉理工大学-数据结构-2019年期末复习提纲
数据结构_2.2、顺序表插入删除查找
cfy2401926342的博客
09-29 352
线性表：是具有相同数据类型的n （n≥0）个数据元素的有限序列顺序表：用顺序存储的方式实现线性表顺序存储：把逻辑上相邻的元素存储在物理 位置上也相邻的存储单元中，元素之间的关 系由存储单元的邻接关系来体现。ElemType ：就是你的顺序表中存放的数据元素类型。
【笔记】数据结构12
m0_52024881的博客
09-29 497
看到的社区的一个知识总结，这里记录一下。
数据结构—排序
最新发布
2302_81258662的博客
10-03 624
在数据结构中，排序是一种将数据元素重新排列的过程，通常是为了使它们按照特定的顺序（如升序或降序）组织起来。排序在计算机科学中非常重要，下面是一些常见的数据结构排序方法和它们的特点。
数据结构（栈和队列的实现）
2301_80475151的博客
09-30 1060
这里介绍了栈的实现和队列的实现，还有栈和队列的OJ题例如用栈实现队列和用队列实现栈等‘；
Java.数据结构.TreeSet
TJKFYY的博客
10-03 79
TreeSet是Java集合框架中的一部分，是基于TreeMap实现的。TreeSet保证了集合中的元素按照自然顺序或者通过提供的Comparator进行排序。：TreeSet会根据元素的自然顺序进行排序，确保集合中的元素总是处于有序状态，和TreeMap一样，我们同样可以通过重写Comparator方法来进行排序。：TreeSet中的元素是唯一的，不能重复。如果有两个元素相等，则后插入的元素不会出现在集合中。：TreeSet基于TreeMap实现，其时间复杂度为O(log n)。
数据结构——初识树和二叉树
weixin_74209413的博客
09-26 1154
树是由根和子树组成，子树又是由子树的根和子树的子树组成，是一个递归的（嵌套的）结构。示意图如下：树的其他表现方式为何要重点研究每结点最多只有两个的树?二叉树的结构最简单，规律性最强;可以证明，所有树都能转为唯一对应的二又树，不失一般性。普通树(多又树)若不转化为二又树，则运算很难实现二叉树在树结构的应用中起着非常重要的作用，因为对二叉的许多操作算法简单，而任何树都可以与二叉树相互转换，这样就解决了树的存储结构及其运算中存在的复杂性。二叉树。
【数据结构】红黑树相关知识详细梳理
fulufulucode的博客
10-03 341
红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或 Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路 径会比其他路径长出俩倍，因而是接近平衡的。 例如： 1. 每个结点不是红色就是黑色 2. 根节点是黑色的 3. 如果一个节点是红色的，则它的两个孩子结点是黑色的 4. 对于每个结点，从该结点到其所有后代叶结点的简单路径上，均 包含相同数目的黑色结点
数据结构期末试题解析与解答
"这是一份关于数据结构的期末考试复习资料，主要针对C语言实现的数据结构，适合大二学生复习。题目涵盖了数据结构的基本概念、线性结构与非线性结构的区别、数组与链表的操作以及链表的相关判断和操作等核心知识点。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值