【數據結構實戰C++】14 線性表概念

【數據結構實戰C++】14 線性表概念

作者 CodeAllen ，轉載請註明出處

---

線性表（list）的表現形式

• 零個或者多個數據元素組成的集合
• 數據元素在位置上是有序排列的
• 數據元素的個數是有限的
• 數據元素的類型必須相同

線性表的抽象定義
線性表具有相同類型的n個數據元素的有限序列

線性表的性質

線性表的一些常用操作

• 將元素插入線性表
• 將元素從線性表中刪除
• 獲取目標位置處元素的值
• 設置目標位置處元素的值
• 獲取線性表的長度
• 情況線性表

線性表在代碼中表現爲一種特殊的數據結構
list.h

#ifndef LIST_H
#define LIST_H
#include "Object.h"
namespace KKLib
{
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

小結
線性表是數據元素的有序並且有限的集合
線性表中的元素必須是類型相同的
線性表可用於描述排隊關係的問題
線性表在程序中表現爲一種特殊的數據結構
線性表在c++中國表現爲一個抽象類