C语言：顺序表

最新推荐文章于 2024-09-15 22:16:28 发布
最新推荐文章于 2024-09-15 22:16:28 发布
阅读量818 收藏 18
点赞数 13
文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_81214535/article/details/139012051
版权

目录

一、什么是数据结构

线性表：

 顺序表：

静态顺序表

动态顺序表

动态顺序表的功能

二、顺序表功能的实现

销毁

打印数据

检查空间扩容

 尾插

尾删

头插

头删

 指定位置指定插入

指定位置删除

 查找

 三、完整源码：

一、什么是数据结构

概念：数据结构是计算机存储、组织数据的方式。具体来说，它是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构反映数据的内部构成，即数据由那部分构成，以什么⽅式构成，以及数据元素之间呈现的结构。

数据结构包含数据的逻辑结构、物理结构以及它们之间的相互关系，并定义了相应的运算，设计了相应的算法。

常见的数据结构包括数组、栈、链表、队列、树、图、堆和散列表等。这些数据结构在不同的场景和应用中具有不同的优势和用途。

最基础的数据结构：数组

线性表：

线性表是一种线性数据结构，它用一组地址连续的存储单元依次存储线性表的数据元素。在数据结构中，线性表是一个最基本、最简单、也是最常用的一种数据结构。常见的线性表：顺序表、链表、栈、队列、字符串...

 顺序表：

定义：顺序表是用一段地址连续的存储单元依次存储线性表的数据元素。在顺序表中，数据元素之间的逻辑关系和物理位置是相邻的。顺序表具有简单易实现的优点，只要确定了存储顺序表的起始位置，表中任一元素的地址都可以通过简单的计算得到。

顺序表采用一维数组来存储元素，数组中的元素在内存中按照一定的顺序连续存放。顺序表的基本操作主要包括插入、删除、查找、读取和修改等。

顺序表的分类

静态顺序表

.使用定长数组来存储元素。
.在编译时分配内存空间，一旦分配后，其大小就不能再改变。
.如果在实际使用中，元素个数少于分配的空间，则会造成空间的浪费；如果元素个数超过分配的.空间，则会发生数组越界错误。
.因此，静态顺序表只适用于确定知道需要存储多少数据的场景。

#define MAX_SIZE 100
typedef struct {
    int data[MAX_SIZE]; // 存放顺序表元素的数组  
    int len;         // 顺序表当前长度  
} SeqList;

动态顺序表

.使用动态开辟的数组（通常在堆上）来存储元素。
.在运行时根据需要动态地分配或回收存储空间，使得表的大小可以按需增减。
.动态顺序表更加灵活，能够适应元素个数动态变化的情况。
.在实际应用中，动态顺序表被广泛使用，因为它可以根据需要动态地调整存储空间的大小，避免了空间的浪费和数组越界的问题。

typedef int SLDataType;
typedef struct SeqList
{
    SLDataType* arr;
    int size;     // 有效数据个数
    int capacity; // 空间容量
}SL;

动态顺序表的功能


void SLInit(SL* ps);//初始化
void SLDestroy(SL* ps);//销毁顺序表
void SLPrint(SL* ps);//打印

void SLCheckCapacity(SL* ps);//扩容
void SLPushBack(SL* ps, SLDataType x);//尾插
void SLPopBack(SL* ps);//尾删
void SLPushFront(SL* ps, SLDataType x);//头插
void SLPopFront(SL* ps);//头删

//指定位置之前插入/删除数据
void SLInsert(SL* ps, int pos, SLDataType x);//pos位置插入数据
void SLErase(SL* ps, int pos);//指定位置删除
int SLFind(SL* ps, SLDataType x);//查找

二、顺序表功能的实现

初始化

void SLInit(SL* ps)
{
	assert(ps);
	ps->arr = (SLDataType*)malloc(sizeof(SLDataType) * 4); // 初始容量设为4  
	if (ps->arr == NULL)
	{
		perror("malloc fail");
		exit(1); // 如果malloc失败，则退出程序  
	}
	ps->size = 0;
	ps->capacity = 4;
}

销毁

void SLDestroy(SL* ps)
{
	assert(ps);
	free(ps->arr);
	ps->arr = NULL;
	ps->size = ps->capacity = 0;

}

打印数据

