数据结构之线性表

配套环境

clion + g++

线性表表现形式

零个或多个数据元素组成的集合

数据元素在位置上是有序排列的

数据元素的个数是有限的

数据元素的类型必须相同

线性表的性质

a0为线性表第一个元素，只有一个后继

a(n-1)为线性表最后一个元素，只有一个前驱

除a0和a(n-1)外的其他元素ai，既有前驱，又有后继

直接支持逐项访问和顺序存取

实现代码

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 bool length() = 0;
        virtual bool clear() = 0;
    };
} // namespace DTLib


#endif //TEST_LIST_H

线性表的一些常用操作

将元素插入线性表

将元素从线性表中删除

获取目标位置处元素的值

设置目标位置处元素的值

获取线性表的长度

清空线性表

小结

线性表是数据元素的有序并且有限的集合

线性表中的数据元素必须是类型相同的

线性表可用于描述排队关系的问题

线性表在程序中表现为一种特殊的数据类型

线性表在C++中表现为一个抽象类

喝水不忘挖井人: 更多内容请搜索狄泰软件学院(淘宝/B站)