数据结构知识点总结00-知识点目录

专栏主页: 

数据结构算法程序设计基础C语言知识点总结icon-default.png?t=N7T8https://blog.csdn.net/seeker1994/category_12585732.html

C语言知识点总结00-C语言知识点目录

最优算法100例00-最优算法100例目录

......

数据结构知识点目录

要求:

(1)对数据结构这么课学了哪些知识有个清楚的认知;

(2)掌握目录结构,能复述出来每个知识点下都有哪些内容。

数据结构知识点总结目录

1  绪论

1.1 相关术语

1.2 算法及评价

2  线性表

2.1 定义

2.2 线性表的基本操作

2.3 线性表的顺序表示

2.3.1 顺序表定义

2.3.2 顺序表基本操作

2.4 线性表的链式表示

2.4.1 单链表定义

2.4.2 单链表的基本操作

2.4.3 双向链表定义

2.4.4 循环单链表

2.4.5 循环双向链表

2.4.6 静态链表

2.5 顺序表和链表的比较(数组与链表)

3  栈和队列

3.1 定义

3.2 栈

3.2.1 基本操作

3.2.2 顺序栈的实现

3.2.3 链栈实现

3.2.4 栈的应用

3.2.5 相关扩展

3.3 队列

3.3.1 基本操作

3.3.2 顺序队列

3.3.3 循环队列

3.3.4 队列的链式存储

3.3.5 队列的应用

3.4 相关考题

4  特殊矩阵

4.1 数组

4.2 矩阵的压缩存储

4.3 相关考题

5  树与二叉树

5.1 树

5.1.1 树的相关概念

5.1.2 树的性质

5.1.3 相关考题

5.2 二叉树

5.2.1 二叉树的相关概念

5.2.2 二叉树的性质

5.2.3 相关考题(1)

5.2.4 二叉树的存储结构

5.2.5 二叉树的遍历

5.2.6 线索二叉树

5.2.7 相关考题(2)

5.3 哈夫曼树、哈夫曼编码

5.4 树、森林

5.5 树、森林、二叉树的转换

5.6 相关考题

6  图

6.1 图的基本概念

6.2 相关考题(1)

6.3 图的存储结构

6.3.1 邻接矩阵存储

6.3.2 邻接表存储

6.3.3 十字链表

6.4 图的遍历

6.4.1 BFS

6.4.2 DFS

6.5 图的应用

6.5.1 最小生成树

6.5.2 最短路径

6.5.3 拓扑排序

6.5.4 关键路径

7  查找

7.1 二分查找

7.2 二叉排序树

7.3 平衡二叉树

7.4 B树和B+树

7.5 散列表

7.6 分块查找

7.7 相关考题

8  排序

8.1 插入排序

8.2 交换排序

8.3 选择排序

8.4 归并排序

8.5 基数排序

8.6 桶排序、Hash排序

8.7 外部排序

8.8 相关考题

思维导图

专栏主页: 

数据结构算法程序设计基础C语言知识点总结icon-default.png?t=N7T8https://blog.csdn.net/seeker1994/category_12585732.html

C语言知识点总结00-C语言知识点目录

最优算法100例00-最优算法100例目录

......

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/537139.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Devin,第一位AI软件工程师

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗?订阅我们的简报,深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同,从行业内部的深度分析和实用指南中受益。不要错过这个机会,成为AI领…

微信小程序上传图片到服务端,springboot项目。避免踩坑保姆教程

多方查找终于搞懂了如何去上传文件到本地服务器 前端代码 <view class"operation_row common_mb0"><view class"upload_btn" bindtap"clickUpload"><image src"../../common/images/icon/icon02.png"></image&g…

跨境电商怎么使用动态住宅代理IP?

在数字化时代&#xff0c;隐私保护和信息安全成为全球网民的共同关切。特别是对于海外用户&#xff0c;由于地理位置和网络监管政策的不同&#xff0c;访问全球信息资源变得更加复杂。使用动态住宅IP搭建代理&#xff0c;作为解决这一问题的有效手段&#xff0c;动态IP代理通过…

qiankun:vite/webpack项目配置

相关博文&#xff1a; https://juejin.cn/post/7216536069285429285?searchId202403091501088BACFF113F980BA3B5F3 https://www.bilibili.com/video/BV12T411q7dq/?spm_id_from333.337.search-card.all.click qiankun结构&#xff1a; 主应用base&#xff1a;vue3historyv…

Vue3基础速成

Vue常用语法 {{ }} 变量、表达式渲染 {{ }} 用于输出对象属性和函数返回值 <div id"hello-vue" class"demo">{{ message }} </div><script>const HelloVueApp {data() {return {message: Hello Vue!!}}}Vue.createApp(HelloVueApp).…

Pytorch学习 day13(完整的模型训练步骤)

步骤一&#xff1a;定义神经网络结构 注意&#xff1a;由于一次batch_size的大小为64&#xff0c;表示一次放入64张图片&#xff0c;且Flatten()只会对单张图片的全部通道做拉直操作&#xff0c;也就是不会将batch_size合并&#xff0c;但是一张图片有3个通道&#xff0c;在Ma…

【网络安全】 MSF生成木马教程

本文章仅用于信息安全学习&#xff0c;请遵守相关法律法规&#xff0c;严禁用于非法途径。若读者因此作出任何危害网络安全的行为&#xff0c;后果自负&#xff0c;与作者无关。 环境准备&#xff1a; 名称系统IP攻击机Kali Linux10.3.0.231客户端Windows 710.3.0.234 一、生…

设计模式-行为型模式-模版方法模式

模板方法模式&#xff0c;定义一个操作中的算法的骨架&#xff0c;而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。[DP] 模板方法模式是通过把不变行为搬移到超类&#xff0c;去除子类中的重复代码来体现它的优势。 //首…

在Linux/Ubuntu/Debian中使用windows应用程序/软件

Wine 是一个兼容层&#xff0c;允许你在类 Unix 操作系统&#xff08;包括 Ubuntu&#xff09;上运行 Windows 应用程序。 以下是在 Ubuntu 上安装和使用 Wine 的基本步骤&#xff1a; 在 Ubuntu 上安装 Wine&#xff1a; 更新软件包列表&#xff1a; 打开终端并运行以下命令以…

搭建项目后台系统基础架构

任务描述 1、了解搭建民航后端框架 2、使用IDEA创建基于SpringBoot、MyBatis、MySQL、Redis的Java项目 3、以原项目为参照搭建项目所涉及到的各个业务和底层服务 4、以原项目为例&#xff0c;具体介绍各个目录情况并参照创建相关文件夹 1、创建项目后端 BigData-KongGuan …

实战 | 基于YOLOv9和OpenCV实现车辆跟踪计数(步骤 + 源码)

导 读 本文主要介绍使用YOLOv9和OpenCV实现车辆跟踪计数&#xff08;步骤 源码&#xff09;。 实现步骤 监控摄像头可以有效地用于各种场景下的车辆计数和交通流量统计。先进的计算机视觉技术&#xff08;例如对象检测和跟踪&#xff09;可应用于监控录像&#xff0c;…

软考高级:需求变更管理过程概念和例题

作者&#xff1a;明明如月学长&#xff0c; CSDN 博客专家&#xff0c;大厂高级 Java 工程师&#xff0c;《性能优化方法论》作者、《解锁大厂思维&#xff1a;剖析《阿里巴巴Java开发手册》》、《再学经典&#xff1a;《Effective Java》独家解析》专栏作者。 热门文章推荐&am…