数据结构DAY4

最新推荐文章于 2024-09-02 21:02:41 发布
最新推荐文章于 2024-09-02 21:02:41 发布
阅读量85 收藏
点赞数
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53478460/article/details/132133228
版权

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

头文件
#include "student.h"

int main(int argc, const char *argv[])
{
	int num;
	char x;
	//创建班级
	Classptr C = create();
	while(1)
	{
		system("clear");
		printf("0)退出系统\n1)添加成员\n2)展示成员信息\n\
3)按姓名查找\n4)更改指定位置的信息\n\
5)更改指定学生的信息\n6)按照成绩排序\n\
7)删除任意位置的学生信息\n8)释放空间\n");
		printf("请输入选项(0-8):");
		scanf("%d",&num);
			switch(num)
			{
				case 0:
					return 0;
				case 1:
					Class_add(C);
					break;
				case 2:
					Class_output(C);
					while(1)
					{
						printf("是否继续查看(y|n):");
						scanf(" %c",&x);
						if(x=='y'||x=='Y')
						{
							x=0;
							Class_output(C);
						}else
						{
							x=0;
							break;
						}
					}
					break;
				case 3:
					Class_search_name(C);
					while(1)
					{
						printf("是否继续查找(y|n)");
						scanf(" %c",&x);
						if(x=='y'||x=='Y')
						{
							Class_search_name(C);
							x=0;
						}else{
							x=0;
							break;
						}
					}
					break;
				case 4:
					Class_update_pos(C);
					while(1)
					{
						printf("是否继续更改(y|n)");
						scanf(" %c",&x);
						if(x=='y'||x=='Y')
						{
							Class_update_pos(C);
							x=0;
						}else{
							x=0;
							break;
						}
					}
					break;
				case 5:
					Class_update_name(C);
					while(1)
					{
						printf("是否继续更改(y|n)");
						scanf(" %c",&x);
						if(x=='y'||x=='Y')
						{
							Class_update_name(C);
							x=0;
						}else{
							x=0;
							break;
						}
					}
					break;
				case 6:
					Class_sort(C);
					Class_output(C);
					while(1)
					{
						printf("是否继续排序(y|n)");
						scanf(" %c",&x);
						if(x=='y'||x=='Y')
						{
							Class_sort(C);
							Class_output(C);
							x=0;
						}else{
							x=0;
							break;
						}
					}
					break;
				case 7:
					Class_delete_pos(C);
					while(1)
					{
						printf("是否继续删除(y|n)");
						scanf(" %c",&x);
						if(x=='y'||x=='Y')
						{
							x=0;
							Class_delete_pos(C);
						}
						else
						{
							x=0;
							break;
						}
					}
				case 8:
					Class_free(C);
					C=NULL;
					break;
				default :
					printf("请输入正确的选项\n");

			}
	}
	return 0;
}

功能函数
#include "student.h"

/********************************申请空间*********************************************/
Classptr create()
{
	//在堆区申请一个班级大小的空间
	Classptr C = (Classptr)malloc(sizeof(Class));
	if(NULL==C)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	//初始化班级
	memset(C,0,sizeof(Class));
	C->len=0;//人数清零
	printf("班级创建成功\n");
	return C;//返回地址
}
/**********************************判满****************************************************/
int Class_full(Classptr C)
{
	//判断逻辑
	if(NULL==C)
	{
		printf("所给顺序表不合法\n");
		return 0;
	}
	//合法则返回是否已满
	return C->len == MAX;
}
/**********************************判空**********************************************/
int Class_empty(Classptr C)
{
	//判断逻辑
	if(NULL==C)
	{
		printf("所给顺序表不合法\n");
		return 0;
	}
	//合法则返回是否为空
	return C->len == 0;
}
/***************************添加学生函数*******************************************/
void Class_add(Classptr C)
{
	//判断逻辑
		if(NULL==C || C->len==MAX)
		{
			printf("班级空间不合法\n");
		}
		Stu s;
	while(1)
	{
		char judge;
		printf("是否继续录入学生(Y|N):");
		scanf(" %c", &judge);	
		if(judge=='Y' || judge=='y')
		{
			if(C->len<MAX)
			{
				printf("请输入学生姓名:");
				scanf("%s",s.name);
				printf("请输入学生性别:");
				scanf(" %c",&s.sex);
				printf("请输入学生年龄:");
				scanf("%d",&s.age);
				printf("请输入学生分数:");
				scanf("%lf",&s.score);

				C->data[C->len]=s;
				C->len++;
			}else
			{
				printf("班级已满,添加失败\n");
				break;
			}
		}else
		{
			break;
		}
	}
}
/*****************************输出函数*****************************************/
void Class_output(Classptr C)
{
	//判断逻辑
	if(NULL == C || Class_empty(C))
	{
		printf("操作失败\n");
	}
	//开始输出
	else
	{
		printf("当前班级成员信息如下\n");
		printf("姓名\t性别\t年龄\t成绩\n");
		for(int i=0;i<C->len;i++)
		{
			printf("%s\t%c\t%d\t%lf\n",C->data[i].name,C->data[i].sex,C->data[i].age,C->data[i].score);
		}
	}

}

