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

最新推荐文章于 2026-01-08 15:21:42 发布
原创 最新推荐文章于 2026-01-08 15:21:42 发布 · 置顶 · 360 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

距离数据结构考试只剩半个月，这篇博客整理了线性表、栈与队列、树与二叉树、图、查找以及内部排序的主要概念，包括顺序表、链表、栈、队列、二叉树等，并标记了未完成的部分，如图的存储、查找算法和各种排序方法。

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

1.线性表

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

2.栈与队列

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

3.树与二叉树

4.图

  • 图的存储（待更新）
  • BFS与DFS（待更新）
  • 图的连通性问题与最小生成树（待更新）
  • 拓扑排序（待更新）
  • 最短路（待更新）

5.查找

  • 静态查找表（待更新）
  • 二叉排序树与平衡二叉树（待更新）
  • 哈希表（待更新）

6.内部排序

  • 选择排序与插入排序（待更新）
  • 归并排序与快速排序（待更新）

未完待续

数据结构 期末复习 模拟题 & 复习提纲
skysys的研究小屋
06-17 1518
华电的同学们考试加油鸭^ _ ^ *不知道有生之年会不会有校友or学弟学妹前来打卡 *有部分题超纲（没学过的话不用管） 答案如有误的话请在评论区指出，感谢~ 1.以下属于逻辑结构的是（） A.顺序表 B.哈希表 C.有序表 D.单链表 答案：C. 数据结构是反映数据的一种形式，它具体分为逻辑结构和物理结构， 1，逻辑结构：它是表现数据之间的一种关系的结构，分为线性结构和非...
数据结构考试提纲（已整理）
07-14
数据结构复习提纲，内含数据结构定义，时间复杂度，线性表，链表，树的考试知识，推荐用于考试复习与数据结构入门学习
数据结构基础算法复习提纲（期末/考研复习）
m0_62378244的博客
02-20 598
本文仅给出数据结构中难度不算大、比较基础的一些算法题目，不会给出具体代码，仅做总结。内容仅作参考，如果有错误请以你的复习资料为准。
数据结构期末考试复习资料（编程题）
NCC__dapeng的博客
12-22 3387
7-90 两个有序链表序列的合并 （20 分） 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样...
数据结构期末复习（C语言版）
2301_77523019的博客
01-15 5358
线性表、栈和队列、串、数组和广义表、树、图的概念和常见题型，看完这篇文章，你的数据结构期末考试成绩必然在60往上，如果不够60分，你来找我补，我爱说实话。
数据结构期末/考研复习提纲
m0_62378244的博客
02-20 1099
本文基于自己的实际情况和复习需要而编写，内容仅作参考，如果有错误请以你的复习资料为准。
《数据结构》期末提纲之链表
van_fantasy的博客RJC8lvaLHGfo
06-24 344
1.链表简介 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。（百度百科） 2.链表的基本操作 创建链表 首先要创建链表节点结构体，链表的单个节点由两部分构成，即数据域与指针域。数...
《数据结构》期末提纲之二叉树
van_fantasy的博客RJC8lvaLHGfo
06-25 368
1.二叉树简介 一棵二叉树是节点的一个有限集合，该集合或者为空，或者由一个根节点加上两棵左子树和右子树组成。二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。如果不考虑连通性，允许图中有多个连通分量，这样的结构叫做森林。（摘自百度百科，这应该不是重点）如...
《数据结构》期末提纲之栈
van_fantasy的博客RJC8lvaLHGfo
06-24 412
1.栈的简介 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。（百度百科） 2.栈的种类 顺序栈 顺序栈即使用顺序表实现的...
《数据结构》期末提纲之队列
van_fantasy的博客RJC8lvaLHGfo
06-24 363
1.队列简介 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。（百度百科） 2.队列的种类 顺序队列 基于顺序表实现的队列，由于限定了顺序表的操作，本博文展示的顺序队列是顺序表的私有继承。顺序表相关内容请参见：《数据结构》期末提纲之顺...
《数据结构》期末提纲之Huffman树
van_fantasy的博客RJC8lvaLHGfo
06-30 423
1.名词解释 路径与权 从起始节点到目标节点所经过的分支序列为路径，所经分支数目为路径长，若给节点赋值，则称此值为权。 节点的带权路径长 节点的带全路径唱等于该节点的权与根节点到该节点的路径长之积。 树的带权路径长(WPL) 树的带权路径长为所有叶子节点的带权路径长之和。 图示（今天带了数位板就直接用笔画了（懒）） 2.Huffman树简介 给定n个权值作为n个叶子结点，构造一棵二叉树，若该...
精选资源
BFU-计算机网络期末学习笔记（复习提纲）
03-16
### BFU-计算机网络期末学习笔记（复习提纲） #### 一、计算机网络与因特网定义 - **定义**：计算机网络是由一系列通用、可编程的硬件通过不同协议互相连接而成，用以实现不同设备间的信息共享。 - **因特网**：是...
武汉理工大学-数据结构-2019年期末复习提纲
咸鱼咸的博客
01-08 3367
武汉理工大学-数据结构-2019年期末复习提纲
多模态AI 基于工业级编译技术的PLC数据结构解析与映射工具
会周易的程序猿的博客
01-06 1310
stDataCompiler是一款基于工业级编译技术的PLC数据结构解析工具，能够自动解析ST/C99代码中的变量定义并生成标准化JSON描述文件。该工具采用Flex/Bison构建词法语法分析器，实现从预处理、词法分析到AST构建的完整编译流程，支持结构体、联合体等复杂类型的自动提取和内存布局分析。通过CMake集成版本管理功能，输出结构化JSON数据模型，有效解决工业控制系统中底层数据与上层应用间的语义鸿沟问题，为PLC程序调试、系统集成和数据可视化提供统一的数据基础。
03-BTC-数据结构
最新发布
theflowerofac^MQLYES的专栏
01-08 509
摘要 区块链通过哈希指针构建防篡改链式结构，每个区块包含前驱区块的哈希值，篡改历史数据需重做后续所有区块的工作量证明。区块交易以默克尔树组织，根哈希存于区块头，实现高效成员验证。轻节点通过默克尔证明（包含交易哈希、兄弟哈希和位置索引）可验证交易存在性，复杂度O(logn)。非成员证明可通过排序默克尔树实现，但比特币未采用。哈希指针和默克尔树共同保障区块链数据完整性与验证效率。
【C++】JSON核心数据结构解析及JSONCPP使用
Ape's IT Blog
01-04 781
JSON是一种轻量级数据交换格式，基于键值对组织数据，支持字符串、数字、布尔值、null等基础类型，以及对象和数组两种复合结构。JSON对象是无序键值对集合，数组是有序值列表。实际应用中常组合使用对象和数组表示复杂数据，如列表型数据和多层级结构。JSON语法严格，要求键必须用双引号、末尾不能有多余逗号。JsonCpp是C++的JSON处理库，核心类Json::Value可表示所有JSON数据类型，通过类型枚举区分不同结构。JSON广泛应用于前后端交互和数据存储，是跨平台数据交换的首选格式。
【数据结构】实现二叉树
王璐WL的博客
01-06 949
设⼆叉树的根结点所在层数为1，层序遍历就是从所在⼆叉树的根结点出发，⾸先访问第⼀层的树根结点，然后从左到右访问第2层上的结点，接着是第三层的结点，以此类推，⾃上⽽下，⾃左⾄右逐层访问树的结点的过程就是层序遍历。通常的⽅法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别⽤来给出该结点左孩⼦和右孩⼦所在的链结点的存储地址， 其结构如下：。根结点的左⼦树和右⼦树分别⼜是由⼦树结点、⼦树结点的左⼦树、⼦树结点的右⼦树组成的，因此⼆叉树定义是递归式的，后序链式⼆叉树的操作中基本都是按照该概念实现的。
【C++】高阶数据结构 -- 平衡二叉树（AVLTree）
L_0907的博客
01-08 834
第一个二叉平衡树 -- AVL 树
python基础：python语言的数据结构+面试习题
A1063348628的博客
01-07 625
Python内置数据结构包括：列表（可变有序序列）、元组（不可变有序序列）、字典（键值对集合）、集合（无序唯一元素）和字符串（不可变字符序列）。列表支持增删改查操作，元组更高效但不可修改，字典通过键快速访问值，集合用于去重和集合运算。此外，标准库还提供队列、栈等高级结构。面试常见问题包括数据结构特性比较（如列表vs元组）、基本操作实现（如字典查询成绩）以及编程题（如列表去重）。掌握这些数据结构及其应用场景是Python编程的基础。
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值