顺序表-严蔚敏教材-C语言实现

已于 2022-04-10 11:02:42 修改
阅读量1.3k 收藏 1
点赞数
文章标签： c语言 visual studio 算法 数据结构
于 2022-03-26 18:55:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/uefva/article/details/123761213
版权

顺序表

用的是C语言不是C++，编译器vs2019，出现的 scanf_s() 在vs需要，如果复制到其他地方可以改成 scanf()

严蔚敏教材-算法2.1-2.5

线性表的存储结构

#define Status int
#define MAXSIZE 100
#define ElemType int
#define OK 1
#define ERROR -1

typedef struct DATA {
	char id[13];
	char name[50];
	char author[40];
	char press[25];
}Book;

typedef struct SQLIST {
	ElemType* elem;
	int length;
} SqList;

算法2.1：初始化顺序表

//算法2.1：初始化顺序表
Status InitList(SqList* L) {
	L->elem = (Book*)malloc(sizeof(Book) * MAXSIZE);	//分配最大 MAXSIZE 空间
	if (!L->elem) {
		printf("分配空间失败");
		return ERROR;
	}
	L->length = 0;

	return 0;

}

算法2.2：顺序表的取值

//算法2.2：顺序表的取值
Status GetElem(SqList L, int i, ElemType* e) {
	if (i < 1 || i > L.length) {						//判断读取的位置是否合法
		printf("位置不合法\n");
		return ERROR;			
	}
		*e = L.elem[i - 1];								//将对应位置的值赋值给 e 指向地址的值
	return OK;
}

算法2.3：顺序表的查找

//算法2.3：顺序表的查找
int LocateElem(SqList L, ElemType e) {
	for (int i = 0; i < L.length; i++) {
		if (L.elem[i] == e)	return i + 1;
	}
	return 0;
}

算法2.4：顺序表的插入

//算法2.4：顺序表的插入
Status ListInsert(SqList* L, int i, ElemType e) {
	if ((i < 1) || (i > L->length + 1)){				//判断读取的位置是否合法
			printf("位置不合法\n");
			return ERROR;
		}

	if (L->length == MAXSIZE) return ERROR;				//判断当前是否已经满
	
	for (int j = L->length - 1; j > i - 1; j--) {		
		L->elem[j + 1] = L->elem[j];					//插入位置及之后的元素位移
	}
	L->elem[i - 1] = e;									//将元素 e 放入到第 i 个位置
	++(L->length);							//表长加 1
	
	return OK;

}

算法2.5：顺序表的删除

//算法2.5：顺序表的删除
Status ListDelete(SqList* L, int i) {
	if (i < 1 || i > L->length) {				//判断读取的位置是否合法
		printf("位置不合法\n");
		return ERROR;
	}
	for (int j = i; j <= L->length - 1; j++) {
		L->elem[j - 1] = L->elem[j];
	}
	--(L->length);
	return OK;
}

自制-遍历顺序表并输出

//遍历顺序表并输出
Status TraverseList(SqList L) {
	printf("表内元素为:");
	for (int j = 0; j < L.length; j++) {				//从 0 到 MAXSIZE 遍历一次，并输出内容
		printf("%d ", L.elem[j]);
	}
	printf("\n");
	return OK;
}

测试线性表程序

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <malloc.h>

//宏定义
#define Status int
#define MAXSIZE 100
#define ElemType int
#define OK 1
#define ERROR -1

//结构体
typedef struct DATA {
	char id[13];
	char name[50];
	char author[40];
	char press[25];
}Book;

typedef struct SQLIST {
	ElemType* elem;
	int length;
} SqList;

Status InitList(SqList* L);						//2.1 初始化
Status GetElem(SqList L, int i, ElemType* e);	//2.2 取位置 i 的值
int LocateElem(SqList L, ElemType e);			//2.3 查找 e 的位置
Status ListInsert(SqList* L, int i, ElemType e);//2.4 插入指定位置的元素
Status TraverseList(SqList L);					//遍历并输出
Status ListDelete(SqList* L, int i);			//2.5 顺序表的删除


