第十四課、線性表的本質和操做-----------------狄泰軟件學院

1、線性表（List）的表現形式

一、零個或者多個數據元素組成的集合

二、數據元素在位置上是有序排列的

三、數據元素的個數是有限的

四、數據元素的類型必須相同

2、線性表（List）的抽象定義

一、線性表是具備相同類型的n(>=0)個數據元素的有限序列

{a0,a1,a2,....an-1}

ai是表項（數據元素），n是表長度

3、線性表（List）的性質

一、a0爲線性表的第一個元素，只有一個後繼

二、an-1爲線性表的最後一個元素，只有一個前驅

三、除a0和an-1外的其它元素ai，既有前驅又有後繼

四、直接支持逐項訪問和順序存取

4、線性表的經常使用操做

一、將元素插入線性表

二、將元素從線性表中刪除

三、獲取目標位置處元素的值

四、設置目標位置處元素的值

五、獲取線性表的長度

六、清空線性表

5、線性表類的初步構建

#ifndef LIST_H #define LIST_H #include "Object.h"

namespace DTLib { template <typename T>
class List : public Object { public: virtual bool insert(int i, const T& e) = 0; virtual bool remove(int i) = 0; virtual bool set(int i, const T& e) = 0; virtual bool get(int i, T& e) const = 0; virtual int length() const = 0; virtual void clear() = 0; }; } #endif // LIST_H

都是純虛函數，抽象類用來被繼承的

6、小結

（1）、線性表是數據元素的有序而且有限的集合

（2）、線性表中的數據元素必須是類型相同的

（3）、線性表可用於描述排隊關係的問題

（4）、線性表在程序中表現爲一種特殊的數據類型

（5）、線性表在c++中表現爲一個抽象類