数据结构【顺序表】与基本操作

已于 2023-03-22 22:29:45 修改
阅读量284 收藏 1
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 算法 c语言
于 2023-03-04 01:10:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hshsbabba/article/details/129329457
版权

目录

一.顺序表的概念及结构

1.概念

2.顺序表的分类

3.顺序表的结构

 ①.静态顺序表的结构

②.动态顺序表的结构

二.顺序表的基本操作（动态为例）

1. 顺序表的初始化

2.顺序表的尾插和扩容函数

 3.顺序表的打印

4.顺序表的尾删

 5.顺序表的头插

 6.顺序表的头删

7.顺序表的查找

8.顺序表的插入 

9.顺序表的删除 

10.顺序表的销毁

 三.顺序表的全部代码

1.test.c

2.Seqlist.h 

3.Seqlist.c 

一.顺序表的概念及结构

1.概念

顺序表：是用一段连续的物理空间依次存储数据元素的线性结构，常用数组存储。

2.顺序表的分类

①.静态顺序表：用定长数组存储数据，该存储方式定开辟的空间不够灵活，容易造成浪费和空间不够的尴尬情况。

②.动态顺序表：：使用动态开辟的数组存储数据，该方式使得顺序表的空间更加灵活，提高了空间利用率。

3.顺序表的结构

 ①.静态顺序表的结构

②.动态顺序表的结构

二.顺序表的基本操作（动态为例）

1. 顺序表的初始化

void initseq(sl* L)
{
	assert(L);

	L->arr = (datatype*)malloc(sizeof(datatype) * INIT);
	L->capacity = INIT;
	L->size = 0;
}

我们给顺序表初始化一个INIT个大小的空间

2.顺序表的尾插和扩容函数

void pushback(sl* L,datatype x)
{
	assert(L);

	check(L);

	L->arr[L->size] = x;
	(L->size)++;

}

 需要注意的是，插入数据的时候，如果空间满了，需要增容。

void check(sl* L)
{
	assert(L);

	if (L->capacity == L->size)
	{
		sl* new = realloc(L->arr, sizeof(datatype) * 2 * L->capacity);
		if (new)
		{
			L->arr = new;
			L->capacity*=2;
			printf("Add Finish\n");
		}
		else
			return;
	}
}

 3.顺序表的打印

void print(sl* L)
{
	assert(L);

	int i = 0;
	for (i = 0; i < L->size; i++)
	{
		printf("%d ", L->arr[i]);
	}
	printf("\n");
}

4.顺序表的尾删

void popback(sl* L)
{
	assert(L);
	assert(L->size>0);

	if (L->size == 0)
		return;
	L->size--;
}

需要注意的是：如果表内没有元素，是删不了的！ 

 5.顺序表的头插

void pushfront(sl* L,datatype x)
{
	assert(L);

	check(L);

	int end = L->size - 1;
	while (end>=0)
	{
		L->arr[end + 1] = L->arr[end];
		end--;
	}

	L->arr[0] = x;
	L->size++;
}

 6.顺序表的头删

void popfront(sl* L)
{
	assert(L->size>0);
	assert(L);


	int begin = 0;
	while (begin<L->size)
	{
		L->arr[begin] = L->arr[begin+1];
		begin++;
	}
	L->size--;
}

7.顺序表的查找

int slfind(sl* L,datatype x)
{
	assert(L);

	int i = 0;
	for (i = 0; i < L->size; i++)
	{
		if (L->arr[i] == x)
			return 1;
	}
	return -1;
}

8.顺序表的插入 

void insert(sl* L, int pos, datatype x)
{
	assert(L);
	assert(pos >= 0&&pos<=L->size);

	check(L);

	int end = L->size - 1;
	while (end >= pos)
	{
		L->arr[end+1] = L->arr[end];
		end--;
	}
	L->arr[pos] = x;
	L->size++;
}

9.顺序表的删除 

void pop(sl* L, int pos)
{
	assert(L);
	assert(pos >= 0 && pos <= L->size);
	assert(L->size > 0);

	int begin = pos;

	while (begin < L->size)
	{
		L->arr[begin] = L->arr[begin + 1];
			begin++;
	}

	L->size--;
}

10.顺序表的销毁

void slDestroy(sl* L)
{
	assert(L);

	free(L->arr);
	L->arr = NULL;
	L->capacity = L->size = 0;
}

 三.顺序表的全部代码

1.test.c

#include"seqlist.h"

int main()
{
	sl L;
	initseq(&L);
	pushback(&L,1);
	pushback(&L,2);
	print(&L);
	pushback(&L,3);
	pushback(&L,4);
	print(&L);
	pushback(&L,5);
	pushback(&L,6);
	print(&L);
	pushback(&L,7);
	pushback(&L,8);
	print(&L);
	pushback(&L,9);
	print(&L);
	//popback(&L);
	//print(&L);
	pushfront(&L,-1);
	pushfront(&L,-2);
	pushfront(&L,-3);
	pushfront(&L,-4);
	pushfront(&L,-5);
	pushfront(&L,-6);
	pushfront(&L,-7);
	pushfront(&L,-8);
	print(&L);
	popfront(&L);
	print(&L);
	int ret=slfind(&L,20);
	insert(&L, 3, 99);
	print(&L);
	pop(&L, 0);
	print(&L);
    slDestroy(&L);


}

