23062数据结构04

已于 2023-08-07 18:40:32 修改
阅读量594 收藏
点赞数 2
文章标签： 数据结构
于 2023-08-04 21:01:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cwj442257772/article/details/132111605
版权

完成顺序表操作，要求数据元素是构造数据类型

class.h文件

#ifndef _CLASS_H_
#define _CLASS_H_
#define MAX 40
typedef int datatype;

typedef struct 
{
	char name[20];
	double score;
	char sex;
}Student;
typedef struct
{
	Student s[MAX];
	int len;
}Class,*ClassPtr;

//创建顺序表
ClassPtr list_creat();
//判空
int list_empty(ClassPtr C);
//判满
int list_full(ClassPtr C);
//向顺序表中添加元素
int list_add(ClassPtr C,Student s);
//遍历顺序表
void list_show(ClassPtr C);
//任意位置插入元素
int list_insert_pos(ClassPtr C,int pos, Student s);
//任意位置删除
int list_delete_pos(ClassPtr C,int pos);
//按位置修改指定元素
int list_change_pos(ClassPtr C,int pos,datatype e);
//按位置查找
void list_search_pos(ClassPtr C,int pos);
//排序
void list_sort(ClassPtr C);
//求最值
void list_MAX_MIN(ClassPtr C);
//顺序表反转
void list_reverse(ClassPtr C);
//释放顺序表
void list_free(ClassPtr C);


#endif

class.c文件

#include"class.h"
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//创建顺序表
ClassPtr list_creat()
{
	ClassPtr C=(ClassPtr)malloc(sizeof(Class));
	if(NULL==C)
	{
		printf("顺序表创建失败\n");
		return NULL;
	}
	memset(C->s,0,sizeof(C->s));
	C->len=0;
	printf("顺序表创建成功\n");
	return C;
}
//判空
int list_empty(ClassPtr C)
{
	if(NULL==C)
	{
		printf("所给顺序表不合法\n");
		return 0;
	}
	return C->len==0;
}

//判满
int list_full(ClassPtr C)
{
	if(NULL==C)
	{
		printf("所给顺序表不合法\n");
		return 0;
	}

	return C->len==MAX;
}
//向顺序表中添加元素
int list_add(ClassPtr C, Student s)
{
	if(NULL==C||list_full(C))
	{
		printf("添加失败\n");
		return 0;
	}
	C->s[C->len]=s;
	C->len++;
	printf("添加成功\n");
	return 1;
}
//遍历顺序表
void list_show(ClassPtr C)
{
	if(NULL==C||list_empty(C))
	{
		printf("遍历失败\n");
		return;
	}
	printf("当前顺序表内的学生信息为:\n");
	for(int i=0;i<C->len;i++)
	{
		printf("%s\t",C->s[i].name);
		printf("%lf\t",C->s[i].score);
		printf("%c\n",C->s[i].sex);
	}
	return;
}

//任意位置插入元素
int list_insert_pos(ClassPtr C,int pos, Student s)
{
	if(NULL==C||list_full(C)||pos<0||pos>C->len)
	{
		printf("插入失败\n");
		return 0;
	}
	for(int i=C->len-1;i>=pos;i--)
	{
		C->s[i+1]=C->s[i];
	}
	C->s[pos]=s;
	C->len++;
	printf("插入成功\n");
	return 1;
}
//任意位置删除
int list_delete_pos(ClassPtr C,int pos)
{
	if(NULL==C||list_empty(C)||pos<0||pos>=C->len)
	{
		printf("删除失败\n");
		return 0;
	}
	for(int i=pos;i<C->len-1;i++)                        
	{
		C->s[i]=C->s[i+1];
	}
	C->len--;
	printf("删除成功\n");
	return 1;
}
//按位置修改指定学生分数
int list_change_pos(ClassPtr C,int pos,datatype e)
{
	if(NULL==C||list_empty(C)||pos<0||pos>=C->len)
	{
		printf("修改失败\n");
		return 0;
	}
	C->s[pos].score=e;
	printf("按位置修改成功\n");
	return 1;
}

