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

戴佳伟菜逼
关注
Unity 面试篇|（六）数据结构和算法篇 【全面总结 | 持续更新】
游戏开发小Y的博客
01-20 5万+
先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样遍历完后，堆中的10000个数就是所需的最大的10000个。桶排序是计数排序的升级版。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。这样处理就可以分别在每个文件的10^6个数据中找出最大的10000个数，合并到一起在再找出1000*10000中的最终的结果。
数据结构与算法——从零开始学习（一）基础概念篇
热门推荐
csdn_aiyang的博客
12-06 25万+
前言 数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。 为什么要学数据结构？ 首先，因为数据结构作为计算机专业的专业基础课程，是计算机考研的必考科目之一，如果打算报考计算机专业的研究生，你必须学好它；其次，数据结构是计算机软考、计算机等级考试等相关考试的必考内容之一，想要顺利通过这些考...
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...
王道考研2015年数据结构
03-02
1. **绪论**：介绍数据结构的基本概念，包括数据、数据元素、数据结构、数据对象、逻辑结构、物理结构等，并阐述数据结构的重要性。 2. **线性结构**：包括数组、链表、栈和队列。数组是一种基本的数据结构，用于...
数据结构（唐发根）
06-08
数据结构是计算机科学中的核心课程之一，主要研究如何在计算机中高效地组织和存储数据，以便于进行各种操作。唐发根教授的数据结构教程是一部深受初学者欢迎的教材，它全面且深入地介绍了数据结构的基本概念、算法和...
【数据结构】双向链表（Doubly Linked List）
2301_77727857的博客
10-05 539
双向链表（Doubly Linked List）是一种链式数据结构，它的每个节点都包含三个部分：数据、指向前一个节点的指针（prev），以及指向下一个节点的指针（next与单向链表不同，双向链表允许从任意节点向前或向后遍历，提供了更灵活的操作方式。
查找与排序-插入排序
wlq_567的博客
10-02 584
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。是一种简单直观的排序算法，其基本思想是将未排序的元素逐个插入到已排序的部分中，直到所有元素都被插入到合适的位置为止。假设我们有以下待排序的数组：[5, 3, 8, 6, 2]最终，数组变为有序状态：[2, 3, 5, 6, 8]
Java：数据结构-ArrayList和顺序表（2）
blamep的博客
10-09 398
创建一个空的ArrayList，指定容量为initialCapacity。
（JAVA）浅入数据结构 “堆” - 实现和理论
ZunXin_2580的博客
10-09 413
在树结构上做出一部分改变的堆结构，是如何实现的呢？强烈建议初学者来看一看噢~！
数据结构篇（绪论）
wlcass zhengge blog
10-05 828
字符类型：char布尔类型：boolean数值类型：byte、short、int、long、float、double。如果系统自定义的数据类型不够，可以自定义数据类型。例如：Person、Animal、. . .算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。算法代表着用系统的方法描述解决问题的策略机制。
数据结构森林的遍历（先序遍历和中序遍历）C语言代码
2305_78057683的博客
10-09 76
【代码】数据结构森林的遍历（先序遍历和中序遍历）C语言代码。
嵌入式面试——C语言和数据结构篇（二）
最新发布
yxun403的博客
10-09 1258
在C语言中，关键字static有三个明显的作用： 1>在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2>在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3>在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值