void SLPrint(SL* ps)
{
	assert(ps);
	if (ps->size == 0)
	{
		return;
	}
	int i = 0;
	for (; i < ps->size; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}

检查空间扩容

//扩容
void SLCheckCapacity(SL* ps)
{
	if (ps->size == ps->capacity)
	{
		int new = ps->capacity == 0 ? 4 : 2 * ps->capacity;
		SLDataType* tmp = (SLDataType*)realloc(ps->arr, new * sizeof(SLDataType));
		if (tmp == NULL)   
		{
			perror("realloc fail");
			exit(1);
		}
		ps->arr = tmp;
		ps->capacity = new;
	}
}

 尾插

首先，需要检查顺序表是否还有足够的空间来插入新的元素。如果当前顺序表已满，则需要进行扩容操作。

在顺序表的末尾插入新的元素。

插入元素后，需要更新顺序表的大小。

//尾插

void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	ps->arr[ps->size] = x;
	ps->size++;
}

尾删

检查空表：需要检查顺序表是否为空。如果为空，则不能进行尾删操作。
 

//尾删
void SLPopBack(SL* ps)
{
	assert(ps);
	assert(ps->size > 0);
	ps->size--; //减少size，从而移除最后一个元素
}

头插

检查空间：首先，需要检查顺序表是否还有足够的空间来插入新的元素。如果当前顺序表已满，则需要进行扩容操作。

元素后移：将元素向后移动。
插入元素：在顺序表的开头插入新的元素。将插入数据赋值给顺序表的第一个位置即arr[0]来实现。
更新大小：插入元素后，需要更新顺序表的大小。。

//头插
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	for (int i = ps->size - 1; i >= 0; i--)// 从数组的末尾开始，将所有元素向后移动一个位置
	{
		ps->arr[i + 1] = ps->arr[i];// 将元素向后移动

	}
	ps->arr[0] = x;// 在数组的开头放置新元素
	ps->size++;// 增加size

}

 

头删

检查空表：检查顺序表是否为空。如果为空，则不能进行头删操作。
移动元素：将顺序表中从第二个元素开始的所有元素向前移动一个位置，以覆盖第一个元素。
更新大小：将顺序表的大小减一。

//头删
void SLPopFront(SL* ps)  
{  
    assert(ps);  
    assert(ps->size > 0);  
    for (int i = 1; i < ps->size; i++) // 从第二个元素开始，向前移动每个元素  
    {  
        ps->arr[i - 1] = ps->arr[i]; // 将后面的元素向前移动一个位置  
    }  
    ps->size--; 
}

 指定位置指定插入

检查边界和容量：检查指定的位置是否在范围之内，以及顺序表是否有足够的空间来插入新元素。如果顺序表已满，需要扩容。
移动元素：从指定位置开始，将后续的所有元素向后移动一个位置，为新元素腾出空间。
插入元素：在指定的位置插入新元素。
更新大小：将顺序表的大小加一。

void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos <= ps->size&&pos>=0);
	SLCheckCapacity(ps);
	for (int i = ps->size; i > pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	ps->size++;
}

指定位置删除

检查边界：需要确保指定的位置是有效的。
移动元素：从指定位置开始，将后续的所有元素向前移动一个位置，填补被删除元素的位置。
更新大小：将顺序表的大小减一。

//指定位置删除
void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size); // 确保pos是有效的索引  
	for (int i = pos; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--; // 更新size，减少一个元素  
}

 查找

//查找
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)//循环遍历顺序表中的元素
	{
		if (ps->arr[i] == x)
		{
			return i;。。// 返回当前元素的下标
		}
	}
	return -1;
}

 三、完整源码：

#pragma once

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>   
typedef struct SeqList
    {
        SLDataType* arr;
        int size;     // 有效数据个数
        int capacity; // 空间容量
    }SL;

//初始化和销毁
void SLInit(SL* ps);
void SLDestroy(SL* ps);
void SLPrint(SL* ps);
//扩容
void SLCheckCapacity(SL* ps);

//头部插入删除 / 尾部插入删除
void SLPushBack(SL* ps, SLDataType x);
void SLPopBack(SL* ps);
void SLPushFront(SL* ps, SLDataType x);
void SLPopFront(SL* ps);

//指定位置插入/删除数据
void SLInsert(SL* ps, int pos, SLDataType x);
void SLErase(SL* ps, int pos);
int SLFind(SL* ps, SLDataType x);



