数据结构和算法

第二章---线性表

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

相关推荐
历程里程碑1 天前
普通数组----轮转数组
java·数据结构·c++·算法·spring·leetcode·eclipse
sin_hielo1 天前
leetcode 1653
数据结构·算法·leetcode
李日灐1 天前
C++进阶必备:红黑树从 0 到 1: 手撕底层,带你搞懂平衡二叉树的平衡逻辑与黑高检验
开发语言·数据结构·c++·后端·面试·红黑树·自平衡二叉搜索树
熬夜有啥好1 天前
数据结构——排序与查找
数据结构
YuTaoShao1 天前
【LeetCode 每日一题】3634. 使数组平衡的最少移除数目——(解法二)排序 + 二分查找
数据结构·算法·leetcode
wangluoqi1 天前
26.2.6练习总结
数据结构·算法
Yvonne爱编码1 天前
链表高频 6 题精讲 | 从入门到熟练掌握链表操作
java·数据结构·链表
铉铉这波能秀1 天前
LeetCode Hot100 中 enumerate 函数的妙用(2026.2月版)
数据结构·python·算法·leetcode·职场和发展·开发
墨有6661 天前
哈希表从入门到实现,一篇吃透!
数据结构·算法·哈希算法