/**************************任意位置插入*****************************************/
int Class_insert_pos(Classptr C)
{
	int pos;
	printf("请输入想要插入的位置:");
	scanf("%d",&pos);
	Stu s;
	//判断逻辑
	if(NULL == C || pos>C->len || pos<0)
	{
		printf("插入失败\n");
		return 0;
	}
	printf("请输入学生姓名:");
	scanf("%s",s.name);
	printf("请输入学生性别:");
	scanf(" %c",&s.sex);
	printf("请输入学生年龄:");
	scanf(" %d",&s.age);
	printf("请输入学生成绩:");
	scanf(" %lf",&s.score);

	for(int i=C->len-1;i>=pos;i--)
	{
		C->data[i+1]=C->data[i];
	}
	C->data[pos] = s;	
	C->len++;

	printf("插入成功\n");
	return 1;


}

/**********************任意位置删除*****************************************/
int Class_delete_pos(Classptr C)
{
	int pos;
	printf("请输入想要删除的位置:");
	scanf("%d",&pos);
	//判断逻辑
	if(NULL==C || Class_empty(C) || pos<0||pos>C->len)
	{
		printf("删除失败\n");
		return -1;
	}
	//删除逻辑
	for(int i=pos+1;i<C->len;i++)
	{
		C->data[i-1]=C->data[i];//将删除位置后的数据前移
	}
	C->len--;//表的变化
	printf("删除成功\n");
	return 1;
}

/*****************任意位置修改函数******************************************/
int Class_update_pos(Classptr C)
{
	int pos;
	printf("请输入想要修改的位置:");
	scanf("%d",&pos);
	//判断逻辑
	if(NULL==C || Class_empty(C) || pos<0||pos>C->len)
	{
		printf("修改失败\n");
		return -1;
	}
	Stu s;
	printf("请输入学生姓名:");
	scanf("%s",s.name);
	printf("请输入学生性别:");
	scanf(" %c",&s.sex);
	printf("请输入学生年龄:");
	scanf(" %d",&s.age);
	printf("请输入学生成绩:");
	scanf(" %lf",&s.score);
	C->data[pos-1]=s;//更新修改后的数据
	printf("修改成功\n");
	return 1;
}

/***********************按姓名查找**************************************/
void Class_search_name(Classptr C)
{
	//判断逻辑
	if(NULL==C||Class_empty(C))
	{
		printf("查找失败\n");

	}
	Stu s;
	int flag = 0;
	int count = 0;
	printf("请输入想要查找学生的姓名:");
	scanf(" %s",s.name);
	for(int i=0;i<C->len;i++)
	{
		if(strcmp(C->data[i].name, s.name) == 0)//查找逻辑
		{	
			flag=1;
			count++;
		}
	}
	if(flag==1)
	{
	
			printf("查找成功\n");
			printf("该姓名共有%d人\n",count);
			printf("学生信息如下:\n");
			printf("姓名\t性别\t年龄\t成绩\n");
			for(int i=0;i<C->len;i++)
			{
				if(strcmp(C->data[i].name, s.name) == 0)//查找逻辑
				{	
					printf("%s\t%c\t%d\t%lf\n",C->data[i].name,C->data[i].sex,C->data[i].age,C->data[i].score);
				}
			}
	}
	else
		printf("查无此人\n");
	
}

/****************************释放顺序表***************************************/
void Class_free(Classptr C)
{
	if(NULL!=C)
	{
		free(C);
		C=NULL;
	}
	printf("释放成功\n");
}