//初始化
void SLInit(SL* ps)
{
	assert(ps);
	ps->arr = (SLDataType*)malloc(sizeof(SLDataType) * 4); // 初始容量设为4  
	if (ps->arr == NULL)
	{
		perror("malloc fail");
		exit(1); // 如果malloc失败，则退出程序  
	}
	ps->size = 0;
	ps->capacity = 4;
}
//销毁
void SLDestroy(SL* ps)
{
	assert(ps);
	free(ps->arr);
	ps->arr = NULL;
	ps->size = ps->capacity = 0;

}
//打印
void SLPrint(SL* ps)
{
	assert(ps);
	if (ps->size == 0)
	{
		return;
	}
	int i = 0;
	for (; i < ps->size; i++)
	{
		printf("%d ", ps->arr[i]);
	}
	printf("\n");
}
//扩容
void SLCheckCapacity(SL* ps)
{
	if (ps->size == ps->capacity)
	{
		int new = ps->capacity == 0 ? 4 : 2 * ps->capacity;
		SLDataType* tmp = (SLDataType*)realloc(ps->arr, new * sizeof(SLDataType));
		if (tmp == NULL)   
		{
			perror("realloc fail");
			exit(1);
		}
		ps->arr = tmp;
		ps->capacity = new;
	}
}
//尾插

void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	ps->arr[ps->size] = x;
	ps->size++;
}

//头插
void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps);
	SLCheckCapacity(ps);
	for (int i = ps->size - 1; i >= 0; i--)// 从数组的末尾开始，将所有元素向后移动一个位置
	{
		ps->arr[i + 1] = ps->arr[i];// 将元素向后移动

	}
	ps->arr[0] = x;// 在数组的开头放置新元素
	ps->size++;// 增加size

}

//头删
void SLPopFront(SL* ps)
{
	assert(ps);
	assert(ps->size > 0);
	for (int i = 1; i < ps->size; i++) // 从第二个元素开始，向前移动每个元素  
	{
		ps->arr[i - 1] = ps->arr[i]; // 将后面的元素向前移动一个位置  
	}
	ps->size--; 
}
pos位置插入数据
void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos <= ps->size&&pos>=0);
	SLCheckCapacity(ps);
	for (int i = ps->size; i > pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	ps->size++;
}

//指定位置删除
void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size); // 确保pos是有效的  
	for (int i = pos; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--; // 更新size，减少一个元素  
}

//查找
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	for (int i = 0; i < ps->size; i++)
	{
		if (ps->arr[i] == x)
		{
			return i;
		}
	}
	return -1;
}

