本文介绍了数据结构的基础概念，包括数据、数据元素、数据结构等，并详细探讨了线性表的逻辑和物理结构，以及顺序存储和链式表示。在线性表中，重点讲解了顺序表的查找、插入和删除操作，以及单链表的定义、存储结构和基本操作，包括插入、删除和时间复杂度分析。
截图来自王卓老师的视频：数据结构与算法基础（青岛大学-王卓）_哔哩哔哩_bilibili
目录
10.抽象数据类型（Abstract Data Type，ADT ）
一、基本概念
1.数据（Data）
2.数据元素（Data element）
3.数据项
4.数据对象（Data Object）
5.数据结构（Data Structure）
6.数据结构的两个层次（逻辑/物理结构）
7.逻辑结构的种类
8.存储结构的种类
9.数据类型（Data Type）
10.抽象数据类型（Abstract Data Type，ADT ）
①形式定义
②定义格式
③示例
变量前带星号表示指针变量
11.算法
①算法与程序
②算法的特性
③算法设计要求
④算法时间效率的度量
⑤算法时间复杂度
时间复杂度由嵌套循环最深层语句的频度决定
⑥算法时间效率的比较
⑦渐进空间复杂度
二、线性表
1.线性表的定义和特点
2.线性表的类型定义
3.线性表的具体操作和实现
一些链接：线性表，顺序表一些概念及区别_山川湖海*的博客-优快云博客_顺序表和线性表的区别
①顺序存储表示
②线性表中元素存储位置的计算
③线性表存储位置图示
④顺序表的顺序存储表示
⑤线性表的顺序存储表示
⑥顺序表示意图
补充：操作算法中用到的预定义常量和类型
4.顺序表的查找（按值查找）
①平均查找长度（ASL）：
5.顺序表的插入
6.顺序表的删除
7.顺序表的优缺点
8.线性表的链式表示和实现
①链表结构
②与链式相关术语
③链表类型
④头结点、头指针、首元结点
⑤链表存储结构两种形式
⑥空表表示
⑦头结点的数据域
⑧链表特点
顺序表→随机存取，链表→顺序存取
9.单链表的定义和表示
①带头结点的单链表
②单链表的存储结构
10.单链表的基本操作
①单链表的初始化（带头结点的单链表）
②判断链表是否为空算法
③单链表的销毁
④清空单链表
⑤求单链表的表长
⑥取单链表中第i个元素的内容
⑦根据指定数据获取该数据所在的位置
⑧根据指定数据获取该数据位置序号
⑨在第i个结点前插入值为e的新结点
⑩删除第i个结点
11.查找、插入和删除的时间复杂度分析
12.头插法（前插法）创建单链表
13.尾插法建立单链表
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