/*****************************按照姓名修改**************************/
void Class_update_name(Classptr C)
{
	Stu s;
	printf("请输入想要修改信息的学生的姓名:");
	scanf(" %s",s.name);

	if(NULL==C||Class_empty(C))
	{
		printf("非法操作\n");
	}
	for(int i=0;i<C->len;i++)
	{
		if(strcmp(C->data[i].name, s.name) == 0)//查找逻辑
		{
			printf("请输入学生姓名:");
			scanf("%s",s.name);
			printf("请输入学生性别:");
			scanf(" %c",&s.sex);
			printf("请输入学生年龄:");
			scanf(" %d",&s.age);
			printf("请输入学生成绩:");
			scanf(" %lf",&s.score);
			C->data[i]=s;//更新修改后的数据
			printf("修改成功\n");
		}
	}
}


/*************************按照成绩排序********************************/
void Class_sort(Classptr C)
{
	//判断逻辑
	if(NULL==C||Class_empty(C))
	{
		printf("操作失败\n");
	}
	int flag;
	printf("请选择升序(1)还是降序(0):");
	scanf("%d",&flag);
	for(int i=1;i<C->len;i++)//开始排序
	{
		int index=i-1;
		for(int j=i-1;j<C->len;j++)
		{
			
			if(flag==1)//升序
			{
				if(C->data[index].score>C->data[j].score)
				{
					index=j;
				}
			}
			else if(flag==0)//降序
			{
				if(C->data[index].score<C->data[j].score)
				{
					index=j;
				}
			}
			if(index!=i-1)//交换
			{
				Stu temp=C->data[index];
				C->data[index]=C->data[i-1];
				C->data[i-1]=temp;
			}
		}
	
	}
}

头文件
#ifndef _STUDENT_H_
#define _STUDENT_H_
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 40

//定义一个学生类型
typedef struct
{
	char name[20];//姓名
	char sex;//性别
	int age;//年龄
	double score;//分数
}Stu, *StuPtr;
//定义了一个班级类型
typedef struct
{
	Stu data[MAX];//存储学生的数组
	int len;//当前班级人数
}Class, *Classptr;

//声明申请空间函数
Classptr create();

//判满
int Class_full(Classptr C);

//判空
int Class_empty(Classptr C);

//声明添加学生函数
void Class_add(Classptr C);

//输出函数
void Class_output(Classptr C);

//任意位置插入
int Class_insert_pos(Classptr C);

//任意位置删除
int Class_delete_pos(Classptr C);

//任意位置修改函数
int Class_update_pos(Classptr C);

//按姓名查找
void Class_search_name(Classptr C);

//释放顺序表
void Class_free(Classptr C);

//按照姓名修改
void Class_update_name(Classptr C);

//按照成绩排序
void Class_sort(Classptr C);

 

