顺序表（sequence list）

已于 2023-03-27 13:24:25 修改
阅读量288 收藏 5
点赞数 11
文章标签： 数据结构 c语言
于 2023-03-27 13:20:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73236662/article/details/129739443
版权

目录

1.概念及结构

​2.具体实现

Seqlish.h

Test.c

初始化SLInit

尾插SLPushBack

打印SLPrint

头插SLPushFront

检查容量CheckCapacity

尾删SLPopBack

删表SLDestory

头删SLPopFront

任意插SLInsert

任意删SLErase

查找SLFind

调整SLModify

1.概念及结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。             数据必须从第一个位置开始，连续存储的

顺序表一般可以分为：

1.静态顺序表：使用定长数组存储元素。

                               

 2.动态顺序表：使用动态开辟的数组存储。

2.具体实现

Seqlish.h

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

#define N 200
typedef int SLDataType;

//静态顺序表 -- N太小，可能不够用，N太大，可能浪费空间
typedef struct SeqList
{
	SLDataType* a;  //指向动态数组指针
	int size;       //数据个数
	int capacity;   //容量-空间大小
}SL;

void SLPrint(SL* ps);

void SLPrint(SL* ps);
//增删查改
//void SeqListInit(SL* s)
void SLInit(SL* ps);
void SLDestory(SL* ps);

void SLCheckCapacity(SL* ps);

//头插/头删/尾插/尾删 -- STL
//O(1)
void SLPushBack(SL* ps, SLDataType x);
void SLPopback(SL* ps);

//O(N)
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);
int SLModify(SL* ps, SLDataType x);

Test.c

#include "Seqlist.h"

void TestSeqList1()
{
	SL sl;
	SLInit(&sl);
	SLPushBack(&sl, 1);
	SLPushBack(&sl, 2);
	SLPushBack(&sl, 3);
	SLPushBack(&sl, 4);
	SLPrint(&sl);
	SLPushBack(&sl, 5);
	SLPrint(&sl);
	SLInsert(&sl,3,40);
	SLPrint(&sl);
	SLPopFront(&sl);
	SLErase(&sl, 3);
	SLDestory(&sl);
}

int main()
{
	TestSeqList1();

	//越界是不一定报错的
	//系统对越界的检查，设岗抽查
	//int a[10];
	//a[0] = 0;
	a[10] = 1;
	a[11] = 1;
	//a[12] = 1;
	//a[15] = 1;

	return 0;
}

  初始化SLInit

void SLInit(SL* ps)
{
	assert(ps != NULL);

	ps->a = NULL;
	ps->size = ps->capacity = 0;
}

1.判断ps是否为空指针

2.将结构体a置为NULL

3.将size和capacity置为0

尾插SLPushBack

void SLPushBack(SL* ps, SLDataType x)
{
	assert(ps != NULL);

	SLCheckCapacity(ps);

	ps->a[ps->size] = x;
	ps->size++;
}

1.所有需要对顺序表修改的函数首先CheckCapacity

2.将表中最后一个元素赋值后++size

打印SLPrint

void SLPrint(SL* ps)
{
	assert(ps != NULL);

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

遍历表中所有元素并打印

头插SLPushFront

void SLPushFront(SL* ps, SLDataType x)
{
	assert(ps != NULL);

	SLCheckCapacity(ps);

	//挪动数据
	int end = ps->size - 1;
	while (end >= 0)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}

	ps->a[0] = x;
	ps->size++;
}

先把表中所有元素往后挪一个位置，再在头部插入一个数

检查容量CheckCapacity

void SLCheckCapacity(SL* ps)
{
	assert(ps != NULL);

	//检查容量空间，满了扩容
	if (ps->size == ps->capacity)
	{
		int NewCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
		SLDataType* tmp = realloc(ps->a, sizeof(SLDataType) * NewCapacity);
		if (tmp == NULL)
		{
			printf("realloc fail\n");
			//exit(-1);
			return;
		}
		ps->a = tmp;
		ps->capacity = NewCapacity;
	}
}

1.当size=capacity时需要增容

2.当表内没有元素即size为零时，初始值为4，否则double给到NewCapacity

3.realloc开辟空间后不要马上给指针a，而是存储在tmp中，因为realloc后可能开辟失败

尾删SLPopBack

void SLPopBack(SL* ps)
{
	//ps->a[ps->size - 1] = 0;
	//温柔检查
	//if (ps->size == 0)
	//{
	//	printf("SeqList is empty\n");
	//	return;
	//}

	//暴力检查
	assert(ps != NULL);

	assert(ps->size > 0);

	ps->size--;
}

size--等价于删除这个元素，尽管他还在表中，但已经失去对他的访问权

删表SLDestory

void SLDestory(SL* ps)
{
	assert(ps != NULL);

	if (ps->a)
	{
		free(ps->a);
		ps->a = NULL;
		ps->capacity = ps->size = 0;
	}
}