//按位置查找
void list_search_pos(ClassPtr C,int pos)
{

	if(NULL==C||pos<0||pos>=C->len||list_empty(C))
	{
		printf("查找失败\n");
		return;
	}
	printf("按位查找成功\n");
	printf("查找到的学生为%s\t%lf\t%c\n",C->s[pos].name,C->s[pos].score,C->s[pos].sex);
	return;
}

//按分数排序
void list_sort(ClassPtr C)
{
	if(NULL==C)
	{
		printf("排序失败\n");
	}
	int index=0;
	for(int i=0;i<C->len-1;i++)
	{
		index=i;
		for(int j=i;j<C->len;j++)
		{
			if(C->s[index].score>C->s[j].score)
			{
				index=j;
			}
		}
		if(index!=i)
		{
			double temp=C->s[i].score;
			C->s[i].score=C->s[index].score;
			C->s[index].score=temp;
		}
	}
	printf("排序成功\n");
	return;
}

//求最值
void list_MAX_MIN(ClassPtr C)
{
	double max=C->s[0].score;
	double min=C->s[0].score;
	for(int i=0;i<C->len;i++)
	{
		if(C->s[i].score>max)
		{
			max=C->s[i].score;
		}
		if(C->s[i].score<min)
		{
			min=C->s[i].score;
		}
	}
	printf("最大值为%lf最小值为%lf\n",max,min);
}

//顺序表反转
void list_reverse(ClassPtr C)
{
	int i=0,j=C->len-i-1;
	while(i<j)
	{
		Student temp=C->s[j];
		C->s[j]=C->s[i];
		C->s[i]=temp;
		i++;
		j--;
	}
	printf("反转成功\n");
}

//释放顺序表
void list_free(ClassPtr C)
{
	if(NULL != C)
	{
	free(C);
	C=NULL;
	}
	printf("释放成功");
}

 main.c文件

#include "class.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(int argc, const char *argv[])
{
	ClassPtr C=list_creat();
	if(NULL==C)
	{
		return -1;
	}
	Student s0={"小灰灰",60,'M'};
	Student s1={"喜羊羊",100,'M'};
	Student s2={"美羊羊",70,'W'};
	Student s3={"懒羊羊",50,'M'};
	Student s4={"沸羊羊",50,'M'};
	Student s5={"暖羊羊",80,'W'};
	list_add(C,s0);
	list_add(C,s1);
	list_add(C,s2);
	list_add(C,s3);
	list_add(C,s4);
	int flag=0;
	int a,b,c,d,f;
	double e;
	while(1)
	{
	printf("1.打印所有学生信息\n");
	printf("2.查找指定学生信息\n");
	printf("3.删除指定学生信息\n");
	printf("4.修改指定学生成绩\n");
	printf("5.查询最高分和最低分\n");
	printf("请输入数字执行对应指令:");
	scanf("%d",&flag);	
		if(flag==1)
		{
			list_show(C);
			printf("是否继续？\n");
			printf("1.继续\n");
			printf("2.退出\n");
			scanf("%d",&a);
			if(a==1)
			{
				continue;
			}
			else if(a==2)
			{
				break;
			}
		}
		if(flag==2)
		{
			printf("请输入指定学生下标\n");
			scanf("%d",&b);
			list_search_pos(C,b);
			printf("是否继续？\n");
			printf("1.继续\n");
			printf("2.退出\n");
			scanf("%d",&a);
			if(a==1)
			{
				continue;
			}
			else if(a==2)
			{
				break;
			}
		}
		if(flag==3)
		{
			printf("请输入指定学生下标\n");
			scanf("%d",&c);
			list_delete_pos(C,c);
			printf("是否继续？\n");
			printf("1.继续\n");
			printf("2.退出\n");
			scanf("%d",&a);
			if(a==1)
			{
				continue;
			}
			else if(a==2)
			{
				break;
			}
		}
		if(flag==4)
		{
			printf("请输入指定学生下标\n");
			scanf("%d",&d);
			printf("请输入指定学生成绩\n");
			scanf("%lf",&e);
			list_change_pos(C,d,e);
			printf("是否继续？\n");
			printf("1.继续\n");
			printf("2.退出\n");
			scanf("%d",&a);
			if(a==1)
			{
				continue;
			}
			else if(a==2)
			{
				break;
			}
		}
		if(flag==5)
		{
			list_MAX_MIN(C);
			printf("是否继续？\n");
			printf("1.继续\n");
			printf("2.退出\n");
			scanf("%d",&a);
			if(a==1)
			{
				continue;
			}
			else if(a==2)
			{
				break;
			}
		}

	}
	return 0;
}

 运行结果

