您的位置: 首页  >  文章  >  2019---《数据结构与算法》详解（二）--线性表

2019---《数据结构与算法》详解（二）--线性表

分类: 文章 • 2024-06-02 21:59:04

第二章 线性表*

在第一章我们知道数据结构分为逻辑结构和存储结构，其中逻辑结构是给用户看的，存储结构是给计算机看的，而逻辑结构中又分为线性和非线性结构，逻辑结构和存储结构两两组合，可形成线性逻辑顺序存储，线性逻辑链接存储，非线性逻辑顺序存储，非线性逻辑链接存储四种，线性结构即数据元素之间存在一对一关系，因此本章主要介绍线性表。的顺序存储和链接存储。

目标： 线性表顺序存储链接存储描述，结构特点，基本操作，复杂性比较
2019---《数据结构与算法》详解（二）--线性表

- 1.1 线性表的逻辑结构
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
！！！！这里把括号换成中括号，就是一维数组
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
问 这里表满应该是last>max, 或者last>=max-1
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
其边界条件—p的元素要位于【1，last+1】
删除一个，后面的数据每个都要向前移动一个位置，共有n-p+1次移动
2019---《数据结构与算法》详解（二）--线性表
注意last的变化

2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
1.2 线性表的链接存储–单链表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表
2019---《数据结构与算法》详解（二）--线性表

相关推荐