顺序表分析

最新推荐文章于 2022-09-05 19:56:44 发布
最新推荐文章于 2022-09-05 19:56:44 发布
阅读量425 收藏 1
点赞数 5
文章标签： c语言 链表 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52191699/article/details/121504798
版权

文章目录

一、顺序表的概念

顺序表是一段物理地址连续的存储单元，依次存储数据元素的线性结构。分为静态顺序表与动态顺序表。

  1. 静态顺序表
    使用定长数组存储元素，在栈上分配内存，由操作系统自动分配释放。
    注意：
    （ 栈上存储局部变量，局部变量在生命周期之外会被释放内存空间，存储的数据消失。）
  2. 动态顺序表
    使用动态开辟的数组存储，在堆上分配内存，由程序员分配释放，若程序员不释放，程序结束时由OS进行回收。

在这里插入图片描述

二、顺序表的增删查改

1、顺序表结构体

typedef int SLDataType;
使用类型重定义来实现 int、double 等数据类型的替换，便于顺序表存储不同类型数据时类型的修改。

#define TYPE “%d”
需要对应输出格式的宏定义来完成输出格式的修改。

typedef int SLDataType;
typedef struct SeqList
{
	SLDataType *arry;//指向动态开辟的数组
	size_t size;//有效数据的个数
	size_t capicity;//容量空间的大小
}SeqList;

2、顺序表初始化

