数据结构（二）线性表之顺序表

最新推荐文章于 2022-07-17 20:51:01 发布

筱寒小记

最新推荐文章于 2022-07-17 20:51:01 发布

阅读量413

点赞数

分类专栏：数据结构与算法文章标签：数据结构算法顺序表

本文链接：https://blog.csdn.net/qq_45165703/article/details/113808196

版权

本文介绍了顺序表的概念，特点及其在数据结构中的应用。顺序表是逻辑和物理顺序一致的存储结构，允许随机访问，但插入和删除操作可能涉及元素移动。文章探讨了一维数组的静态和动态分配，并概述了顺序表的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、顺序表的定义和特点

顺序表是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。特点为表中元素的逻辑顺序与物理顺序相同。插入和删除操作需要移动大量元素。
线性表中的任一数据元素都可以随机存取。通过首地址和元素序号可在时间O(1)内找到指定元素。
线性表中的元素的位序是从1开始的，而数组中的元素的下标是从0开始的。
一维数组可以是静态分配的，也可以是动态分配的。

二、顺序表的基本操作

结构体声明

#define MaxSize 50  //线性表的最大长度

/*
 静态分配
 */
typedef struct
{
   
    int data[MaxSize];  //顺序表的元素
    int length;  //线性表的当前长度
}SqList;  //顺序表的类型定义（sequence list）

函数声明

void InitList(SqList &L); //初始化表。构造一个空的线性表。
int Length(SqList L); //求表长。返回线性表L的长度，即L中数据元素的个数。
int LocateElem(SqList L,int e); //按值查找操作。在表L中查找具有给定关键字值的元素。
int GetElem(SqList L,int i); //按位查找操作。获取表L中第i个位置的元素。
void ListInsert(SqList &L,int i,int e); //插入操作。在表L中的第i个位置上插入指定元素e。
void ListDelete(SqList &L,

最低0.47元/天解锁文章