数据结构知识点总结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例目录

......

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Consul 配置持久化

当我们在consul的key-value中配置了几个字段 访问后的结果: 但是当我们在控制台输入命令重启consul服务后: consul agent -dev 刚刚设置的key-value值便消失不见了 此时就要进行 consul 持久化配置. 第一步:在consul文件夹下创建 1.空文件夹mydata 2.新建文件consul_star…

如何将.txtpb在IDE中彩色高亮显示

1. 问题描述 文件内容片段如下,它采用了一种键值对的格式,其中还包括了注释。我们可以采用一种近似的语言色彩识别方案处理它,比如YAML或者Python的语法高亮规则,因为这两种语言在处理键值对和注释的表示上与内容片段相似。当然也…

【SecureCRT】使用串口工具创建自动化脚本

【SecureCRT】使用串口工具创建自动化脚本 1、首先打开SecureCRT工具 选择Script 2、选择录制一个脚本 3、在窗口输入需要测试的指令,如 ls -l 4、停止录制脚本 5、把脚本保存到本地,这里保存的是Python写的脚本 6、打开这个文件查看,可以…

DevOps-Jenkins-CD持续交付操作

基于Git参数构建 之前是默认拉取最新提交代码构建,实际中不适用,需要通过打标签选择发布相应版本 打开Jenkins任务设置,勾选参数化构建过程 > 选择Git参数(这里是Git Parameter插件的作用) 设置标识名称&#xff…

22、设计模式之状态模式(State)

一、什么是状态模式 状态模式是一种行为型设计模式。它允许对象在内部状态发生改变时改变它的行为,简单地讲就是,一个拥有状态的context对象,在不同状态下,其行为会发生改变。 二、角色组成 上下文(Context&#xff0…

阿里云函数计算服务推出的AgentCraft智能体应用开发平台助力你轻松搭建企业的微信知识库-安装部署介绍

需要开通的资源:函数计算服务、PostgreSQL、NAS AgentCraft 是一个面向开发者与企业用户的开源智能体应用开发平台,它致力于加速并简化智能体应用的构建过程。您能够便捷地将AgentCraft部署至阿里云的公共或专属环境,并确保从基本模型、应用…

【Ubuntu 20.04】ROS——话题、服务与动作编程

【Ubuntu 20.04】ROS——话题、服务与动作编程 工作空间1.创建工作空间2.编译工作空间3.设置环境变量4.检查环境变量 功能包1.创建功能包2.编译功能包 一、话题(一)创建发布者(二)创建订阅者(三)编译代码&a…

android MMKV数据持久化缓存集合

前言 最近在使用mmkv缓存的时候 发现没有集合缓存 非常不方便 自己写一个方法 MMKV public class MmkvUtils {private MmkvUtils() {throw new UnsupportedOperationException("u cant instantiate me...");}public static void init() {MMKV.initialize(LeoUtils…

详解Postman使用

简介: 1.简介 PostMan,一款接口调试工具。 特点: 可以保留接口请求的历史记录 可以使用测试集Collections有效管理组织接口 可以在团队之间同步接口数据 1.简介 PostMan,一款接口调试工具。 特点: 可以保留接口请求…

分享一下 iOS 发布/测试证书 申请过程

1.使用 已开通iOS开发者 的账号登陆 Apple Developer Apple Developer 2.点击下图右上角的 Account(账户) 点击下图中的 certificates(证书) 然后会挑战至下图所示页面 3.然后先要注册一个 App id 点击 register 就完成了 4.…

如何从无法开机的手机中恢复数据?4个解决方案解决了

Android 手机保存着大量有价值的数据,包括珍贵的照片、重要文档,对于许多人来说还包括整个音乐库。但是,您的 Android 手机可能会因电池电量耗尽、软件问题、硬件故障或意外损坏而拒绝开机或屏幕损坏。 无论原因如何,我们都将指导…

回收小程序系统后台管理功能

会员管理:管理员可以查看和管理会员的基本信息,如姓名、联系方式、寄送地址和订单记录等。 产品管理:对回收物品进行管理,包括分类、规格设定、数据统计等。 订单管理:对所有订单进行追踪和管理,确保订单处…

GPT实战系列-LangChain构建自定义Agent

GPT实战系列-LangChain构建自定义Agent LangChain GPT实战系列-LangChain如何构建基通义千问的多工具链 GPT实战系列-构建多参数的自定义LangChain工具 GPT实战系列-通过Basetool构建自定义LangChain工具方法 GPT实战系列-一种构建LangChain自定义Tool工具的简单方法 GPT…

Vue组件中引入jQuery

两种在vue中引入jQuery的方式 1、普通html中使用jQuery 将jQuer的文件导入到项目中&#xff0c;然后直接使用<script src"jQuery.js"></script>即可。 <script src"jQuery.js"></script> 2、vue组件中使用jQuery 安装依赖 c…

【ARM】MDK在programming algorithm界面添加FLM

【更多软件使用问题请点击亿道电子官方网站查询】 1、 文档目标 解决在programming algorithm界面中无法添加想要的Flash编程算法的问题 2、 问题场景 在对于Debug进行Flash Download进行配置的时候&#xff0c;在programming algorithm界面中有对应的Flash编程算法。可以通过…

SQLite—免费开源数据库系列文章目录

SQLite系列相关文章较多特开本文为了便于读者阅读特写了本索引和目录之用本文将不断更新中有需要的读者可以收藏本文便于导航到各个专题( 持续更新中......)。收藏一篇等于收藏一个系列文章 简介类&#xff1a; SQLite——世界上部署最广泛的免费开源数据库&#xff08;简介&…

openssl3.2 - exp - export ecc pubkey from ecc priv key

文章目录 openssl3.2 - exp - export ecc pubkey from ecc priv key概述笔记END openssl3.2 - exp - export ecc pubkey from ecc priv key 概述 前面实验已经生成了ECC私钥, 现在做从ECC私钥(内容为公私钥对, 里面既有私钥信息, 也有公钥信息)导出ECC公钥. 实验对应的命令行…

单链表——增删查改

本节复习链表的增删查改 首先&#xff0c; 链表不是连续的&#xff0c; 而是通过指针联系起来的。 如图&#xff1a; 这四个节点不是连续的内存空间&#xff0c; 但是彼此之间使用了一个指针来连接。 这就是链表。 现在我们来实现链表的增删查改。 目录 单链表的全部接口…

Windows达梦数据库(下载及使用)

解压安装包 点击最后一个文件 下一步 接受 下一步 下一步 下一步 点击初始化 开始

k8s-Istio服务网络 27

官网&#xff1a;https://istio.io/latest/zh/about/service-mesh/ Istio与k8s的区别 SpringCloud传统微服务结合k8s与Istio与k8s结合&#xff1a; Istio数据面&#xff1a;通过envoy以sidecar方式拦截svc的流量来进行治理。 Istio控制面&#xff1a;pilot list/watch APIserv…