C++数据结构第14课、线性表的本质和操作

• 生活中的智慧
  幼儿园老师总是会让小朋友们 以同样的排队秩序 出行

• 线性表（List）的表现形式
  — 零个 或 多个数据元素组成的集合
  — 数据元素在位置上是 有序排列 的
  — 数据元素的个数是 有限 的
  — 数据元素的类型必须相同

• 线性表（List）的抽象定义
  线性表是具有相同类型的 n ( >=0 ) 个数据元素的有限序列
  

• 线性表（List）的性质
  

• 线性表的一些常用操作

— 将元素插入线性表
— 将元素从线性表删除
— 获取目标位置处元素的值
— 设置目标位置处元素的值
— 获取线性表的长度
— 清空线性表

List.h

#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

小结：

• 线性表是数据元素的有序并且有限的集合
• 线性表中的数据元素必须是类型相同的
• 线性表可用于描述排队关系的问题
• 线性表在程序中表现为一种特殊的数据类型
• 线性表在C++中表现为一个抽象类