顺序表创建成功
添加成功
添加成功
添加成功
添加成功
添加成功
1.打印所有学生信息
2.查找指定学生信息
3.删除指定学生信息
4.修改指定学生成绩
5.查询最高分和最低分
请输入数字执行对应指令:1
当前顺序表内的学生信息为:
小灰灰	60.000000	M
喜羊羊	100.000000	M
美羊羊	70.000000	W
懒羊羊	50.000000	M
沸羊羊	50.000000	M
是否继续？
1.继续
2.退出
1
1.打印所有学生信息
2.查找指定学生信息
3.删除指定学生信息
4.修改指定学生成绩
5.查询最高分和最低分
请输入数字执行对应指令:2
请输入指定学生下标
2
按位查找成功
查找到的学生为美羊羊	70.000000	W
是否继续？
1.继续
2.退出
1
1.打印所有学生信息
2.查找指定学生信息
3.删除指定学生信息
4.修改指定学生成绩
5.查询最高分和最低分
请输入数字执行对应指令:5
最大值为100.000000最小值为50.000000
是否继续？
1.继续
2.退出
2

戴佳伟菜逼
关注
C++数据结构与算法 （第4版）
01-06
根据提供的文件信息，这里主要关注的是“C++数据结构与算法（第4版）”这一主题，虽然实际内容并未给出具体章节或知识点，但我们可以基于标题、描述以及部分已知内容来推测书中可能涵盖的关键知识点。 ### C++数据...
02331数据结构教材
09-08
自考02331数据结构教材扫描版。 涉及内容有：线性表、栈和队列、串、多维数组和广义表、树、图、排序、查找、文件等。
23062C语言04
cwj442257772的博客
07-13 95
九九乘法表int i=1;int j=1;j=1;while(j<i)j++;i++;return 0;
拓端tecdat|R语言股票市场指数：ARMA-GARCH模型和对数收益率数据探索性分析
大数据部落
01-19 5520
本文将分析2007-2018年的工业指数（DJIA）。工业指数（DIJA）是一个股市指数，表明位于30家大型上市公司的价值。工业指数（DIJA）的价值基于每个组成公司的每股股票价格之和。
C++ PCL kdtree
一个大佬的博客
08-09 413
支持百万级别的图层快速搜索和光线追踪。
nodejs(三)下之mangoDB
weixin_30892763的博客
10-20 203
mongoDB 简介 一、什么是MongoDB ? 1、MongoDB 是由C++语言编写的，是一个基于分布式文件存储的开源数据库系统。在高负载的情况下，添加更多的节点，可以保证服务器性能。 2、MongoDB 旨在为WEB应用提供可扩展的高性能数据存储解决方案。 3、MongoDB 将数据存储为一个文档，数据结构由键值(key=>value)对组成。MongoDB 文...
数据库基本管理
chenfeifei12345的博客
07-15 168
mariadb数据安装 mariadb属于mysqul的分支 [root@www yum.repos.d]# yum install mariadb-server.x86_64##安装mariadb [root@www yum.repos.d]# systemctl start mariadb##打开mariadb服务 [root@www yum.repos.d]# mysql##直接输入mysql进行数据库操作 [root@www yum.repos.d]# vim /etc/my.cnf##这个是配置文
Servlet学习
qq_44651037的博客
07-23 195
Servlet 1.Servlet是什么 Servlet是Java编程语言类，用于扩展服务器的功能，这些服务器承载通过请求-响应编程模型访问的应用程序。尽管Servlet可以响应任何类型的请求，但它们通常用于扩展Web服务器托管的应用程序。对于此类应用程序，Java Servlet技术定义了HTTP特定的Servlet类。 在javax.servlet与javax.servlet.http包写的servlet提供的接口和类。所有servlet必须实现Servlet定义生命周期方法的 接口。实施通用服务时，
TCP/IP网络编程之多进程服务端（一）
weixin_30463341的博客
09-25 163
进程概念及应用 我们知道，监听套接字会有一个等待队列，里面存放着不同客户端的连接请求，如果有一百个客户端，每个客户端的请求处理是0.5s，第一个客户端当然不会不满，但第一百个客户端就会有相当大的意见了。为了要使得所有客户端都尽可能的满意，我们应采用并发服务端，使其同时向所有发起请求的客户端提供服务。而且，网络程序中数据通信时间比CPU运算时间占比更大，因此，向多个客户端提供服务是一种有效利用CP...
数据结构与算法.pdf
08-10
数据结构与算法是计算机科学的两大基础领域之一。数据结构关注的是数据的组织、存储和处理方式，而算法是解决特定问题的一系列操作步骤。C++作为一种高效且功能丰富的编程语言，常被用于实现各种数据结构和算法。 ...
王道考研2015年数据结构
03-02
1. **绪论**：介绍数据结构的基本概念，包括数据、数据元素、数据结构、数据对象、逻辑结构、物理结构等，并阐述数据结构的重要性。 2. **线性结构**：包括数组、链表、栈和队列。数组是一种基本的数据结构，用于...
Java：数据结构-ArrayList和顺序表（2）
blamep的博客
10-09 407
创建一个空的ArrayList，指定容量为initialCapacity。
深入理解 C# 中的集合与数据结构
qq_45728381的博客
10-02 1379
在日常开发中，集合与数据结构是处理数据的基础工具。C# 提供了一系列强大而灵活的集合类型，帮助我们存储、访问和管理数据。这篇文章将带你了解 C# 中常用的数组、列表、字典、队列、栈、集合和链表的特性和用法。
（JAVA）浅入数据结构 “堆” - 实现和理论
ZunXin_2580的博客
10-09 416
在树结构上做出一部分改变的堆结构，是如何实现的呢？强烈建议初学者来看一看噢~！
数据结构篇（绪论）
wlcass zhengge blog
10-05 829
字符类型：char布尔类型：boolean数值类型：byte、short、int、long、float、double。如果系统自定义的数据类型不够，可以自定义数据类型。例如：Person、Animal、. . .算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。算法代表着用系统的方法描述解决问题的策略机制。
数据结构森林的遍历（先序遍历和中序遍历）C语言代码
2305_78057683的博客
10-09 83
【代码】数据结构森林的遍历（先序遍历和中序遍历）C语言代码。
嵌入式面试——C语言和数据结构篇（二）
yxun403的博客
10-09 1271
在C语言中，关键字static有三个明显的作用： 1>在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2>在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3>在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。
Java 的数据结构整理（整合版）
最新发布
qq_49288154的博客
10-09 1019
这部分是为了预防 leetcode 刷习惯了，忘记怎么处理输入输出的问题Java的数据输入和 C++ 相比非常繁琐，因此大多数的Java的例题都无需处理输入输出，直接处理封装好的函数体即可通过 Scanner 类来获取用户的输入。
Python数据结构与算法实战
"《数据结构（Python版）》是一本以Python语言描述数据结构与算法设计的专业书籍，由Michael T. Goodrich、Roberto Tamassia和Michael H. Goldwasser三位计算机科学领域的专家共同撰写。书中深入探讨了在Python编程...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值