数据结构与算法基础——重要知识点截图【青岛大学-王卓版】
文章目录:
第一章:数据结构的基本概念
1.逻辑结构的种类
2.存储结构的种类
3.抽象数据类型的形式定义
4.Complex抽象书籍类型中的基本操作
5.概念小结
6.时间复杂度
7.空间复杂度
第二章:线性表
1.定义
2.稀疏多项式的运算
3.线性表的类型定义
4.顺序表的顺序存储表示
4.1 多项式的顺序存储结构类型定义
4.2 图书表的顺序存储结构类型定义
4.3 元素类型说明
4.4 数组定义
4.5 C语言的内存动态分配
4.6 C++的动态内存分配
4.7 C++中的参数传递
4.8 线性表的顺序存储表示
4.9 顺序表示示意图
4.10 顺序表基本操作的实现
4.11 操作算法用到的预定义常量和类型
4.12 线性表L的初始化
17.销毁、清空线性表L
18.求线性表L的长度、判断是否为空
19.顺序表的取值
20.顺序表的查找
21.顺序表的插入
22.顺序表的删除
23.顺序表的基本操作
24.顺序表的优缺点
第三章:栈
1.栈的应用
2.队列的应用
3.栈的概念
4.队列的相关概念
5.栈的抽象数据类型的类型定义
6.顺序栈的表示
7.顺序栈的初始化
8.顺序栈的表示和实现
第四章:队列
1.队列的抽象数据类型定义
2.解决假上溢的方法
3.队列的初始化
4.求队列的长度
5.循环队列的操作
6.链队
第五章:串
1.串的定义
2.串的类型定义 、存储结构及运算
3.BF算法描述
第六章:数组和广义表
1.数组的抽象数据类型定义
2.广义表
第七章:树和二叉树
1.树结构的线性结构的比较
2.树和二叉树数据类型定义
3.二叉树的性质和存储结构
4.两种特殊形式的二叉树
4.1 完全二叉树
4.2 三叉链表
5.遍历二叉树
5.1 先序遍历
5.2 中序遍历
5.3 后序遍历
6.线索二叉树
7.森林与二叉树的转化
第八章:图
1.图的定义和术语
2.图的类型定义
3.邻接矩阵
4.邻接表
5.图的存储结构
第九章:查找
1.查找的基本概念
2.线性表查找
2.1 顺序查找
2.2 折半查找
2.3 分块查找
2.4 查找方法比较
3.树表的查找
4.散列函数的构造方法
4.1 开放地址法
4.2 链地址法
5.散列查找
散列查找效率分析
第十章:排序
1.排序方法分类
2.学习内容
3.存储结构——记录序列以顺序表存储
4.插入排序的种类
4.1 直接插入排序算法
4.2 折半插入排序算法
4.3 希尔排序算法
5.交换排序
5.1 冒泡排序
5.2 快速排序
6.选择排序
6.1简单选择排序算法
6.2 堆排序
7.归并排序
【青岛大学-王卓】数据结构与算法基础(40个小时) 173集:推荐学习-《推荐》
https://www.bilibili.com/video/av82837069?from=search&seid=16668239479775468624
参考书籍:
《数据结构++C语言版++第2版》
链接:https://pan.baidu.com/s/1XhVqQxmXlelR6ox16ppoQA 提取码:ry8f
第一章:数据结构的基本概念
1.逻辑结构的种类
2.存储结构的种类
3.抽象数据类型的形式定义
4.Complex抽象书籍类型中的基本操作
5.概念小结
6.时间复杂度
7.空间复杂度
第二章:线性表
1.定义
2.稀疏多项式的运算
3.线性表的类型定义
4.顺序表的顺序存储表示
4.1 多项式的顺序存储结构类型定义
4.2 图书表的顺序存储结构类型定义
4.3 元素类型说明
4.4 数组定义
4.5 C语言的内存动态分配
4.6 C++的动态内存分配
4.7 C++中的参数传递
4.8 线性表的顺序存储表示
4.9 顺序表示示意图
4.10 顺序表基本操作的实现
4.11 操作算法用到的预定义常量和类型
4.12 线性表L的初始化
17.销毁、清空线性表L
18.求线性表L的长度、判断是否为空
19.顺序表的取值
20.顺序表的查找
21.顺序表的插入
22.顺序表的删除
23.顺序表的基本操作
24.顺序表的优缺点
线性表
循环链表
第三章:栈
1.栈的应用
2.队列的应用
3.栈的概念
4.队列的相关概念
5.栈的抽象数据类型的类型定义
6.顺序栈的表示
7.顺序栈的初始化
8.顺序栈的表示和实现
第四章:队列
1.队列的抽象数据类型定义
2.解决假上溢的方法
3.队列的初始化
4.求队列的长度
5.循环队列的操作
6.链队
第五章:串
1.串的定义
2.串的类型定义 、存储结构及运算
3.BF算法描述
第六章:数组和广义表
1.数组的抽象数据类型定义
2.广义表
第七章:树和二叉树
1.树结构的线性结构的比较
2.树和二叉树数据类型定义
3.二叉树的性质和存储结构
4.两种特殊形式的二叉树
4.1 完全二叉树
4.2 三叉链表
5.遍历二叉树
5.1 先序遍历
5.2 中序遍历
5.3 后序遍历
6.线索二叉树
7.森林与二叉树的转化
第八章:图
1.图的定义和术语
2.图的类型定义
3.邻接矩阵
4.邻接表
5.图的存储结构
第九章:查找
1.查找的基本概念
2.线性表查找
2.1 顺序查找
2.2 折半查找
2.3 分块查找
2.4 查找方法比较
3.树表的查找
4.散列函数的构造方法
4.1 开放地址法
4.2 链地址法
5.散列查找
散列查找效率分析
第十章:排序
1.排序方法分类
2.学习内容
3.存储结构——记录序列以顺序表存储
4.插入排序的种类
4.1 直接插入排序算法
4.2 折半插入排序算法
4.3 希尔排序算法
5.交换排序
5.1 冒泡排序
5.2 快速排序
6.选择排序
6.1简单选择排序算法
6.2 堆排序
7.归并排序
数据结构与算法基础——重要知识点截图【青岛大学-王卓版】相关推荐
- 数据结构与算法基础(青岛大学-王卓)(1)
士别三日当刮目相待,不好意思鸽了好久了,因为学习的时间不连续,所以我一直攒着,我又回来继续更新了 没有继续学习浙大的数据结构了,对比了青岛大学的王老师的这个教程我觉得更适合我一些,更入门,更详细. 课 ...
- python数据结构与算法知识点_数据结构和算法基础知识点(示例代码)
数据结构和算法基础知识点 链表 1.链表是一种由节点组成的线性数据集合,每个节点通过指针指向下一个节点.它是 一种由节点组成,并能用于表示序列的数据结构. 2.单链表:每个节点仅指向下一个节点,最后一 ...
- 数据结构与算法基础-青岛大学-王卓
数据结构与算法基础(青岛大学-王卓)_哔哩哔哩_bilibili 文章目录: 第一章:数据结构的基本概念 1.逻辑结构的种类 2.存储结构的种类 3.抽象数据类型的形式定义 4.Complex抽象书 ...
- 青岛大学-王卓 数据结构与算法基础
青岛大学-王卓 数据结构与算法基础 内容目录 文章目录 青岛大学-王卓 数据结构与算法基础 内容目录 第一周 1.0前言 1.1数据结构的研究内容 1.2基本概念和术语1 逻辑结构的种类 存储结构的种 ...
- 【Java面试高频问题】Java数据结构和算法基础知识汇总
文章目录 Java数据结构和算法基础知识 一.Java数据结构 1. 线性结构:数组.队列.链表和栈 1.1 数组(Array) 1.2 稀疏数组 1.3 队列(Queue) 1.4 链表(Linke ...
- java算法概述,Java数据结构与算法基础(一)概述与线性结构
Java数据结构与算法基础(二)递归算法 Java数据结构与算法基础(一)概述与线性结构 学习目的:为了能更顺畅的读很多底层API代码和拓宽解决问题的思路 一.数据结构概述 1.数据结构是什么?数据与 ...
- 【python】一道LeetCode搞懂递归算法!#131分割回文串 #以及刷LeetCode的一点点小心得 [数据结构与算法基础]
题目:给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串.返回 s 所有可能的分割方案. # 示例 输入: "aab" 输出: [["aa",&q ...
- 【数据结构与算法基础】AOE网络与关键路径
前言 数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
- 【数据结构与算法基础】最短路径问题
前言 数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
最新文章
- Qt学习五 - 对话框
- 搜索不包含关键词_sem竞价代运营丨做竞价推广,关键词匹配才是重点
- Castle IOC容器实践之TypedFactory Facility(一)
- 游戏中的对象资源信息管理
- Vite --- 创建Vue3项目
- java实时更新权限_java – 如何使用Spring Security重新加载用户更新的权限
- shell_exec() php 执行shell脚本
- Python:for的多种写法
- python程序结构有哪几种_Python程序3种控制结构的由来
- 车牌识别用php算法,车牌识别算法实现及其代码实现之一:车牌区域检测
- 西门子触摸屏脚本程序_西门子触摸屏程序如何上传
- WPS通过宏工具批量修改图片尺寸
- java 图片导出word_【freemaker实现导出word②】代码实现导出word(包括导出list数据和导出图片到word)...
- linux温度监控软件,PSensor:Linux下硬件温度监控软件
- k8s calico-node错误日志 listen tcp: lookup localhost on ip:53: no such host
- 传递函数的幅频特性计算方法
- vue实现关系图(组织机构图谱)
- day03 数据预处理
- Python攻城师的成长————网络编程(socket套接字、通信循环、链接循环、黏包问题)
- windows ce 专题