int main() {
	SqList L;
	int i = 0, E = 1, t = 0;
	int s = 0;
	int* e = &E;

	InitList(&L);								//初始化线性表
	
	for (int i = 1; i <= 10; i++,E+=10) {		//线性表初始赋值 1 - 10
		ListInsert(&L, i, E);
	}
	TraverseList(L);//遍历并输出							
	
	printf("1: 查找第 i 的值\n");
	printf("2: 插入e和位置i的\n");
	printf("3: 删除第 i 的值\n");
	printf("4: 查找位置 e 的值\n");
	while( 1 ){
		printf("\n请输入要执行的操作:");
	
		scanf_s("%d", &s);
		
		switch(s){
		case 1:
			printf("\n请输入需要查找值的位置:");		//取位置 i 的值并输出
			scanf_s("%d", &i);
			t = GetElem(L, i, e);
			if(t != ERROR)
				printf("位置第%d个的元素值为:%d\n", i, *e);
	
			break;
	
		case 2:
			printf("\n请输入需要插入的值e：");			//插入值为 e 位置为 i 的值
			scanf_s("%d", e);
			printf("再次输入需要插入值的位置i：");
			scanf_s("%d", &i);
			t = ListInsert(&L, i, *e);		
			if (t != ERROR);
				TraverseList(L);//遍历并输出	
	
			break;
	
		case 3:
			printf("\n请输入需要删除的位置i：");		//删除位置 i 的值
			scanf_s("%d", &i);
			t = ListDelete(&L, i);
			if (t != ERROR);
				TraverseList(L);//遍历并输出
	
			break;
	
		case 4:
			printf("\n请输入需要查找的元素e：");		//查找位置 e 的值
			scanf_s("%d", e);
			t = LocateElem(L, *e);
			if (t != 0)
				printf("元素%d的位置为:%d\n", *e, t);
			else
				printf("没找到%d的值", *e);
			break;
	
		default:
			return 0;
		}
	
	}
	
	return 0;

}

//算法2.1：初始化顺序表
Status InitList(SqList* L) {
	L->elem = (Book*)malloc(sizeof(Book) * MAXSIZE);	//分配最大 MAXSIZE 空间
	if (!L->elem) {
		printf("分配空间失败");
		return ERROR;
	}
	L->length = 0;

	return 0;;

}

//算法2.2：顺序表的取值
Status GetElem(SqList L, int i, ElemType* e) {
	if (i < 1 || i > L.length) {						//判断读取的位置是否合法
		printf("位置不合法\n");
		return ERROR;			
	}
		*e = L.elem[i - 1];								//将对应位置的值赋值给 e 指向地址的值
	return OK;
}

//算法2.3：顺序表的查找
int LocateElem(SqList L, ElemType e) {
	for (int i = 0; i < L.length; i++) {
		if (L.elem[i] == e)	return i + 1;
	}
	return 0;
}

//算法2.4：顺序表的插入
Status ListInsert(SqList* L, int i, ElemType e) {
	if ((i < 1) || (i > L->length + 1)){				//判断读取的位置是否合法
			printf("位置不合法\n");
			return ERROR;
		}

	if (L->length == MAXSIZE) return ERROR;				//判断当前是否已经满
	
	for (int j = L->length - 1; j > i - 1; j--) {		
		L->elem[j + 1] = L->elem[j];					//插入位置及之后的元素位移
	}
	L->elem[i - 1] = e;									//将元素 e 放入到第 i 个位置
	++(L->length);							//表长加 1
	
	return OK;

}

//算法2.5：顺序表的删除
Status ListDelete(SqList* L, int i) {
	if (i < 1 || i > L->length) {				//判断读取的位置是否合法
		printf("位置不合法\n");
		return ERROR;
	}
	for (int j = i; j <= L->length - 1; j++) {
		L->elem[j - 1] = L->elem[j];
	}
	--(L->length);
	return OK;
}

