数据结构和算法

第二章---线性表

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

相关推荐
影视飓风TIM2 小时前
数据结构 | 链表超全笔记(单链表+双链表+高频算法题)
数据结构·笔记·链表
牛油果子哥q3 小时前
STL set与map底层精讲,红黑树适配原理、有序去重特性、迭代器遍历、API实战与面试核心考点全解
开发语言·数据结构·c++·面试
一切皆是因缘际会4 小时前
LLM轻量化联邦微调机理
数据结构·人工智能·数学建模·ai
玖玥拾5 小时前
C/C++ 数据结构(六)链表迭代器与底层
c语言·数据结构·c++·链表·stl库
牛油果子哥q5 小时前
AVL平衡树与红黑树深度精讲对比,平衡因子、四大旋转原理、着色规则、平衡策略、性能差异与面试手撕全解
数据结构·c++·面试
Irissgwe6 小时前
map/set/multimap/multiset 的底层逻辑与实现
数据结构·c++·算法·二叉树·stl·c·红黑树
IronMurphy6 小时前
【算法五十八】23. 合并 K 个升序链表
数据结构·算法·链表
noipp7 小时前
【无标题】
c语言·数据结构·c++·算法
郝学胜-神的一滴8 小时前
完全二叉树与堆底层原理深度剖析 | 手写C++大顶堆实现
java·开发语言·数据结构·c++·python·算法
悠仁さん10 小时前
数据结构 图(代码实现篇 C语言版)
数据结构·算法·图论