2.Seqlist.h 

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>

typedef int datatype;
#define INIT 2
typedef struct seqlist
{
	datatype* arr;
	int capacity;
	int size;
}sl;

void initseq(sl* L);

void pushback(sl* L,datatype x);

void print(sl* L);

void popback(sl* L);

void pushfront(sl* L,datatype x);

void popfront(sl* L);

void 

int slfind(sl* L,datatype x);

void insert(sl* L, int pos, datatype x);

void pop(sl* L, int pos);

void slDestroy(sl*L);

3.Seqlist.c 

#include"seqlist.h"

void initseq(sl* L)
{
	assert(L);

	L->arr = (datatype*)malloc(sizeof(datatype) * INIT);
	L->capacity = INIT;
	L->size = 0;
}

void check(sl* L)
{
	assert(L);

	if (L->capacity == L->size)
	{
		sl* new = realloc(L->arr, sizeof(datatype) * 2 * L->capacity);
		if (new)
		{
			L->arr = new;
			L->capacity*=2;
			printf("Add Finish\n");
		}
		else
			return;
	}
}


void pushback(sl* L,datatype x)
{
	assert(L);

	check(L);

	L->arr[L->size] = x;
	(L->size)++;

}

void print(sl* L)
{
	assert(L);

	int i = 0;
	for (i = 0; i < L->size; i++)
	{
		printf("%d ", L->arr[i]);
	}
	printf("\n");
}

void popback(sl* L)
{
	assert(L);
	assert(L->size>0);

	if (L->size == 0)
		return;
	L->size--;
}


void pushfront(sl* L,datatype x)
{
	assert(L);

	check(L);

	int end = L->size - 1;
	while (end>=0)
	{
		L->arr[end + 1] = L->arr[end];
		end--;
	}

	L->arr[0] = x;
	L->size++;
}

void popfront(sl* L)
{
	assert(L->size>0);
	assert(L);


	int begin = 0;
	while (begin<L->size)
	{
		L->arr[begin] = L->arr[begin+1];
		begin++;
	}
	L->size--;
}

int slfind(sl* L,datatype x)
{
	assert(L);

	int i = 0;
	for (i = 0; i < L->size; i++)
	{
		if (L->arr[i] == x)
			return 1;
	}
	return -1;
}

void insert(sl* L, int pos, datatype x)
{
	assert(L);
	assert(pos >= 0&&pos<=L->size);

	check(L);

	int end = L->size - 1;
	while (end >= pos)
	{
		L->arr[end+1] = L->arr[end];
		end--;
	}
	L->arr[pos] = x;
	L->size++;
}

void pop(sl* L, int pos)
{
	assert(L);
	assert(pos >= 0 && pos <= L->size);
	assert(L->size > 0);

	int begin = pos;

	while (begin < L->size)
	{
		L->arr[begin] = L->arr[begin + 1];
			begin++;
	}

	L->size--;
}

void slDestroy(sl* L)
{
 assert(L)
 
 L->size=0;
 L->capacity=0;
 free(L->arr);
 L->arr=NULL;
}

