数据结构与算法书摘-2线性表

1. 本章的知识架构图
   

2. 线性表的基本概念
   线性表是所有数据结构中最为重要最为基础的一个抽象,线性表是计算机编程的基础.
   线性表的定义: 是一个非空的有限集合;存在唯一的第一个元素,也存在唯一的最后一个元素;除了第一个元素外,其他每一个元素都有唯一的直接前驱元素(直接前驱);除了最后一个元素其他每一个元素都有唯一的一个直接后继元素(直接后继).

3. 线性表顺序表示和实现
   线性表顺序表示:一组连续的存储单元依次存储线性表的数据元素,线性表在内存中是以连续的方式进行存放的,线性表是一种随机存取方式的存储结构.

4. 线性表的链接表示和实现
   线性表的链式表示:线性表中的每个元素申请独立的内存空间,元素与元素之间的内存地址可以不连续,除了包含元素本身信息,还包含指针域,指向该元素的直接前驱元素和直接后继元素,通过指针链接起来形成一个链.根据指针域不同,链式线性表可分为单向链表和双向链表和循环链表

5. 两种结构算法比较
   顺序存储线性表主要通过数组实现,数据元素存储在连续的内存地址上,插入和删除通过移动内存元素来实现;
   链式存储线性表引用指针,元素存放在不连续的内存中,插入和删除移动指针引用就行.
   所以上诉的特点导致顺序存储线性表比链式存储线性表浪费内存空间,插入和删除数据链表比顺序存储快.

6. 上述结构图中的一些没有讲到的定义,可自行百度,以及之间的相互的区别特点,百度一下你都知道,嘿嘿嘿!!