作业三（第四周）

Posted 2020-06-27

本周我们的专业课《数据结构》的任课老师给我们上了课程中的一章“线性表”。老师介绍了：线性表的定义、线性表的抽象数据类型、线性表的顺序存储结构（其中包括顺序存储定义和顺序存储的基本操作）、线性表的链式存储结构（链式存储定义、单链表及其基本操作、静态、循环和双向链表）还有顺序表与链表的优缺点最后有线性表的应用。

从上周的学习当中我知道了线性结构是最常用的数据结构，线性表是一种典型的线性数据结构。它的存储方式分为二种。一种是顺序存储的方式又称为物理存储。第二种是链式存储结构。顺序存储可以用一维数组来表示。数据下表为0的是数据元素的第一位。链式存储结构又分为单链表、循环链表和双链表。现在只上了单链表。后面二个都还没有上。单链表是指每个节点只由值域和一个指针域组成是用来存储数据元素后一位的数据元素位置。