把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间中。
一般分配空间是需要一些冗余的。
专门开辟一块空间线性表有n个数据
占用空间：n*sizeof(ElemType)
区分线性表和顺序表
线性表是逻辑结构，顺序表是存储结构，是指元素在内存里存储空间是连续的。
顺序表存储类型

define MaxSize 50

typedef struct
{
ElemType data[MaxSize];
int length;
} SqList;

注意：我们的数组是有下标的，我们可以由下标确定存储空间大小，作为连续存储的数组，我们知道首地址，就可以确定其他位置。在顺序表中的存储可以达到由逻辑记号计算出物理位置。
注意逻辑位序和物理位序的不同。

define MaxSize 50

typedef struct city
{
char code[4];
char name[10];
char describe[16];
} ElemType;
typedef struct
{
ElemType data[MaxSize];
int length;
} SqList;

实际应用的处理。
我们可以拿指针指向他也可以代表一个结构体的变量。
有了这样一个结构，我们就需要考虑如何在这样一个顺序存储结构下实现以下运算。
（1）初始化线性表InitList(&L)
（2）销毁线性表DestroyList(&L)
（3）判线性表是否为空表ListEmpty(L)
（4）求线性表的长度ListLength(L)
（5）输出线性表DispList(L)
（6）求线性表L中指定位置的某个数据元素GetElem(L,i,&e)
（7）查找元素LocateElem(L,e)
（8）插入元素ListInsert(&L, i, &e)
（9）删除元素ListDelete(&L, i, &e)

线性表—顺序存储结构-顺序表相关推荐

线性表：2.线性表的顺序存储结构--顺序表及C语言实现
逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着,这种存储结构称为线性表的顺序存储结构 . 也就是说,逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中, ...
线性表的顺序存储结构——顺序表
什么是线性表? 线性表简称表,是n(n>=0)个具有相同类型的数据元素的有限序列,线性表中数据元素的个数称为线性表的长度,长度为0的表称为空表. 什么是顺序表? 线性表的顺序存储结构称为顺序表. ...
数据结构--线性表顺序存储（顺序表）
特点: 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素. 作用: 线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之 ...
数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码
数据结构严蔚敏C语言版-线性表顺序存储结构(顺序表)C语言实现相关代码 1.运行环境 2.准备工作 1)项目构建 1>新建一个SeqList项目 2>新建两个文件Sources和Heade ...
顺序表（详解）- C++（线性表顺序存储结构）
问题引入在数据结构中,线性表是一种很重要的线性结构.线性表分为多种类型,常见的如顺序表.链表等,如果此时此刻你对"顺序表(顺序存储)"感到困惑,那就继续看下去,我们一步一步去剖析 ...
使用Java模拟线性表顺序存储结构
在数据结构中,线性表分两种结构顺序结构和链表结构下面使用Java模拟一下顺序结构主要难点在顺序结构的插入和删除 import java.util.ArrayList;//线性表顺序存储结构 pu ...
线性表定义线性表顺序存储结构
写在前面:本文章来自于在学习过程中的总结,供大家参考.因水平有限,博客中难免会有不足,恳请大佬们不吝赐教! 文章目录线性表的定义线性表的顺序存储结构线性表顺序存储结构的优缺点线性表的基本操作 ...
线性表顺序存储结构操作算法
线性表顺序存储结构操作算法 ** 顺序表的初始化线性表的插入算法线性表的删除算法线性表的查找算法** 根据书本的知识线性表顺序存储结构的操作算法其实是我们刚进入数据结构与算法的必修课其实算法无 ...
数据结构线性表顺序存储结构和主要算法实现
(1) 线性表的定义. 零个或多个数据元素的有限序列序列线性表中有直接后继元素,有且仅有一个直接后继,有且仅有一个直接前驱,数据元素之间的关系是一对一的关系常用的List操作: Operation ...

线性表—顺序存储结构-顺序表

define MaxSize 50

define MaxSize 50

线性表—顺序存储结构-顺序表相关推荐

最新文章

热门文章