线性表的知识总结
线性表
这里先放一张我们学习数据结构与算法的大概框架,可以清晰的看到我们在学习数据结构与算法中的线性表这个模块时的大致思路,如有错误,可以下面评论.????(逻辑结构和存储结构呈映射关系).
线性表的基本概念：
1.定义：线性表是一个具有相同特性的数据元素的有限序列。
2.线性表所含元素个数即为线性表长度，
3.线性表功能: 存放数据----容器;
线性表的顺序存储结构：
顺序表是以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素。采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
线性表的链式存储结构：
单链表是一种链式存取的数据结构。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。