数据结构（C语言）—顺序表

最新推荐文章于 2023-04-07 02:11:50 发布
最新推荐文章于 2023-04-07 02:11:50 发布
阅读量218 收藏
点赞数
分类专栏： 数据结构 文章标签： 数据结构 c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36535963/article/details/103434325
版权

一、基本概念

数据结构（Data Structure）概念： 数据结构是研究组成数据的数据元素的关系的学科。
数据结构研究目的 ： 通过研究数据元素的关系，帮助我们在开发软件的时候更好的组件数据模型，让数据在内存中的操作更加的流畅高效。

数据 ->信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。
数据元素->数据的基本单位，又称之为记录（Record）。
数据项->数据元素由若干数据项组成，数据项是数据中的最小单位。
数据类型、数据类型->对数据元素取值范围与运算的限定。

在这里插入图片描述

算法（Algorithm）是解决特定问题的步骤的描述。在计算机中算法是一个有穷规则（或语句、指令）的有序集合。它确定了解决某一问题的一个运算序列。对于问题的初始输入，通过算法有限步的运行，产生一个或多个输出。
(1)有穷性 (2)确定性 (3)可行性 (4)输入 (5)输出

算法是解决问题的思想方法
程序是计算机语言的具体实现
算法设计：取决于选定的逻辑结构
算法实现：依赖于采用的存储结构
瑞士科学家沃思（N.Wirth）的著名公式： 数据结构+算法=程序

算法效率——用依据该算法编制的程序在计算机上执行所消耗的时间来度量。
问题的规模：输入数据量的大小，用n来表示。
算法的时间复杂度：算法消耗时间，它是问题规模的函数T（n）
线性表的定义——线性表就是零个或多个相同数据元素的有限序列。

二、代码实现（顺序表）

#ifndef __SEQLIST_H
#define __SEQLIST_H

#define MAXSIZE 100			//存放最大数据个数

typedef int data_t ;

/* 定义表 */
typedef struct {
	data_t data[MAXSIZE] ;	
	int last ;				//有效数据索引
}seqlist_t ;

/* 创建顺序表 */
seqlist_t *creat_seqlist(void) ;
/* 释放顺序表 */
void clear_seqlist(seqlist_t *L) ;
/* 判断顺序表是否为空 */
int is_empty_seqlist(seqlist_t *L) ;
/* 判断顺序表是否为满 */
int is_full_seqlist(seqlist_t *L) ;
/* 设置顺序表为空表 */
void set_empty_seqlist(seqlist_t *L) ;
/* 获得顺序表长度 */
int get_length_seqlist(seqlist_t *L) ;
/* 控制台打印顺序表 */
void show_seqlist(seqlist_t *L) ;
/* 顺序表插入数据 */
int insert_seqlist(seqlist_t *L, data_t x, int pos) ;
/* 顺序表删除数据 */
int delete_seqlist(seqlist_t *L, int pos) ;
/* 根据下标改变顺序表数据 */
int change_seqlist(seqlist_t *L, data_t x, int pos) ;
/* 查询顺序表指定数据第一次出现的位置 */
int search_seqlist(seqlist_t *L, data_t x) ;

#endif

#include <stdio.h>
#include <stdlib.h>
#include "seqlist.h"

/* 创建顺序表 */
seqlist_t *creat_seqlist(void)
{
	seqlist_t *L = NULL ;
	L = (seqlist_t *)malloc(sizeof(seqlist_t)) ;
	if(L == NULL)
	{
		puts("no memory") ;
		return NULL ;
	}
	L->last = -1 ;
	return L ;
}

/* 释放顺序表 */
void clear_seqlist(seqlist_t *L) 
{
	if(L == NULL)
	{
		puts("seqlist_t *L is NULL") ;
		return ;
	}
	free(L) ;
	return ;
}

/* 判断顺序表是否为空 */
int is_empty_seqlist(seqlist_t *L) 
{
	if(L == NULL)
	{
		puts("seqlist_t * L is NULL") ;
		return -1 ;
	}
	return (L->last == -1) ;
}

/* 判断顺序表是否为满 */
int is_full_seqlist(seqlist_t *L) 
{
	if(L == NULL)
	{
		puts("seqlist_t * L is NULL") ;
		return -1 ;
	}
	return (L->last == MAXSIZE-1) ;
}

