数据结构和算法

第二章---线性表

2.1线性表的定义和特点

2.2案例引入

稀疏多项式同时记录指数和系数两个数据

2.3线性表的类型定义

2.4线性表的顺序表示和实现1

线性表的线性表示要保证元素的地址是相邻的

线性表的线性表示因为地址是相邻的,可以下直接计算某一个元素的位置

2.4线性表的顺序表示和实现2

类C语言有关操作补充1

typedef关键字:定义类型的关键字

后续可以定义一个数组进行动态分配空间,定义里面只是定义了一个指向第一个元素的指针

2.4线性表的顺序表示和实现3

定义了一个类型之后还要定义这个类型的变量

线性表的初始化

2.4线性表的顺序表示和实现4--查找算法

2.5线性表的链式表示和实现1--链表概念

2.5线性表的链式表示和实现2--单链表的定义

2.5线性表的链式表示和实现3--单链表基本操作1-初始化和判断空表

2.5线性表的链式表示和实现4--单链表基本操作2--销毁单链表

2.5线性表的链式表示和实现5--单链表基本操作3--清空单链表

2.5线性表的链式表示和实现6--单链表基本操作4--求单链表的表长

相关推荐
宵时待雨10 小时前
优选算法专题9:哈希表
数据结构·算法·散列表
txzrxz10 小时前
最短路问题——Dijkstra 算法
数据结构·c++·算法·最短路·优先队列
noipp10 小时前
推荐题目:洛谷 P6231 [JSOI2013] 公交系统
c语言·数据结构·c++·算法·游戏·洛谷·luogu
青山木16 小时前
Hot 100 ---腐烂的橘子
java·数据结构·后端·算法·leetcode·广度优先
未来之窗软件服务16 小时前
计算机考试-快速排序—东方仙盟
数据结构·算法·排序算法·仙盟创梦ide·东方仙盟
小龙报16 小时前
【优选算法】1. 水果成蓝 2.找到字符串中所有字母的异位词
java·c语言·数据结构·数据库·c++·redis·算法
wWYy.16 小时前
数据结构:跳表
数据结构
变量未定义~18 小时前
虚拟节点-星石传送阵(4星)、强连通分量
数据结构·算法
电子云与长程纠缠19 小时前
UE中使用TGuardValue与TInlineComponentArray数据结构
开发语言·数据结构·学习·ue5·游戏引擎
自由随风飘19 小时前
JAVA中的面向对象-2
java·开发语言·数据结构