c++数据结构之线性表定义
来源:互联网 发布:大数据有趣的例子 编辑:程序博客网 时间:2024/04/29 02:36
一、线性表定义:
线性表(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、链表存储方式
- c++数据结构之线性表定义
- 数据结构之线性表(C#)
- C数据结构-线性表之顺序表
- C语言数据结构之线性表
- C语言数据结构之线性表
- C语言数据结构之线性表(续)
- 数据结构C语言版之线性表
- 数据结构之线性表(C++)---数组描述
- 数据结构之线性表(C语言版)
- C数据结构-线性表之单链表
- 数据结构-线性表 (C++)
- 数据结构线性表c
- C - 数据结构 - 线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- 数据结构之线性表
- POJ 1845 Sumdiv (因子和)
- Hdoj 1427 速算24点 【DFS】
- ms笔试存档
- 大陆--身份证(本国人)正则表达式
- Java 的各种内部类
- c++数据结构之线性表定义
- C++虚表函数解析
- LINQ操作是否延迟对照表
- URAL 2038 Minimum Vertex Cover(二分匹配)
- ProcessHacker 源码分析1
- 台湾--身份证(本国人)正则表达式
- 北京-下次再见
- Adjusting Chinese New Year Effects in R is Easy
- 澳门--身份证(本国人)正则表达式