ぃ風揚起的思戀づ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
JS-数组
qq_39285660的博客
01-18 357
系统分类整理 （1）定义数组： var array = [];定义空数组 var array = [4];定义数组且第一个元素为数字4 var array = new Array();定义数组对象 var array = new Array(4);定义长度为4的数组对象 （2） array.length 数组的长度 （3） 从前往后循环遍历数组 var array = [1,2
数据结构 Day 3 主函数
06-12
main.c
0424作业
weixin_30609331的博客
04-25 182
#1.循环输入3个学生信息(包含：学号，姓名，年龄)，存储到对应的容器中(使用列表中存储元组的方法) i = 1 student_info = [] #定义一个空列表，用来存储元组元素 while i <= 3: id = input('请输入第%i位学生的学号：'%i) name = input('请输入第%i位学生的姓名：'%i) age = in...
Matlab矩阵/元胞数组生成、变换及运算命令
热门推荐
墨叔的博客
07-06 1万+
前言： Matlab用了有很多年了，有很多矩阵运用的小技巧经常忘，还需要重新找很麻烦，因此总结一下，文中某些专业函数的解释是参照别人的解释写的，可能有重复，望海涵。对大家有帮助的话可以点个赞，算是对我码字的认可，谢谢大家，有错误的地方望大佬指正！ 一、矩阵和元胞数组的使用 在Matlab中常用的数组储存方式主要有两种，矩阵和元胞 1.数据为单（多）组一维和单组二维数据时，使用矩阵/一维数组进行储存 例如： ...
数据结构 day2
Y571428的博客
03-12 699
2.3.4.
数据结构 day6
qq_51722235的博客
08-30 959
顺序栈/链栈、顺序队列
数据结构 Day 3 预处理
06-12
head.h
数据结构 Day 3 功能函数
06-12
function.c
数据结构，day1内容整理
07-25
数据结构，day1内容整理
【数据结构】Day51
08-03
【数据结构】Day51和Day52的内容主要聚焦在数据结构中的树，特别是二叉树和表达式树。在这一部分的学习中，我们将深入理解这两种重要的数据结构及其应用。 4.2 叉树（Binary Trees） 二叉树是一种特殊类型的树，...
【数据结构-二维前缀和】【列维护优化】力扣3212. 统计 X 和 Y 频数相等的子矩阵数量
sjsjs11的博客
09-02 403
我觉得列优化的核心思路是，由于在计算前缀和中，之前的列字符数都会被用到，也就是说在遍历不同行的时候，列的字符数是在前一行的列的字符数加上目前行的字符数得来的。所以在每一行遍历的时候，置s1和s2为0，然后逐渐累加，可以看作这个前缀和矩阵，随着列的遍历，一条条竖下来的元素铺成一个前缀和矩阵，最后进行统计X和Y相等的频数。输入： grid = [[“X”,“Y”,“.”],[“Y”,“.”,“.”]]输入： grid = [[“X”,“X”],[“X”,“Y”]]‘X’ 和 ‘Y’ 的频数相等。
数据结构-顺序表-详解
2401_86587256的博客
08-29 1266
数据结构初阶部分，顺序表的详解。
9/2 pandas数据结构介绍
m0_58285219的博客
09-02 613
1.对于Series ：当对象相加时，如果存在不同的索引对，则结果的索引是所有索引的并集，对于不重叠的标签，会导致缺失值 obj1 + obj2。注：在重构时，标签只含新的指定序列中的标签，新的和原来的匹配则保留，不匹配则删除原来的，添加新的。2.对于DataFrame：会将行和列的索引同时进行匹配，得到的行列索引是所有索引的并集，不重叠的标签，会导致缺失值。data.drop(["a”，“b"]，axis="index或columns"）担当索引不为整数索引时，可用data[-1]来提取最后一个数据。
【数据结构】队列(Queue)
xiaochuan_bsj的博客
08-28 902
数组，双链表实现队列，附完整代码
【数据结构】-----哈希
m0_73470633的博客
08-29 1544
一文看懂哈希结构！
冒泡排序详细说明（内含动态演示图）
酷酷的伟的博客
08-28 387
之所以叫做冒泡排序，因为每⼀个元素都可以像小⽓泡⼀样，根据⾃⾝⼤⼩⼀点⼀点向数组的⼀侧移动。冒泡排序的核⼼思想就是：两两相邻的元素进行比较。冒泡排序是⼀种最基础的交换排序。冒泡排序的效率太低，一般企业当中不会使用，只有教学意义。• 时间复杂度：O(N^2)• 空间复杂度：O(1)
数据结构---五大排序---哈希表---二分查找法
最新发布
m0_65301172的博客
09-02 302
int data;}Data_t;
滑动窗口系列(不定长滑动窗口长度) 9/2
2301_78191305的博客
09-02 769
移动right的时候，需要更新costK，costK=(nums[right]-nums[right-1])*(right-left);逆向思维就是：题目中是否存在一段子串满足字符出现最多的次数为:count[0]-k,count[1]-k,count[2]-k。每次遍历到一个字符，就将出现的次数-1(还可以出现多少次)，如果出现<0的情况，左边界就要改变了。每次操作的时候，移除左边和右边的元素，使得移除元素之和=x。给定一个数组nums,求子数组中删除k个元素后，所有元素都相等，返回相同元素的最大个数。
插入排序：直接插入排序、希尔排序详细说明
酷酷的伟的博客
08-28 543
基本思想：直接插入排序是⼀种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到⼀个已经排好序的有序序列中，直到所有的记录插入完为止，得到⼀个新的有序序列。在玩扑克牌整理手中的牌时，我们就需要将手中的牌按一定规律整理好。实际中我们玩扑克牌时，就⽤了插⼊排序的思想。在插入排序当中分为直接插入排序以及希尔排序直接插入排序。
数据结构C语言day
08-27
- *1* *2* *3* [数据结构-C语言代码 day 5-多项式加法](https://blog.csdn.net/yydslty/article/details/124612624)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值