JJY_s
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【数据结构】顺序表基本操作
℉f的博客
04-08 1377
顺序表基本操作
顺序表的基本操作(超详细）
m0_53679998的博客
06-01 2万+
数据结构中顺序表基本操作的实现
数据结构 - 顺序表基本操作
qq_61386381的博客
05-07 2176
前言： 线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结 构，常见的线性表：顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物 理上存储时，通常以数组和链式结构的形式存储。 顺序表 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为：..
数据结构——顺序表基本操作
weixin_75245339的博客
04-26 171
顺序表基本操作接口实现
数据结构——顺序表的基本操作
wrncxcy的博客
10-10 594
数据结构中顺序表的静态存储和动态存储
数据结构上机_顺序表基本操作_数据结构基础_
09-29
在本课题中，我们将深入探讨"数据结构上机_顺序表基本操作_数据结构基础_"这一主题，这涉及到一系列在顺序表上的基本操作，包括初始化、输出、插入、删除、计算长度、逆置、排序以及合并有序顺序表等。 顺序表是一...
头歌数据结构顺序表的基本操作1-6关
05-18
【顺序表】是一种基本的数据结构，它在计算机科学中被广泛使用，特别是在处理大量有序或无序数据时。顺序表的实现通常是通过数组来完成的，数组中的元素按顺序存储，便于快速访问和操作。本题涉及顺序表的六种基本...
数据结构顺序表操作示例
09-04
数据结构中的顺序表是一种基本的线性数据结构，它的特点是所有元素存储在一块连续的内存空间中，元素之间的逻辑顺序与物理顺序一致。在顺序表上进行操作时，主要有插入和删除等基本操作。 1. **插入操作**： 在...
数据结构C语言完成顺序表基本操作
04-25
数据结构是计算机科学中的...总之，理解并能熟练地在C语言中实现顺序表的基本操作是学习数据结构的关键步骤。通过这个过程，你可以深入理解数据结构的工作原理，为未来更复杂的数据结构和算法的学习打下坚实的基础。
数据结构 顺序表基本操作
12-23
#include using namespace std; #define True 11 #define False 0 #define Ok 111 #define Error -111 #define List_Init_Size 10 #define ListIncrement 10 typedef int Status;... //元素类型
数据结构算法实现-顺序表基本操作
重新出发
05-23 4184
数据结构算法实现: 动态分配创建顺序表 赋值操作 插入操作 打印表的内容 求线性表的长度 将所有在线
数据结构：顺序表的基本操作
热门推荐
Keep Fighting All The Time
05-03 10万+
线性表的顺序存储 顺序表的线性存储示意图 C语言定义线性表的顺序存储结构 线性表的顺序存储        线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素，使得线性表在逻辑结构上相邻的元素存储在连续的物理存储单元中，即：通过数据元素物理存储的连续性来反应元素之间逻辑上的相邻关系。采用顺序存储结构存储的线性表通常简称为顺序表。        顺序存
【数据结构】顺序表的理解和基本操作
alidada_blog的博客
05-22 1313
 线性表：是最常用和最简单的一种数据结构。一个线性表是n个数据元素的有限序列（这个数据元素可以是一个数或者一个符号）可以在他的任意位置进行插入和删除操作。从数据在屋里内存存储形式上线性表有两种:                      1.顺序表                        2.链表   从上图可知： 线性表中数据与数据之间存在一一对应的关系，即除第一个元素和最后一个元素之外，...
数据结构——顺序表的C语言代码实现
AZ10000000的博客
04-01 6681
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、基础知识1.顺序表的概念（Sepential List）2.常用的接口函数3.realloc（）函数使用细节4.assert( )函数二、代码实现1.SepList.h（1）引用函数库（2）定义动态顺序表（3）接口函数声明2.SepList.c（1）引用头文件（2）初始顺序表（3）检测顺序表容量是否足够（4）顺序表的尾插法（5）顺序表的尾删法<1>使用if判断的温和法<2>使用assert（）断言的.
顺序表（数据结构）
outdated_socks的博客
04-07 5363
顺序表详解
数据结构学习笔记（1）顺序表
weixin_52971492的博客
11-26 230
完整代码+2个测试函数 SeqList.h #pragma once #include<stdio.h> #include<stdlib.h> typedef int DataType; //定义结构体SeqList typedef struct { DataType list[MaxSize]; int size; }SeqList; //初始化 void ListInitiate(SeqList* L); //求当前数据元素个数 int ListLength(Seq
2022-02-09_顺序表
qq_43205256的博客
03-11 183
一、 作业标题 顺序表的增删查改 第一步、创建三个程序文件 第二步、实现程序 test.c部分 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> #include <time.h> #include <errno.h> #include &.
educoder数据结构与算法 线性表 第1关：实现一个顺序存储的线性表
兴趣使然的编程菜鸟
01-02 2065
注意：本关必读中提及的其他操作已经由平台实现，你在实现本关任务的三个操作函数时，在函数体内可调用其他操作。本关的测试文件是 step1/Main.cpp ，负责对实现的代码进行测试。返回被删除的数据元素的值。三个操作函数，以实现线性表中数据的插入、删除与查找等功能。所指向的用于存储线性表数据元素的存储空间。三个操作函数，以实现线性表中数据的插入、删除与查找等功能。个数据元素的顺序存储的线性表，并将其初始状态设置为。的数据元素，返回该数据元素的编号。获取线性表当前长度：获取并返回线性表的当前长度。
数据结构---顺序表
blue_jun_的博客
04-22 911
1概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表一般可以分为： 1. 静态顺序表：使用定长数组存储元素 2. 动态顺序表：使用动态开辟的数组存储。 由于静态顺序表数组定长，所以存在数组过小不够用，数组过大空间浪费等问题。 所以我们一般使用动态顺序表，接下来我们就讲解一个动态顺序表的实现。 2.动态顺序表的实现 首先，创建一个项目，定义一个头文件“seqlist....
c数据结构顺序表与基本操作
最新发布
10-15
顺序表的基本操作包括插入、删除、查找等。下面是顺序表的基本操作： 1. 初始化：初始化一个空的顺序表，即创建一个数组并将其长度设置为0。 2. 插入：在顺序表的指定位置插入一个元素，需要将该位置及其后面的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

JJY_s

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值