【數據結構實戰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++中國表現爲一個抽象類