1.将之前为指针a开辟的空间释放掉，并置为NULL

2.将capacity和size重新置为零

头删SLPopFront

void SLPopFront(SL* ps)
{
	assert(ps != NULL);

	assert(ps->size > 0);

	int begin = 1;
	while (begin < ps->size)
	{
		ps->a[begin - 1] = ps->a[begin];
		++begin;
	}

	ps->size--;
}

从第二个元素开始，依次把前一个元素覆盖

任意插SLInsert

void SLInsert(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(ps >= 0 && pos <= ps->size);

	SLCheckCapacity(ps);

	//挪用数据
	int end = ps->size - 1;
	while (end >= pos)
	{
		ps->a[end + 1] = ps->a[end];
		--end;
	}
	ps->a[pos] = x;
	ps->size++;
}

1.将需要插入的位置后的第end-pos个元素依次从后往前挪

2.将元素插入pos位置

3.assert(ps)等价于assert(ps!=NULL)

任意删SLErase

void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);

	int begin = pos;
	while (begin < ps->size - 1)
	{
		ps->a[begin] = ps->a[begin + 1];
		++begin;
	}

	ps->size--;
}

从需要删的元素开始用后一个覆盖前一个

查找SLFind

int SLFind(SL* ps, SLDataType x)
{
	int pos = 0;
	for (int i = 0; i < ps->size; ++i)
	{
		if (ps->a[i] == x)
		{
			pos = i;
			return pos;
		}
		else
			return -1;
	}
}

遍历表中所有元素，找到返回当前下标，否则return -1

调整SLModify


int SLModify(SL* ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos < ps->size);

    if(pos == SLFind(ps,pos))
	ps->a[pos] = x; 
}

借助前面写的查找SLFind函数，找到后返回下标然后进行修改

