第 2章 线性表_1——数据结构

1.线性表Linear List )的定义——零个或多个具有相同类型的数据元素的有限序列。

数据元素的个数定义为线性表的 长度 。长度等于零时称为空表。

一个非空表通常记为  L ( a 1 a 2 ……a n )         其中, a i 1 ≤ i ≤ n )称为数据元素

下标 i 表示该元素在线性表中的位置或序号, 称元素 a i 位于表的第 i 个位置,或称 a i 是表中的第 i 个元素。

2.线性表的抽象数据类型定义

   ADT List

Data

  线性表中的数据元素具有相同类型,相邻元素具有前驱和后继关系

Operation

InitList

DestroyList

Length

Get

Locate

Insert

Delete

Empty

PrintList

3.线性表的顺序存储结构-顺序表

特点:线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素。

顺序存储的实现:一维数组存储顺序表中的数据

设顺序表的每个元素占用 c 个存储单元,则第 i 个元素的存储地址为:

   LOC ( a i ) = LOC ( a 1 ) ( i 1 ) × c

4.顺序表的实现

const int Maxsize=100;

template <class T>

class SeqList{

 private:

  T data[MaxSize]; // 存放数据元素的数组

  int length; // 线性表的长度

 public:

  SeqList ( ) ;// 无参构造函数  

  SeqList ( T a[ ], int n ) ; // 有参构造函数

  ~SeqList( ) { } // 析构函数为空

  int Length ( ) {return length;} //

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值