数据结构
第二章 线性表
author:slightwjq
2021年8月10日
定义和基本操作
特点:
·元素个数有限
·逻辑上的顺序性
·数据类型相同
·元素有抽象性
·线性表是逻辑结构
顺序表示
是一种随机存取的储存结构
线性表位序是从1开始
元素逻辑上相邻物理上也相邻。
删改需要移动大量元素。
线性表示
不要求逻辑上相邻物理上也相邻。删改无需大量移动,但也无法随机存取。
分为单链表,双链表,循环链表,静态链表(借助数组描述,双指针域)
- 本文作者: 魏静崎
- 本文链接: https://slightwjq.github.io/2023/10/17/数据结构-第二章/
- 版权声明: 该文章来源及最终解释权归作者所有