星辰梦晓
关注
顺序表(SequenceList)数据结构的基本操作实现详解
HenryBlog
08-17 4459
目录一、前言二、整体设计框架三、函数实现四、完整代码 一、前言 数据结构非常之多，后续小编会逐个更新，简单的存储数据一般有顺序表，链表（单链表和双链表），串等 创建完数据结构后不仅要存储数据，以后还需要查找数据，如果高效的进行查找也需要搜索树，哈希表等这样的结构来实现 有很多人有这样一个疑问：是先学数据结构还是先学算法？ 其实数据结构和算法是不分家的，数据结构中包含一些算法，有些算法的解决又离不开数据结构，比如实现Dijkstra最短路径问题是基于Graph的数据结构实现的 二、整体设计框架 实现顺序表，
SequenceList
nickname的专栏
11-08 189
C语言实现SequenceList
数据结构SeqList.h头文件
03-07
包含数据结构顺序表的基本操作函数（初始化，插入，删除，查找等）
SequenceList.h
angrytortoise的博客
02-02 492
#ifndef  _SEQUENCELIST_.H_ #define _SEQUENCELIST_H_ #define SIZE10 #define SUCCESS  1000 #define FAILURE 1001 typedef int DataType; struct SequenceList {  DataType *data; int length; }: typ
Sequence List
yuxuetang的博客
07-11 234
Arrays occupy a contiguous space in memory, so it have a natural linear structure. Because a linear list have to insert and delete elements from time to time, so the length of the list is changeable. Due to the immutability of the capacity of array, there
设顺序表SequenceList存放的是int型数据，具有下列操作： int Length( ) ; /*计算表长度并返回，若表为空则返回0 */ int Remove( ); /*删除当前表项并返回下一表项值*/ int First( ); /*取表中第一个表项的值并返回，并置为当前表项*/ int Next( ); /*取当前表项后继表项的值并返回，并把此后继表项置为当前表项*/ 若顺序表中存放的数据为{29,38,47,16,95,64,73,83,51,10,0,26}，表的长度为12，参数值s=10, t=30，则算法执行后顺序表的元素为 { }（元素间请仅用英文状态下的逗号隔开），长度为 。 void unknown ( SequenceList *L, int s, int t ) { int i=0，temp; if(!Length( ) || s>=t) { printf(“表为空或参数值有误!”); return; } temp= First( ); while(i<Length( )) if(temp>=s && temp<=t) temp=Remove( ); else { temp=Next( ); i++; } }
03-23
&& temp) { Remove( ); } else { temp=Next( ); } i++; } } 执行后顺序表的元素为{29,38,47,16,95,64,73,83,0,26}，长度为10。
C++ 顺序表的基本操作（使用模版类）
ChanJose的博客
01-04 3908
一、遇到问题：        原因：类的函数定义不能放在SeqList.cpp中，必须放在Seqlist.h(类的函数声明和定义放在同一个文件下)中，否则        会出现以下问题。         二、实现程序：    1.SeqList.h #ifndef SeqList_h #define SeqList_h #include &lt;iostream&gt; using ...
sequence_list.rar
04-30
本资源"sequence_list.rar"提供了一份关于数据结构中线性表——顺序表的学习笔记，特别聚焦于顺序表的插入、删除和按位查询操作。这份笔记适用于C语言编程环境，并在VS2017下进行了实际测试，确保了代码的正确性。 ...
详解数据结构 - 顺序表Sequential List
最新发布
Arrebol_c1023的博客
10-05 134
顺序表是一种线性结构，其元素按照顺序存储在一块连续的内存空间中。顺序表可以通过数组实现，利用数组的下标来访问和操作元素。顺序表的长度可以动态变化，可以灵活地插入和删除元素。顺序表是一个非常有用和灵活的数据结构，可以用于许多应用中。掌握了它的使用，可以增强程序员的能力，并提高程序的效率和功能。顺序表是一种常见的线性表实现方式，具有随机访问高效、空间利用率高的优点，但插入和删除操作效率较低，并且需要预先分配空间。在实际应用中，可以根据具体需求选择合适的数据结构，权衡其优缺点。
数据结构——顺序表(SequenceList)
weixin_44915339的博客
11-04 899
1.何为顺序表 线性表的顺序结构表示指的是用一组地址连续的存储单元依次存储线性表的数据结构。 2.顺序表组成 顺序表可以看作是一组连续存储的有限的数组结构，我将其表示成一个结构体类型，其中这个结构体的类型里面由三个部分组成，实时大小size,容量大小capacity,头部指针Head。由下图有进行表示 其中这里面比较重要的就是每个数组里面所存储的部分，这个存储的部分可以由每一种数据类型所组成(单每一次所存储的必须是同一类型)，例如整型，字符型，浮点型，结构体类...
数据结构——顺序表增删查改的C语言实现
m0_46657980的博客
07-25 845
1、seqlist.h 用于存放头文件、函数的声明和实现，由于代码较长，为了便于浏览，我将函数的实现部分拿出来 代码如下： #ifndef _seqlist_h_ #define _seqlist_h_ #include<stdio.h> #include<stdlib.h> #include<assert.h> #include<stdbool.h> #include<memory.h> #include<vld.h>
Java数据结构-顺序表(SequenceList)（五）
weixin_45987961的博客
10-28 522
什么是顺序表 顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元，依次存储线性表中的各个元素、使得线性表中再逻辑结构上响铃的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系； 常见的如数组： 在Java中顺序表一般体现为两种 数组 与 集合，数组是固定长度的顺序表，集合是动态长度的顺序表，这里实现动态长度的顺序表； 顺序表的实现(直接上代码) public class Sequenc...
线性表之顺序表(数据结构)(VS)(C语言)(SeqList)
zhanghgh的博客
08-08 608
1.初始化顺序表 2.删除所有数据 3.打印所有数据 4.顺序表的最后处增加 5.顺序表的最前处增加 6.顺序表的最前处删除 7.顺序表的最后处删除 8.顺序表查找数据 9.顺序表在pos位置插入x 10.顺序表删除pos位置的值 11.顺序表修改pos位置的值.........
【数据结构】——顺序表介绍（独家介绍，小白必看！！）
yakiyakiya的博客
09-04 9055
数据结构入门级别的线性表——顺序表，内含独家理解，讲解详细，满满干货，放心食用！
学生成绩单统计与查询C语言作业,数据结构与算法C语言版 学生成绩统计
weixin_34315264的博客
05-16 1020
作者：杨版权声明：本文为博主原创文章，转载请附上源文链接！本文链接：https://my.oschina.net/yangmufa/blog/3096426首先创建一个线性表用来存储学生成绩，每个学生的成绩作为一个数据元素对应标注的一行。定义线性表的结构体类型，成绩表的数据项包括 学号、姓名、数学、英语、政治、专业课1、专业课2、总成绩。手机终端 显示不全 可在代码区 左右 滑动屏幕#includ...
数据结构1 顺序列表
后飞IT
09-26 627
昨晚一时兴起,看看数据结构算了！太久没有写了，也不想用C去写了，所以用java实现。 package linear_table; import java.util.Arrays; /** * 定义数据表的存储结构 * @author 后飞IT */ public class Linear { /**当前的长度*/ private int length=0;
Sequence_List 顺序表的实现及各种操作
学无止境，Fighting！
10-02 2993
#include #define MAXSIZE 100 typedef int Datatype; typedef struct {//顺序表的结构体 Datatype a[MAXSIZE]; int size; }sequence_list; void init(sequence_list *slt)//顺序表初始化 { slt->size = 0; }
数据结构——顺序表（sequence list）
weixin_30586257的博客
09-09 472
/* sequenceList.c */ /* 顺序表 */ /* 线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表中的各项数据元素，用这种存储形式的线性表称为顺序表。 */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define ...
评论 6
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值