c++数据结构之线性表定义

一、线性表定义:

 线性表(linear list)是n(n>=0)个数据元素的有限序列,记作L = (a1, a2, a3, a4......an),其中L为表名,a1为表头,an为表尾,n为表长。当n = 0时称为空表

线性表是一个相当灵活的数据结构,它的长度可根据需要增长或者缩短,即对线性表的数据元素不仅可以进行访问,还可以进行插入和删除.

二、线性结构的特点

1、存在唯一一个被称为“第一个"的数据元素

2、存在唯一一个被称为”最后一个“的数据元素

3、除第一个元素外,其它元素均有且只有一个前驱

4、除最后一个元素外,其它元素均有且只有一个后驱

三、线性表的抽象基类

template<class T>

class LinearList
{
 LinearList(); /*构造函数*/
 ~LinearList(); /*折构函数*/

 virtual int Size() const = 0;  /*求表中最大可容纳的表项个数*/
 virtual int Length() const = 0; /*求表长度*/
 virtual int Search(T& x) const = 0;  /*搜索*/
 virtual int Locate(int i)const = 0;  /*定位*/
 virtual int getData(int i, T &x) = 0; /*取值*/
 virtual void setData(int i, T&x) = 0; /*赋值*/
 virtual void Insert(int i, T&x) = 0; /*插入*/
 virtual void Delete(int i, T&x) = 0; /*删除*/
 virtual bool isEmpty()const = 0;  /*判断表空*/
 virtual bool isFull()const = 0;   /*判断表满*/
 virtual void Sort() = 0;    /*排序*/
 virtual void input() = 0;    /*输入*/
 virtual void output() = 0;    /*输出*/
 virtual LinearList <T>operator = (LinearList<T>&L) = 0;  /*复制*/

};


四、线性表的存储表示

1、顺序存储方式

2、链表存储方式




  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值