/* 设置顺序表为空表 */
void set_empty_seqlist(seqlist_t *L)
{
	if(is_empty_seqlist(L))
		return ;
	if(L == NULL)
	{
		puts("seqlist_t * L is NULL") ;
		return ;
	}		
	for(int i = 0 ; i < L->last; i ++)
	{
		L->data[i] = 0 ;
	}
	L->last = -1 ;
}

/* 获得顺序表长度 */
int get_length_seqlist(seqlist_t *L) 
{
	if(L == NULL)
	{
		puts("seqlist_t * L is NULL") ;
		return -1 ;
	}
	return L->last+1 ;
}

/* 控制台打印顺序表 */
void show_seqlist(seqlist_t *L)
{
	if(L == NULL)
	{
		puts("seqlist_t * L is NULL") ;
		return ;
	}

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

/* 顺序表插入数据 */
int insert_seqlist(seqlist_t *L, data_t x, int pos) 
{
	if(is_full_seqlist(L) || (pos<0) || (pos>L->last+1))
	{
		puts("input argv is invalid") ;
		return -1 ;
	}
	for(int i = L->last; i >= pos; i --)
	{
		L->data[i+1] = L->data[i] ;
	}
	L->data[pos] = x ;
	L->last ++ ;

	return 0 ;
}

/* 顺序表删除数据 */
int delete_seqlist(seqlist_t *L, int pos) 
{
	if((pos > L->last) || pos < 0)
	{
		puts("input argv is invalid") ;
		return -1 ;
	}
	if(L == NULL)
	{
		puts("seqlist_t * L is NULL") ;
		return -1 ;
	}


	for(int i = pos ; i <= L->last; i ++)
		L->data[i] = L->data[i+1] ;

	L->last -- ;
	return 0 ;
}

/* 根据下标改变顺序表数据 */
int change_seqlist(seqlist_t *L, data_t x, int pos)
{	
	if((pos > L->last) || pos < 0)
	{
		puts("input argv is invalid") ;
		return -1 ;
	}
	if(L == NULL)
	{
		puts("seqlist_t * L is NULL") ;
		return -1 ;
	}
	L->data[pos] = x ;
	return 0 ;
}

/* 查询顺序表指定数据第一次出现的位置 */
int search_seqlist(seqlist_t *L, data_t x)
{
	if(is_empty_seqlist(L))
	{
		puts("this seqlist is empty") ;
		return -1 ;
	}
	if(L == NULL)
	{
		puts("seqlist_t * L is NULL") ;
		return -1 ;
	}
	for(int i = 0; i < L->last; i ++)
	{
		if(x == L->data[i])
		{
			return i ;
		}
	}
	return -1 ;
}

三、测试代码

#include <stdio.h>
#include "seqlist.h"
#include <stdlib.h>

int main(int argc, char **argv)
{
	int pos = -1 ;
	seqlist_t *L = NULL ;
	L = creat_seqlist() ;
	
	for(int i = 0; i < 10; i ++)
		insert_seqlist(L, i+1, 0) ;
	printf("******************************************\n") ;
	printf("creat_seqlist:\n") ;
	show_seqlist(L) ;
	printf("******************************************\n") ;
	printf("serch_seqlist:\n") ;
	pos = search_seqlist(L, 12) ;
	printf("data:12 pos:%d\n", pos) ;
	pos = search_seqlist(L, 4) ;
	printf("data:4 pos:%d\n", pos) ;
	printf("******************************************\n") ;
	printf("change_seqlist:pos=8 data=10\n") ;
	change_seqlist(L, 10, 8) ;
	show_seqlist(L) ;
	printf("******************************************\n") ;
	printf("delete_seqlist:pos=6\n") ;
	delete_seqlist(L, 6) ;
	show_seqlist(L) ;
	printf("******************************************\n") ;
	printf("insert_seqlist:pos=5 data=11\n") ;
	insert_seqlist(L, 11, 5) ;
	show_seqlist(L) ;
	printf("seqlist length is %d\n", get_length_seqlist(L)) ;
	printf("******************************************\n") ;
	printf("set_empty_seqlist:\n") ;
	set_empty_seqlist(L) ;
	show_seqlist(L) ;
	printf("seqlist length is %d\n", get_length_seqlist(L)) ;
	clear_seqlist(L) ;
	
	return 0 ;	
}

四、测试结果

mr-deng@ubuntu:~/user/data_structure/line/seqlist$ ./test 
******************************************
creat_seqlist:
L->data[0] = 10
L->data[1] = 9
L->data[2] = 8
L->data[3] = 7
L->data[4] = 6
L->data[5] = 5
L->data[6] = 4
L->data[7] = 3
L->data[8] = 2
L->data[9] = 1
******************************************
serch_seqlist:
data:12 pos:-1
data:4 pos:6
******************************************
change_seqlist:pos=8 data=10
L->data[0] = 10
L->data[1] = 9
L->data[2] = 8
L->data[3] = 7
L->data[4] = 6
L->data[5] = 5
L->data[6] = 4
L->data[7] = 3
L->data[8] = 10
L->data[9] = 1
******************************************
delete_seqlist:pos=6
L->data[0] = 10
L->data[1] = 9
L->data[2] = 8
L->data[3] = 7
L->data[4] = 6
L->data[5] = 5
L->data[6] = 3
L->data[7] = 10
L->data[8] = 1
******************************************
insert_seqlist:pos=5 data=11
L->data[0] = 10
L->data[1] = 9
L->data[2] = 8
L->data[3] = 7
L->data[4] = 6
L->data[5] = 11
L->data[6] = 5
L->data[7] = 3
L->data[8] = 10
L->data[9] = 1
seqlist length is 10
******************************************
set_empty_seqlist:
seqlist length is 0
D卡戎
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2018年6月计算机语言排名,TIOBE: 2018年5月全球编程语言排名
weixin_36173940的博客
07-17 372
TIOBE刚刚发布了五月份的编程语言排名. 经过长时间的沉淀，Scala最终在本月进入TIOBE列表的前20名. Scala是一种在JVM上运行的功能性编程语言，可以与Java一起使用或替代Java. 因为它是功能性的，所以它比Java少冗长且易于出错. 除了Scala，我们还看到C语言在本月迎来了7％的最高增长. 回顾前几个月的清单，不难发现今年C语言在迅速增长. TIOBE没有给出增加的原...
数据结构——顺序表的C语言代码实现
AZ10000000的博客
04-01 6710
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、基础知识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（）断言的.
实现一个顺序存储的线性表+实现一个链接存储的线性表
Bessie_Lee
09-21 1732
第一关：顺序存储的线性表 #include <stdio.h> #include <stdlib.h> #include "Seqlist.h" SeqList* SL_Create(int maxlen) // 创建一个顺序表 // 与SqLst_Free()配对 { SeqList* slist=(SeqList*)malloc(sizeof(SeqList)); slist->data = (T*)malloc(sizeof(T)*maxlen);
顺序表（数据结构）
outdated_socks的博客
04-07 5445
顺序表详解
数据结构学习笔记（1）顺序表
weixin_52971492的博客
11-26 238
完整代码+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
c语言数据结构顺序表合并
12-01
1.建立两个顺序表（通过随机函数生成）； 2.排序（升序），输出合并前的结果； 3.对这两个顺序表进行合并（保持升序）； 4.输出合并结果
数据结构C语言描述顺序表
最新发布
08-12
顺序表初始化void Init(SeqList* psl); 检查空间，如果满了，进行增容void CheckCapacity(SeqList* psl); 顺序表尾插void PushBack(SeqList* psl,DateType x); 顺序表尾删void PopBack(SeqList* psl); 顺序表头插...
数据结构C语言完成顺序表基本操作
04-25
数据结构是计算机科学中的...总之，理解并能熟练地在C语言中实现顺序表的基本操作是学习数据结构的关键步骤。通过这个过程，你可以深入理解数据结构的工作原理，为未来更复杂的数据结构和算法的学习打下坚实的基础。
PTA—C语言数据结构：顺序表.ppt
10-11
本文件"PTA—C语言数据结构：顺序表.ppt"是针对PTA（Programming Training Assistant）平台上数据结构课程的一个教学资源，专门探讨了顺序表这一基本数据结构，并提供了相关练习题的解答。下面我们将详细讨论顺序表...
数据结构C语言-顺序表PPT课件.ppt
12-27
数据结构C语言顺序表知识点 根据提供的PPT课件，以下是相关的知识点： 1. 线性表的逻辑结构 * 线性表是由n（n≥0）个类型相同的数据元素组成的有限序列。 * 线性表的逻辑结构可以用以下形式表示：L=(a1, a2,...,...
2022-02-09_顺序表
qq_43205256的博客
03-11 186
一、 作业标题 顺序表的增删查改 第一步、创建三个程序文件 第二步、实现程序 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 2073
注意：本关必读中提及的其他操作已经由平台实现，你在实现本关任务的三个操作函数时，在函数体内可调用其他操作。本关的测试文件是 step1/Main.cpp ，负责对实现的代码进行测试。返回被删除的数据元素的值。三个操作函数，以实现线性表中数据的插入、删除与查找等功能。所指向的用于存储线性表数据元素的存储空间。三个操作函数，以实现线性表中数据的插入、删除与查找等功能。个数据元素的顺序存储的线性表，并将其初始状态设置为。的数据元素，返回该数据元素的编号。获取线性表当前长度：获取并返回线性表的当前长度。
数据结构---顺序表
blue_jun_的博客
04-22 928
1概念及结构 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。 顺序表一般可以分为： 1. 静态顺序表：使用定长数组存储元素 2. 动态顺序表：使用动态开辟的数组存储。 由于静态顺序表数组定长，所以存在数组过小不够用，数组过大空间浪费等问题。 所以我们一般使用动态顺序表，接下来我们就讲解一个动态顺序表的实现。 2.动态顺序表的实现 首先，创建一个项目，定义一个头文件“seqlist....
数据结构002 - 线性表（顺序表）
疯狂的豆子的博客
04-13 1138
数据结构002 - 线性表（顺序表）
数据结构【顺序表】与基本操作
hshsbabba的博客
03-04 288
顺序表的基本操作
嵌入式7-19作业
weixin_59751955的博客
07-19 324
数据结构day1作业
头歌：实现顺序表中数据的查找功能。
Acceleration_的博客
03-24 4992
#include <stdio.h> #include <stdlib.h> #include "Seqlist.h" void SL_Initiate(SqList &L) // 顺序表的初始化，即构造一个空的顺序表 { L.elem = (ElemType*)malloc(sizeof(ElemType)*MAXSIZE); L.length=0; } void SL_Free(SqList &L) // 释放顺序表 { free(L.elem); }.
数据结构（初阶）—— C语言实现顺序表
M的博客
03-31 7389
顺序表各种接口实现
educoder实训平台 数据结构 顺序表的合并（第三关）
X_YMY的博客
04-12 2837
/************************************************************* 顺序表的合并 实现文件 更新于2020年4月13日 **************************************************************/ #include <stdio.h> #include <stdlib.h> #include "Seqlist.h" void SL_Initiate(S
数据结构c语言顺序表
05-24
顺序表是一种常见的数据结构，它可以用 C 语言来实现。顺序表是一个一维数组，它的元素按照线性的顺序存储在数组中，而且数组的长度是固定的。下面是一个简单的顺序表的 C 语言实现： ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 // 最大长度 typedef struct { int data[MAX_SIZE]; // 数据 int length; // 当前长度 } SqList; // 初始化顺序表 void init(SqList *list) { list->length = 0; } // 插入元素 void insert(SqList *list, int index, int value) { if (index < 0 || index > list->length || list->length >= MAX_SIZE) { printf("插入位置无效或顺序表已满\n"); return; } for (int i = list->length - 1; i >= index; i--) { list->data[i + 1] = list->data[i]; } list->data[index] = value; list->length++; } // 删除元素 void remove(SqList *list, int index) { if (index < 0 || index >= list->length) { printf("删除位置无效\n"); return; } for (int i = index + 1; i < list->length; i++) { list->data[i - 1] = list->data[i]; } list->length--; } // 获取元素 int get(SqList *list, int index) { if (index < 0 || index >= list->length) { printf("获取位置无效\n"); return -1; } return list->data[index]; } // 修改元素 void set(SqList *list, int index, int value) { if (index < 0 || index >= list->length) { printf("修改位置无效\n"); return; } list->data[index] = value; } // 输出顺序表 void print(SqList *list) { for (int i = 0; i < list->length; i++) { printf("%d ", list->data[i]); } printf("\n"); } int main() { SqList list; init(&list); insert(&list, 0, 1); insert(&list, 1, 3); insert(&list, 1, 2); print(&list); // 1 2 3 remove(&list, 1); print(&list); // 1 3 set(&list, 1, 4); print(&list); // 1 4 int value = get(&list, 1); printf("%d\n", value); // 4 return 0; } ``` 在上面的代码中，我们定义了一个 `SqList` 结构体来表示顺序表，包含一个 `data` 数组和一个 `length` 变量。初始化顺序表的方法是将 `length` 设置为 0，插入元素的方法是将插入位置之后的元素依次后移，然后将新元素插入到指定位置；删除元素的方法是将删除位置之后的元素依次前移，然后将顺序表长度减 1；获取元素的方法是返回指定位置的元素；修改元素的方法是将指定位置的元素替换为新的元素。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值