Status TraverseList(SqList L) {
	printf("表内元素为:");
	for (int j = 0; j < L.length; j++) {				//从 0 到 MAXSIZE 遍历一次，并输出内容
		printf("%d ", L.elem[j]);
	}
	printf("\n");
	return OK;
}
uefva
关注
8.排序——数据结构（严蔚敏C语言版）
一个人的博客
08-18 2187
8.排序 8.1概念 1.什么是排序? 排序：将一组杂乱无章的数据按一定规律顺次排列起来。即，将无序序列排成一个有序序列(由小到大或由大到小）的运算。如果参加排序的数据结点包含多个数据域，那么排序往往是针对其中某个域而言。 8.2插入排序 8.2.1直接插入排序 1.基本思想: 每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的一组对象的适当位置上,直到对象全部插入为止。即边插入边排序，保证子序列中随时都是排好序的。 2.插入方法： 在插入a[i]前，数组a的前半段(a[0]----a[i-1
2.2顺序表的算法
ITvsET的专栏
04-22 2373
<br />#include <stdio.h><br />#include <iostream><br />#define MaxSize 50<br />typedef int ElemType;<br />typedef struct<br />{<br /> ElemType data[MaxSize];<br /> int length;<br />}SqList;<br />void InitList(SqList& L)<br />{<br /> L.length=0;<br />}<br /
数据结构和算法2:顺序表
weixin_42278523的博客
03-24 119
0. 线性结构 数据结构中最常用最简单的结构是线性结构。 线性结构，又称线性表。逻辑结构上数据元素之间存在一个对一个的相邻关系。线性结构是n个数据元素的有序（次序）集合，它有下列几个特征： 1．集合中必存在唯一的一个"第一个元素"； 2．集合中必存在唯一的一个"最后的元素"； 3．除最后元素之外，其它数据元素均有唯一的"后继"； 4．除第一元素之外，其它数据元素均有唯一的"前驱"。 1. 顺序表是...
创建一个图书信息管理的顺序表，数据有书本序号、书名、价格，以及对顺序表的增删改查的操作（c++)
m0_65420451的博客
09-18 5048
以上就是今天要讲的内容，本文仅仅简单介绍了创建一个书本信息的顺序表，数据有书本序号、书名、价格，以及对顺序表的增删改查的操作。
顺序表操作
hyf1712011164的博客
03-11 183
#include <stdio.h> #include <stdlib.h> #define MAXSIZE 10 #define INCREMENT 10 /* 线性表存储分配量增量*/ #define OK 1 #define ERROR 0 typedef int Elemtype; typedef bool Status; typedef struct...
数据结构（C语言版）-严蔚敏-课后习题答案.pdf
11-01
严蔚敏教授的《数据结构（C语言版）》是一本经典教材，其中包含了丰富的数据结构理论和实践知识。课后习题的答案则帮助学生深入理解和掌握这些概念。 首先，我们要理解数据结构的基本术语。数据是关于现实世界的...
数据结构：《数据结构》-严蔚敏。吴伟民-教材原型与习题解析
01-28
散列结构，如哈希表，通过计算哈希函数实现快速的查找和更新。 C语言常被用来实现数据结构，因为它提供了低级别的内存管理和指针操作，能够直接操控内存，实现高效的数据存储。在《数据结构》书中，作者通常会展示...
严蔚敏数据结构全套C语言实现
最新发布
05-21
严蔚敏教授的教材详细介绍了这些数据结构的概念、特性以及C语言实现方法，并提供了大量示例代码，是学习和理解数据结构的好资源。通过学习这套资料，读者不仅可以掌握数据结构的基本原理，还能提升C语言编程能力，为...
数据结构 - C语言 - 严蔚敏.rar
05-26
《数据结构》是严蔚敏教授的经典教材，书中详细介绍了各种基本的数据结构，包括线性结构（如数组、链表）、树形结构（如二叉树、堆）、图结构以及特殊结构（如栈、队列、哈希表）。这些数据结构的设计与实现是计算机...
数据结构与算法基础（第一章~第二章）
qq_58286417的博客
10-23 1430
数据结构与算法绪论和线性表
数据结构（一）线性表——顺序表
weixin_33721427的博客
05-07 407
一、顺序表基本操作的实现 通常把顺序存储结构实现的线性表称为顺序表。 1.状态类型Status的定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; typedef ...
数据结构之动态顺序表
qq_56012214的博客
04-18 1823
数据结构——动态顺序表
链栈-严蔚敏教材-C语言实现
uefva的博客
04-10 776
链栈 用的是C语言不是C++，编译器vs2019，出现的 scanf_s() 在vs需要，如果复制到其他地方可以改成 scanf() 严蔚敏教材-算法3.5-3.8 链栈的存储结构 //存储结构 typedef struct StackNode { Elemtype data; struct StackNode* next; }StackNode,*LinkStack; 算法 3.5：链栈的初始化 //算法 3.5：链栈的初始化 Status InitStack(LinkStack* S) { //
c语言数据结构，你可能不知道的顺序表
阔码人生
02-15 750
数据结构顺序表顺序表定义1，前言2，动态实现顺序表上的基本操作1，插入操作（Listsert(&L,i,e)2，删除操作（ListDelete(SqList &L,int i,int &e)）3，按位查找（GetElem(L,i)）4，按值查找（LocateElem( L, e) ） 顺序表定义 1，前言 线性表的顺序存储又称为顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。其最大的特点就是：元素的逻辑顺序与其物理顺序相
C语言--实现顺序表的基本操作
dfency的博客
03-12 3985
C--实现顺序表的基本操作 一、顺序表的初始化 二、顺序表的插入 三、顺序表的删除 四、顺序表的输出。。。 五、测试顺序表的功能代码
数据结构--顺序表简单实现(总结)
weixin_48084293的博客
07-11 1420
文章目录顺序表特点功能实现定义函数初始化重置表获取表长判断是否为空表访问元素遍历顺序表获取元素查找元素头插尾插指定位置插入元素头删尾删指定位置删除元素指定元素删除合并表测试代码 顺序表 特点 顺序表是有序、有限，且元素数据类型相同的集合。 除第一个元素外，其他元素都有唯一的前驱元素。 除最后一个元素外，其他的元素都有唯一的后继元素。 顺序表中的元素总数n(n ≥ 0)即为顺序表的长度，n = 0时，顺序表的长度为0，为空表。 功能实现 定义 #define SUC 1 // 定义SUC 作为状
《数据结构（C语言版）》严蔚敏代码实现———顺序表
A's World
01-29 1818
《数据结构（C语言版）》严蔚敏代码实现———顺序表
《数据结构(C语言版)》- 严蔚敏_吴伟民：C语言实现数据结构的经典教材
《数据结构(C语言版)》是由严蔚敏和吴伟民合作编著的一本经典教材，旨在教授读者如何理解和操作数据结构及其相关的算法，特别是使用C语言进行实现。这本书适合计算机科学与技术专业或相关信息技术领域的学生和从业者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值