爆炒的番茄
关注
C语言：顺序表逆转
weixin_55797565的博客
10-28 2854
1、设计一个算法，将链表中所有结点的链接方向“原地”逆转，即要求仅利用原表的存储空间，换句话说，要求算法空间复杂度为O（1）。 定义三个指针分别为：new，old，temp；new指向头结点L的下一个元素，old指向new的下一个元素，temp指向old下一个元素（防止old指向new后，temp指向的数据丢失），然后开始逆转：①（old的next从temp改成new，然后三个指针全部往后退一个元素 ），在继续循环重复①操作，当Temp==NULL，停止循环，然后再做一次①操作，之后头结点L的下一个元素，
C语言：顺序表简单的图书馆管理系统
weixin_62190821的博客
10-01 2809
2、 线性表的初始化3、输入方法。
c语言建立顺序表 存储并输出,c语言:顺序表的实现（一） 创建，插入，删除，查找，输出等基本操作实现...
weixin_42203424的博客
05-18 4070
#include#include#define LIST_INIT_SIZE 100#define LIST_INCREMENT 10using namespace std;struct Sqlist{long *elem, *newlist;int Length;int listsize;};void Error(char *s){cout << s << endl;ex...
用c语言编写顺序表
m15082717021的博客
08-13 2292
用c语言实现顺序表的实现
c语言逆置函数invert,c语言：顺序表的实现（二 ） 就地逆置，有序合并，大小调整。...
weixin_39850699的博客
05-20 920
#include#include#define LIST_INIT_SIZE 100using namespace std;struct Node{int *elem;int Length;int Listsize;};//函数声明部分void Error(char *s); //错误处理函数void printNode(Node &l); //输出函数void InitN...
C语言实现顺序表
辰多代码的博客
07-26 2125
1.2 SeqList.c 1.3 test.c 二、顺序表的实现 2.1 顺序表 创建一个顺序表结构体，成员包含顺序表地址、长度、大小，用于创建顺序表变量。 将顺序表变量的地址传参，通过指针接收对顺序表的顺序表数组初始化为空，长度为0，大小为0。 同样传地址，要先断言指针是否为空，不然会出异常。然后判断顺序表大小是否为0，为0则代表顺序表中没有有效元素，打印提示，并返回函数，如果大于0，则有元素，从下标0开始，打印size个顺序表元素，并用空格相隔。 当我们结束程序
C语言：链表（List）与顺序表(SeqList)
MaoRuofeng的博客
12-03 1656
在单链表中，如果要删除指定位置的节点，需要知道指定位置之前的节点，以便修改前一个节点的next指针来跳过当前节点，从而实现删除操作。由于单链表的节点只能通过next指针找到下一个节点，无法直接找到前一个节点，因此删除指定位置的节点比较麻烦，需要遍历链表找到指定位置之前的节点。这是因为在单链表中，如果要在指定位置之前插入节点，需要知道指定位置之前的节点，而单链表的节点只能通过next指针找到下一个节点，无法直接找到前一个节点。1、静态顺序表是在程序运行前就确定了大小的数组，数组的大小是固定的，不能动态改变。
C语言：删除顺序表中重复的信息—（删除顺序表中重复的单词）
本散修的一些学习心得与笔记，道友请自便。
04-25 2554
如何删除顺序表中的重复单词： （容朕说一句：如果你最后怎么都运行不了你想要的结果，①我敢保证大概率是你的下标越界你的下标越界了你的下标越界了。②在我这程序里面你肯定打少了p--，少了p--，少了p--，少了p--） 在一个顺序表中，所有元素都是有序着排放着，所以在遍历重复的时候就需要灵活利用下标位置。 我们拿第一个单词元素为例子，用一个临时数组存放单词，方便后面用下标和strcmp函数进行比较单词是否重复。 从第一个单词元素往后遍历，下标为0，我们用一个变量c存放该下标，在往后遍历是否有重复的时候我
数据结构（C语言）：顺序表就地逆置
lbcbjtlhmjq的博客
04-14 4841
用循环遍历顺序表中的元素，依次调用两数交换函数，将顺序表中的第一个元素与最后一个元素的值互换，再将第二个元素与倒数第二个的值互换，以此类推，直到顺序表完成倒序。，即利用原顺序表的存储单元将数据元素序列（a0,a1,…,an-1）逆置为（an-1,…、定义两数交换函数。
C语言实现顺序表(增,删,改,查)
lh11223326的博客
03-27 1375
数据结构和算法概述-CSDN博客。
PTA—C语言数据结构：顺序表.ppt
10-11
2. C语言实现顺序表： 在C语言中，我们可以定义一个结构体来表示顺序表，结构体中包含一个数组和数组的长度。例如： ```c typedef struct { int* data; int length; int capacity; } SeqList; ``` 这里的`...
基于C语言的顺序表实现图书管理系统
01-06
1.动态内存管理 2.C语言编写 3.超级人性化，欢迎大家下载查询
protobuf中c、c++、python使用
yjh_fnu_ltn的博客
09-15 466
最后其实我们确定了这个ida中的结构之后，可以写idapython直接一键提取出所以字段的id、label、type，将上面分析的结果作为一个表后，根据ida中的值直接利用脚本一键生成.proto的源文件，当然使用pbtk工具跑也是一样的。proto还原后直接分析sub_155D函数，仍然是菜单题目，限制了chunk的下标
嵌入式鸿蒙系统开发语言与开发方法分析
嵌入式技术开发
09-10 1188
可复用的UI单元，可组合其它组件，如上述被@Component装饰的struct Hello。UI描述:声明式的方法来描述UI的结构，例如build()方法中的代码块。
5020-微信小程序基于JAVA微信点餐小程序设计+ssm（源码+数据库+lun文）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
基于 Flask 的数字猜谜系统.zip
09-15
该项目是一个基于 Flask 框架的数字猜谜游戏。通过 Flask 搭建了一个 Web 应用，用户可以通过界面参与数字猜谜游戏。项目简单易懂，适合初学者了解 Flask 框架的基本使用以及 Web 开发的基础知识。同时，该项目也有一定的娱乐性质，可以提供给用户休闲娱乐的时光。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看ReaDME.md文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。
5206-微信小程序投票评选系统的设计与实现ssm（源码+数据库+lun文）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
PeaZip 64 bit 9.9.1 free 解压缩工具 杜绝360垃圾
最新发布
09-15
PeaZip 64 bit 9.9.1 free 解压缩工具 杜绝360垃圾
C语言实现：顺序表数据结构
"C语言实现顺序表的操作，包括初始化、插入元素" 本文将介绍如何使用C语言实现顺序表的基本操作，主要关注顺序表的初始化和元素插入功能。顺序表是一种线性数据结构，其中元素在内存中是连续存储的，可以通过数组来...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值