void SeqListInit(SeqList* ps,int InitCapicity)// InitCapicity为申请的动态空间内存数目
{
	ps->arry = (SLDataType *)malloc(sizeof(SLDataType)*InitCapicity);
	if (NULL == ps->arry){//判断是否申请成功
		perror("malloc");
		return;
	}
	ps->capicity = InitCapicity;
	ps->size = 0;
	//printf("ps->arry:%p\n",ps->arry);

void SeqListInit(SeqList* ps,int InitCapicity)；
ps为一级指针，存储L的地址，通过ps为arry申请动态内存等同于通过L申请，因为arry的地址是一样的。
在这里插入图片描述

3、顺序表数据增加

添加数据过程：根据提示输入数据，（若存储空间不够，则自动扩容，并给出扩容成功的提示），输入-1时退出输入。

void SeqListAdd(SeqList* p)
{
	assert(p);
	int num = 0;
	int temp = 0;
	printf("请输入要存储的数字(输入-1则结束输入)：\n");
	while (!temp){
		if (p->size < p->capicity||SeqListDilita(p)){//SeqListDilita(p)为扩容
			scanf(TYPE, &num);
			if (num==EOF){
				break;
			}
			p->arry[p->size]=num;
			p->size++;
		}
		system("cls");
	}
}

通过 || 运算实现自动扩容：
if (p->size < p->capicity||SeqListDilita§)
若空间足够
（即size<capicity，此时if 为真，不考虑扩容）,正常输入数据

若空间已满
（即size==capicity，因 || 运算A和B都为假时才为假，调用扩容函数），扩容成功再继续输入数据

扩容函数
realloc 实现扩容，realloc扩容返回新空间的首地址,扩容成功则返回1并输出“扩容成功”，扩容失败则返回0

int SeqListDilita(SeqList *p)//扩容成功返回1，失败返回0
{
	p->arry = (SLDataType *)realloc(p->arry,sizeof(SLDataType)*(p->capicity+NewSize));
	if (NULL == p->arry){
		perror("malloc");
		return 0;
	}
	p->capicity = p->capicity + NewSize;
	printf("扩容成功!\n");
	return 1;
}

4、顺序表删除

该算法删除线性表中所有值为x的元素
（1）记录值为x元素的个数count
（2）对值不为x的元素，向前移动count个单位
（3）顺序表长减去count

void SeqListDelete(SeqList* p)
{
	int num = 0;
	SeqListPrint(p);
	printf("\n请输入你要删除的数：");
	scanf(TYPE, &num);
	int count = 0;
	for (int i = 0; i < (p->size); i++){
		if (num == p->arry[i]){
			count++;	
		}
		else{
			p->arry[i-count] = p->arry[i];
		}	
	}
	p->size = p->size - count;
}

删除线性表中所有值为x的元素：
在这里插入图片描述

5、顺序表查找

通过 for 循环遍历，按照 arr[i]==num 的格式输出要查找的数

void SeqListFind(SeqList* p)
{
	int num = 0;
	printf("请输入你要查找的数：");
	scanf(TYPE, &num);
	for (int i = 0; i < p->size; i++){
		if (num == p->arry[i]){
			printf("arr[%d]==%d\n", i, num);
		}
	}
}

按照 arr[i]==num 的格式输出要查找的数：
在这里插入图片描述

6、顺序表修改

for 循环遍历找到你要修改的数，然后对你要修改的数一一修改

void SeqModification(SeqList* p)
{
	int num = 0;
	SeqListPrint(p);
	printf("\n请输入你要修改的数：");
	scanf("%d", &num);
	for (int i = 0; i < p->size; i++){
		if (num == p->arry[i]){
			int temp = 0;
			printf("arry[%d]==%d请输入数字：\n",i,num);
			scanf(TYPE, &temp);
			p->arry[i] = temp;
		}
	}
}

顺序表修改：
在这里插入图片描述

7、顺序表打印

通过调用 SeqListPrint（），实现打印顺序表，查看顺序表内容的功能，若顺序表为空，则打印结果为 NULL!

void SeqListPrint(SeqList* p)
{
	int Size = p->size;
	printf("顺序表内容为：");
	if (Size == 0){
		printf("NULL!\n");
	}
	else{
		for (int i = 0; i < Size; i++){
			printf(TYPE1, p->arry[i]);
		}
		printf("\n");
	}
}

打印顺序表内容：
在这里插入图片描述

三、源码

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<windows.h>
#include<assert.h>
#define NewSize 3
#define TYPE "%d"
#define TYPE1 "%d "//输出格式要求间距为一个空格

typedef int SLDataType;
typedef struct SeqList
{
	SLDataType *arry;//指向动态开辟的数组
	size_t size;//有效数据的个数
	size_t capicity;//容量空间的大小
}SeqList;

void SeqListInit(SeqList* ps,int InitCapicity)
{
	ps->arry = (SLDataType *)malloc(sizeof(SLDataType)*InitCapicity);
	if (NULL == ps->arry){
		perror("malloc");
		return;
	}
	ps->capicity = InitCapicity;
	ps->size = 0;
	printf("ps->arry:%p\n",ps->arry);
}

int SeqListDilita(SeqList *p)
{
	p->arry = (SLDataType *)realloc(p->arry,sizeof(SLDataType)*(p->capicity+NewSize));
	if (NULL == p->arry){
		perror("malloc");
		return 0;
	}
	p->capicity = p->capicity + NewSize;
	printf("扩容成功!\n");
	return 1;
}

void SeqListAdd(SeqList* p)
{
	assert(p);
	int num = 0;
	int temp = 0;
	printf("请输入要存储的数字(输入-1则结束输入)：\n");
	while (!temp){
		if (p->size < p->capicity||SeqListDilita(p)){
			scanf(TYPE, &num);
			if (num==EOF){
				break;
			}
			p->arry[p->size]=num;
			p->size++;
		}
		//printf("退出:1 ##### 继续：0\n");
		//scanf("%d",&temp);
		system("cls");
	}
}

void SeqListPrint(SeqList* p)
{
	int Size = p->size;
	printf("顺序表内容为：");
	if (Size == 0){
		printf("NULL!\n");
	}
	else{
		for (int i = 0; i < Size; i++){
			printf(TYPE1, p->arry[i]);
		}
		printf("\n");
	}
}

void SeqListFind(SeqList* p)
{
	int num = 0;
	printf("请输入你要查找的数：");
	scanf(TYPE, &num);
	for (int i = 0; i < p->size; i++){
		if (num == p->arry[i]){
			printf("arr[%d]==%d\n", i, num);
		}
	}
}

//该算法删除线性表中所有值为x的元素
//记录值为x元素的个数count							 
//对值不为x的元素，向前移动count个单位
//顺序表长减去count
void SeqListDelete(SeqList* p)
{
	int num = 0;
	SeqListPrint(p);
	printf("\n请输入你要删除的数：");
	scanf(TYPE, &num);
	int count = 0;
	for (int i = 0; i < (p->size); i++){
		if (num == p->arry[i]){
			count++;	
		}
		else{
			p->arry[i-count] = p->arry[i];
		}	
	}
	p->size = p->size - count;
}

void SeqModification(SeqList* p)
{
	int num = 0;
	SeqListPrint(p);
	printf("\n请输入你要修改的数：");
	scanf("%d", &num);
	for (int i = 0; i < p->size; i++){
		if (num == p->arry[i]){
			int temp = 0;
			printf("arry[%d]==%d请输入数字：\n",i,num);
			scanf(TYPE, &temp);
			p->arry[i] = temp;
		}
	}
}

void TestSqList()
{
	TestSqList1();
}

void TestSqList1()
{
	SeqList L;
	SeqListInit(&L,3);
	SeqListAdd(&L);
	SeqListPrint(&L);
	SeqListFind(&L);
	SeqListDelete(&L);
	SeqModification(&L);
	SeqListPrint(&L);
	free(L.arry);
	L.arry = NULL;
}
int main()
{
	SeqList L;
	TestSqList();
	system("pause");
	return 0;
}

四、小结

顺序表的学习需要理解顺序表的结构，了解顺序表的动态内存是在堆上申请的，并且该空间是由程序员释放的，若程序员未释放，则在程序结束时由OS进行回收，因此顺序表的内容并不会在某一个函数结束以后遭到空间释放而导致的数据丢失。因此顺序表的内容可以通过一级指针访问，修改。

语风之
关注
数据结构 顺序表常见算法问题
qq_43128902的博客
10-04 2731
//数据结构 typedef struct{ int data[Maxsize]; int length; }SqList; 算法2.1.1 从顺序表中删除具有最小值的元素，并由函数返回被删元素值。空出位置由最后一个补齐 算法很简单，基本思想可参照简单选择排序思想 int deleteMin(Sqlist &L, int &e) { int i,j; if(L.length==0) return 0; min=L.data[0]; for(i=1;i<L
数据结构与算法分析----顺序表
m0_62538383的博客
02-20 611
1.集合结构中元素不能重复 2.typedef---->对已有的数据类型起一个别名 #include"stdafx.h" #include<assert.h> #include<iostream> using namespace std; #define N 10 typedef int ElemType; typedef struct { ElemType *data; int count; int n; }SeqList; //初始化 void Init_S
算法及算法分析、顺序表笔记
qq_43367712的博客
10-25 307
算法及算法分析 程序设计语言(例：欧几里德算法） #include&lt;iostream.h&gt; int CommonFactor(int m.int n) { int r=m%n; while(r！=0） { m=n; n=r; r=m%n; } return n; } void main() { cout&lt;&lt;CommomFactor(63.54)&lt;&lt;endl; ...
顺序表解析及实现
tt 博客
05-30 350
顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为： 静态顺序表：使用定长数组存储。 动态顺序表：使用动态开辟的数组存储。 接口实现： 静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了，空间开多 了浪费，开少了不够用。所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大...
【数据结构】顺序表及链表详细分析（全）
码农研究僧的博客
04-27 2658
目录前言线性表定义线性表顺序结构顺序表定义顺序表基本操作顺序表总结线性表链式结构链表的定义单链表定义单链表基本操作 前言 线性表、栈、队列、串和数组都属于线性结构。 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。 线性表定义 它们的数据元素虽然不同，但同一线性表中的元素必定具有相同的特 性， 即属千同一数据对象，相邻数据元素之间存在着序偶关系。 诸如此类由n (n>=0)个数据特性相同的元素构成的有限序列称为线性表。 线性表中元素的个数n
实验一：顺序表基本操作
03-03
在该实验中，学生需要完成并实现顺序表的基本操作，包括初始化顺序表、在顺序表前端和后端插入元素、显示顺序表中的数据、求顺序表的长度、删除顺序表中的元素等。 一、实验目的 掌握线性表中元素的前驱、后继的...
使用顺序表实现奇偶排序
09-25
【顺序表实现奇偶排序】 在给定的问题中，我们需要对一个整数顺序表进行特殊排序，即把所有的奇数移到偶数的前面。这里我们使用C++编程语言来实现这个算法。首先，顺序表是一种数据结构，它将元素存储在连续的内存...
shunxubiao.rar_顺序表_顺序表 操作
09-21
在这个"shunxubiao.rar_顺序表_顺序表操作"的压缩包中，包含了一个关于顺序表操作的VC++程序，旨在帮助学习者深入理解顺序表的原理和实际应用。 顺序表的基本操作主要包括插入、删除、查找以及一些基本的遍历和排序...
顺序表的实现
04-21
顺序表是一种常见的数据结构，它在计算机科学中扮演着重要的角色。在编程中，顺序表通常指的是用一维数组实现的线性表，其元素在内存...通过分析和学习这段代码，可以深入理解顺序表的工作原理及其在实际编程中的运用。
实验卡1-顺序表1
08-08
实验卡1-顺序表1是天津师范大学软件学院数据结构课程的一个实验项目，旨在通过实际编程操作，让学生理解和掌握顺序表的基本操作，包括产生、查找、插入、删除等。顺序表是一种线性数据结构，其中元素按照线性顺序...
顺序表的基本算法(实验)
10-13
【实验要求】 （1） 从键盘读入一组整数，按输入顺序形成顺序表。并将创建好的顺序表元素依次打印在屏幕上。 （2） 设计一个带选择菜单的主函数，菜单中具备任意选择删除、插入、查找数据元素的功能。 （3） 当选择删除功能时，从键盘读入欲删除的元素位置或元素值，按指定方式删除；当选择插入功能时，从键盘读入新元素值和被插入位置，在指定位置插入；当选择查找功能时，从键盘读入欲查找的元素值，返回其位置序号。 （4） 每种操作结束后，都能在屏幕上打印出此时顺序表元素的遍历结果。
数据结构分析之——顺序表
weixin_33711641的博客
04-22 126
废话不多说，也没时间说。今年6月前着重数据结构。 详细看代码，方便。 代码个人敲的，若有错误，敬请指正。 #include<iostream> #defineMaxSize10 #defineIncreasment5 usingnamespacestd; typedefstruct{//动态顺序表结构 int...
数据结构和算法（顺序表）
sun_xiao_kai的博客
02-01 843
现在看一下，对于整型数据int = 1,2,3,4,5（基本数据类型），对于这部分数据该怎么保存呢？抛弃掉高级数据类型（列表，字典等这些python这些封装好的数据结构），只记得整型、浮点型、字符型等基本数据类型。那么对于int=1,2,3,4,5这部分数据该怎么保存呢？首要的一点是要知道数据存贮的本质是什么？ 内存 计算机的内存是存储数据并直接与CPU打交道的。既然是内存，那就是存储单元了，即组...
顺序表的结构
weixin_41939072的博客
04-07 235
#ifndef SeqList_H#define SeqList_Hconst int MaxSize=10;class SeqList{public:       SeqList(){length=0;}       SeqList(int a[],int n);       ~SeqList(){}       void Insert(int i,int x);       int Delet...
数据结构之顺序表
结构之美 算法之道
01-08 883
package cn.thj.data_structures; import java.util.Iterator; public class MyArrayList implements Iterable { // 定义默认的大小 private static final int DEFAULT_CAPACITY = 10; private T[] Items;
顺序表的一些简单功能
weixin_33814685的博客
09-09 79
#include &lt;iostream&gt; #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; #include &lt;string.h&gt; using namespace std; typedef struct Node { struct Node *next; int l;//线性表的长度 ...
顺序表的部分算法
Askris的博客
02-01 1424
1.从顺序表中删除具有最小值的元素（假设唯一）并由函数发回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行；  算法思想：搜索整个顺序表，查找最小值元素并记录位置，搜索结束后用最后一个元素填补空出的原最小值元素位置。 /* **从顺序表中删除具有最小值的元素（假设唯一）并由函数发回被删元素的值。** */ /* **空出的位置由最后一个元素填补，若顺
数据结构初步（三）- 线性表之顺序表的分析与C语言实现
分享简单技术，记录点滴成长
09-05 659
本节将要介绍线性表里的顺序表，从简单的数据结构开始，慢慢深入。
数据结构——顺序表算法及完整操作
weixin_43752912的博客
05-27 893
#include <cstdio> #include <cstdlib> #include <algorithm> #include <malloc.h> #include <iostream> using namespace std; #define LIST_INIT_SIZE 100 //线性表存储空间初始分配量 #define LISTINCREMENT 10 //线性表存储空间的分配增量 #define OK 1 #define
数据结构：时间复杂度与顺序表分析
此外，还讨论了线性结构（如顺序表）和非线性结构（如树、图），强调了选择合适数据结构对于解决实际问题的关键作用。课程由鞠宏军主讲，包括72学时，其中52学时为理论课，20学时为实验课。" 在《数据结构》这门...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值