【数据结构实战C++】14 线性表概念

【数据结构实战C++】14 线性表概念

作者 CodeAllen ，转载请注明出处

线性表（list）的表现形式

• 零个或者多个数据元素组成的集合
• 数据元素在位置上是有序排列的
• 数据元素的个数是有限的
• 数据元素的类型必须相同

线性表的抽象定义
线性表具有相同类型的n个数据元素的有限序列

线性表的性质

线性表的一些常用操作

• 将元素插入线性表
• 将元素从线性表中删除
• 获取目标位置处元素的值
• 设置目标位置处元素的值
• 获取线性表的长度
• 情况线性表

线性表在代码中表现为一种特殊的数据结构
list.h

#ifndef LIST_H
#define LIST_H
#include "Object.h"
namespace KKLib
{
template 
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++中国表现为一个抽象类