数据结构和算法

第二章---线性表

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--求单链表的表长

相关推荐
切糕师学AI7 小时前
环形缓冲区(Ring Buffer / Circular Buffer)详解:原理、优势、应用与高性能实现
数据结构·环形缓冲区
WolfGang0073218 小时前
代码随想录算法训练营 Day50 | 图论 part08
数据结构·算法·图论
晚枫歌F10 小时前
最小堆定时器
数据结构·算法
嫩萝卜头儿11 小时前
2 - 复杂度收尾 + 链表经典OJ
数据结构·算法·链表·复杂度
样例过了就是过了12 小时前
LeetCode热题100 分割等和子集
数据结构·c++·算法·leetcode·动态规划
木木_王12 小时前
嵌入式Linux学习 | 数据结构 (Day05) 栈与队列详解(原理 + C 语言实现 + 实战实验 + 易错点剖析)
linux·c语言·开发语言·数据结构·笔记·学习
北顾笙98013 小时前
day38-数据结构力扣
数据结构·算法·leetcode
m0_6294947313 小时前
LeetCode 热题 100-----14.合并区间
数据结构·算法·leetcode
@小码农13 小时前
2026年3月Scratch图形化编程等级考试一级真题试卷
开发语言·数据结构·c++·算法
_日拱一卒15 小时前
LeetCode:226翻转二叉树
数据结构·算法·leetcode