数据结构笔记之顺序表

顺序表

1.定义:用一组地址连续的存储单元依次存储线性表的数据元素的表。

这里写图片描述
由上图可以看出元素地址满足以下关系:这里写图片描述

2.类型定义

以图书数据举例,其类型定义如下:

#define MAXSIZE 100 //最大长度
typedef struct      
{
    char no[20];    //图书ISBN
    char name[20];  //图书名字
    float price;    //图书价格
}Book;              //图书结构类型
typedef struct
{ 
    Book *elem;     //基地址
    int length;     //图书个数
}SqList;            //图书表结构类型

3.顺序表操作

3.1初始化

步骤
①为L分配一个预定义大小的数组空间,elem指向这段空间的基地址。
②将表的长度置为0。

Status InitList(SqList &L)
{
    L.elem = new ElemType[MAXSIZE];
    if(!L.elem) exit(OVERFLOW);
    L.length = 0;
    return OK;
}
3.2取值

步骤
①判断i值合不合理。
②将第i个元素即L.elem[i-1]赋给e。

Status GetElem(SqList L,int i,ElemType &e)
{
        if(i<1 || i>L.length)    return ERROR;
        e = L.elem[i-1];
        return OK;
}
3.3查找

步骤
①从第一个元素开始,依次比较,若相等返回i+1,若比较到最后也没有找到则查找失败,返回0。

Status LocateElem(SqList L,ElemType e)
{
    for(i=0;i<L.length;i++)
        if(L.elem[i] == e)    return i+1;
    return 0;
}

查找平均时间复杂度O(n)

3.4插入

这里写图片描述
步骤
①判断插入位置是否合法。
②判断存储空间是否已满。
③从后往前从第n至i依次往移动,空出第i各位置。
④将元素插入第i个位置。

Status ListInsert(SqList &L,int i;ELemType e)
{
    if((i<1) || (i>L.length+1))    return ERROR;
    if(L.length == MAXSIZE)    return ERROR;
    
  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用c++实现的顺序表:多文件编程,层次清晰,函数有注释 SeqList();//构造函数,存储的元素个数设为0 bool setLength(size_t length);//设置已经存储的元素个数 bool addElement(ElemType element);//把某个元素添加到顺序表末尾 bool addElement(ElemType element , size_t n);//插入一个元素,使其成为第n个元素,其余元素后移 bool delElement();//删除所有的元素 bool delElement(size_t n);//删除第n个元素 bool delElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,把这个元素删除 bool replaceElement(ElemType element , size_t n);//使用一个元素,替换掉第n个元素 bool swapElement(size_t n1 , size_t n2);//把第n1个元素和第n2个元素交换 ElemType* getElement();//得到数组头的指针 ElemType* getElement(size_t n);//得到第n个元素的指针 size_t getLength();//得到存储的元素个数 size_t getMaxSize();//得到顺序表容量 bool showElementDetail();//输出所有的元素细节 bool showElementDetail(size_t n);//输出第n个元素的细节 bool showElementDetail(string elementDetailType,string elementDetail);//通过某个元素细节找到元素,输出元素所有细节 size_t findElement(string elementDetailType,string elementDetail);//通过某个元素细节找到元素位置 static int inputAInt(int min = 0,int max = 9,int defaultValue = -1);//从键盘读取,限制为一个min到max间的整数,非法情况返回defaultValue void startControlLoop();//打开控制界面 ~SeqList();//析构函数
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值