数据结构和算法

第二章---线性表

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

相关推荐
wuyk5554 小时前
4.树:一对多的层次数据结构
开发语言·数据结构·stm32·单片机
en.en..8 小时前
数据结构考点解析:逻辑闭环与存储循环辨析
数据结构
布莱克60510 小时前
数据库索引分类:数据结构、物理存储与逻辑角度详解
数据结构·数据库
Fa_Mian_Tuan11 小时前
图论基础|邻接矩阵超详细讲解(含无向/有向/带权图+完整可运行C语言代码)
c语言·数据结构·笔记·算法·图论
小星星闪亮登场12 小时前
ST表--倍增思想
开发语言·数据结构·c++·算法·思维
xiaohebang14 小时前
流失预测模型设计:行为特征分析算法选型
大数据·数据结构·经验分享
sunoo-22914 小时前
数据结构入门 Day3:双向链表与双向循环链表全解析(核心操作 + 易错坑点 + 三类链表对比)
linux·开发语言·数据结构·笔记·学习·链表
祖力5516 小时前
快速学会数据结构中的链式队列与循环队列
linux·c语言·数据结构·算法
布莱克60517 小时前
理解B+树:原理、特性与应用场景
数据结构·数据库·mysql
晚风叙码19 小时前
C++哈希表实现:开放定址法和链地址法 (哈希桶)
数据结构·c++·哈希算法·散列表