【数据结构】顺序存储结构

注意定义的函数的顺序，后面调用前面不能前面调用后面

/*顺序存储结构*/
#include <stdio.h>
#include <stdlib.h> //pause 的头文件
#include <time.h> // 使用当前时钟做种子#define OK    1
#define ERROR 0
#define TRUE  1
#define FALSE 0
#define MAXSIZE 20 //存储空间最大分配量
#define LIST_INITSIZE 5
typedef int Status;//Status 是函数的类型，其值是函数结果状态代码 如OK
typedef int ElemType;//ElemType类型根据实际情况定/*顺序存储结构*/
/**
顺序存储结构的三个属性
1. 存储空间的起始位置：数组data，其存储位置就是存储空间的存储位置
2. 线性表的最大存储容量 数组长度MaxSize
3. 线性表当前长度 length
*/
typedef struct Node
{ElemType data[MAXSIZE];//数组存储数据元素，最大值为MAXSIZEint length;//线性表当前长度
}SqList; //别名/*初始化*/
Status InitList_Sq(SqList *L)
{int k;// 初始化随机化函数srand((unsigned)time(NULL));L->length = LIST_INITSIZE;for(k=0;k<L->length;k++){L->data[k] = rand();}return OK;
}/**初始条件：顺序线性表L已存在，1<=i<=ListLength(L)操作结果：用e返回L中第i个数据元素的值
*//*获取第i个元素*/
Status GetElem(SqList L,int i,ElemType *e)
{// 判断i是否越界if(L.length==0||i<1||i>L.length){return ERROR;}*e = L.data[i-1];printf("第%d个元素的值为%d\n\n",i,*e);return OK;
}/**插入操作1. 插入位置的合理性2. 数组容量是否充足（抛出异常/增加容量）3. 元素插入4. length++
*/
Status ListInsert(SqList *L,int i, ElemType e)
{int k;//用于向后推移的位置变量// 判断是否越界if(L->length>=MAXSIZE||i<1||i>L->length+1){return ERROR;}if (i!=L->length){// 将第i个元素及其之后的元素向后移动一位for(k=L->length-1;k>=i-1;k--){L->data[k+1] = L->data[k];}}L->data[i-1] = e;L->length++;return OK;
}/**删除元素1. 判断删除位置的合理性2. 取出删除元素3. 移动元素4. 表长--*/
Status ListDelete(SqList *L,int i,ElemType *e)
{int k;if (L->length==0||i<1||i>L->length){return ERROR;}*e = L->data[i-1];// 删除后前移一位if (i!=L->length){for(k=i-1;k<L->length-1;k++){L->data[k]=L->data[k+1];}}L->length--;return OK;
}/*输出*/
void PrintList(SqList L)
{int i; // 用于循环遍历printf("开始输出\n");for (i = 0; i < L.length; i++){printf("%d ",L.data[i]);}printf("\n输出结束\n\n");
}
void main(void){SqList L;int k;// 用于循环遍历ElemType *e;e = (ElemType *)malloc(sizeof(ElemType));// 初始化InitList_Sq(&L);//输出测试PrintList(L);// 获取测试GetElem(L,5,e);// 插入测试ListInsert(&L,6,32);ListInsert(&L,7,7);PrintList(L);// 删除测试ListDelete(&L,5,e);PrintList(L);system("pause");
}

【数据结构】顺序存储结构相关推荐

数据结构和算法：（3）3.1线性表的顺序存储结构
-----------------------1.线性表基础操作------------------------ 线性表:(List)由零个或多个数据元素组成的有限序列. 首先他是一个序列,元素之间是 ...
数据结构（二）:线性表包括顺序存储结构（顺序表、顺序队列和顺序栈）和链式存储结构（链表、链队列和链栈）...
还记得数据结构这个经典的分类图吧: 今天主要关注一下线性表. 什么是线性表线性表的划分是从数据的逻辑结构上进行的.线性指的是在数据的逻辑结构上是线性的.即在数据元素的非空有限集中 (1) 存在唯一的 ...
《数据结构》c语言版学习笔记——线性表的顺序存储结构
线性表的顺序存储结构第一章线性表的顺序存储结构文章目录线性表的顺序存储结构前言一.顺序存储结构的建立 1.条件 2.代码二.顺序存储结构的获得元素 1.条件 2.代码三.顺序存储结构的 ...
python顺序结构实验报告_Python 数据结构之串的顺序存储结构
本文所采用的数据结构模板为 <数据结构教程>C语言版,李春葆.尹为民等著. 改篇所涉及到的是串的顺序存储结构. 用Python仿照C语言来实现. 代码地址: 串的顺序存储结构: # ...
【Java】大话数据结构(1) 线性表之顺序存储结构
本文根据<大话数据结构>一书,实现了Java版的顺序存储结构. 顺序存储结构指的是用一段地址连续的存储单元一次存储线性表的数据元素,一般用一维数组来实现. 书中的线性表抽象数据类型定义如 ...
数据结构之线性表之顺序存储结构(3)
1 前言经过前两张的理论基础,我相信大家都能简单的明白了数据结构和算法一些常用的概念了,从今天开始我们开始学习数据结构中线性表,一起叩响数据结构的大门. 2 详述线性表(List):零个或者多个数 ...
第三章数据结构线性表的逻辑结构和线性表的顺序存储结构，链式存储结构
文章目录线性表的特点引用集合与线性表的区别在于元素是否可以重复. 线性表的顺序存储结构顺序存储的优缺点: 一维数组来表示顺序表的数据存储区域. 线性表的链式存储结构链式存储的优缺点线性表的 ...
数据结构(C语言第二版)严蔚敏编，数据结构电子教材，线性表，栈，队列，顺序存储结构，初始化，入栈，出栈，入队，出队，c++
前言提示:本篇文章收录严蔚敏编写的数据结构C语言版本简单介绍一下顺序表,顺序栈,循环队列,的顺序存储结构之间的区别代码参考严蔚敏编写的<数据结构>,二维码动态演示可扫码可观看. - ...
2-1-单链表顺序存储结构-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版...
课本源码部分第2章线性表 - 单链表顺序存储结构 --<数据结构>-严蔚敏.吴伟民版 ★有疑问先阅读★ 源码使用说明链接☛☛☛ <数据结构-C语言版>( ...
数据结构严蔚敏C语言版—线性表顺序存储结构（顺序表）C语言实现相关代码
数据结构严蔚敏C语言版-线性表顺序存储结构(顺序表)C语言实现相关代码 1.运行环境 2.准备工作 1)项目构建 1>新建一个SeqList项目 2>新建两个文件Sources和Heade ...

【数据结构】顺序存储结构

【数据结构】顺序存储结构相关推荐

最新文章

热门文章