码迷,mamicode.com
首页 > 其他好文 > 详细

线性表的本质和操作

时间:2019-12-15 20:22:45      阅读:93      评论:0      收藏:0      [点我收藏+]

标签:virtual   int   ons   pen   数据类型   family   lis   insert   oid   

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

 技术图片

技术图片

线性表的一些常用操作
——将元素插入线性表
——将元素从线性表中删除
——获取目标位置处元素的值
——设置目标位置处元素的值
——获取线性表的长度
——清空线性表

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

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;
};

 技术图片

 

线性表的本质和操作

标签:virtual   int   ons   pen   数据类型   family   lis   insert   oid   

原文地址:https://www.cnblogs.com/-glb/p/12045493.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!