Day 08 数据结构

最新推荐文章于 2025-12-19 16:22:21 发布
原创 最新推荐文章于 2025-12-19 16:22:21 发布 · 166 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 

#ifndef HHHHH
#define HHHHH
#define MAX 100
#include<myhead.h>
struct sth
{
	char name[10];
	int age;
	double score;
};
typedef struct 
{
	struct sth student[MAX];
	int len;
}cj,*cj_c;
//判断空值
int man(cj_c ptr);
//
int max(cj_c ptr);
cj_c num_1();//申请空间
//打印菜单
void menu();
//输入人数及信息
void num_11(cj_c ptr);
//成绩降序
void num_2(cj_c ptr );
//显示好差生信息
void num_3(cj_c ptr);
//查看信息
void num_4(cj_c ptr);
//插入信息
void num_5(cj_c ptr);
//删除信息
void num_6(cj_c ptr);
//改变信息
void num_7(cj_c ptr);
//查询信息
void num_8(cj_c ptr);
//添加信息
void num_9(cj_c ptr);
#endif
hq@ubun
#include"work1.h"

cj_c num_1()
{
	cj_c ptr=(cj_c)malloc(sizeof(cj));//申请空间
	if(ptr==NULL)
	{
		printf("申请失败\n");
		return NULL;
	}
	memset(ptr->student,0,sizeof(ptr->student));
	ptr->len=0;
	return ptr;
}
int man(cj_c ptr)
{
	return ptr->len==0;
}
int max(cj_c ptr)
{
	return ptr->len==MAX;
}
void menu()
{
printf("###0.退出菜单###\n");
printf("1.添加人数及信息\n");
printf("###2.成绩降序###\n");
printf("#3.好生差生信息#\n");
printf("#4.查看学生信息#\n");
printf("###5.插入信息###\n");
printf("###6.删除信息###\n");
printf("###7.修改信息###\n");
printf("###8.查询信息###\n");
printf("###9.添加信息###\n");
}
void num_11(cj_c ptr)//输入信息
{
	if(ptr==NULL)
	{
		printf("输入失败\n");
		return;
	}
	printf("请输入学生人数\n");
	scanf("%d",&ptr->len);
	for(int i=0;i<ptr->len;i++)
	{	
		printf("请输入学生姓名：");
		scanf("%s",ptr->student[i].name);
		printf("请输入学生年龄：");
		scanf("%d",&ptr->student[i].age);
		printf("请输入学生成绩：");
		scanf("%lf",&ptr->student[i].score);
		putchar(10);
	}
	printf("输入完成\n");
	return;
}
void num_2(cj_c ptr)
{
	if(ptr==NULL)
	{
		printf("排序失败\n");
		return;
	}
	for(int i =1;i<ptr->len;i++)
	{
		for(int j =0;j<ptr->len-i;j++)
		{
			if(ptr->student[j].score>ptr->student[j+1].score)
			{
				struct sth stemp=ptr->student[j+1];
				ptr->student[j+1]=ptr->student[j];
				ptr->student[j]=stemp;
			}
		}
	}
	for(int i=0;i<ptr->len;i++)
	{
		printf("%s\t%d\t%1lf\n",ptr->student[i].name,ptr->student[i].age,ptr->student[i].score);
	}
	printf("排序成功\n");
	return;
}
void num_3(cj_c ptr)
{
	int a=0;
	int b=0;
	double max=0;
	double man=ptr->student[0].score;
	for(int i=0;i<ptr->len;i++)
	{
		if(ptr->student[i].score>max)
		{
			max =ptr->student[i].score;
			a =i;
		}
	}
	printf("优生：%s\t%d\t%.1lf\n",ptr->student[a].name,ptr->student[a].age,ptr->student[a].score);
	for(int i=1;i<ptr->len;i++)
	{
	if(ptr->student[i].score>max)
		{
			man =ptr->student[i].score;
			b =i;
		}
	}
	if(b==0)
	{
		printf("差生：%s\t%d\t%.1lf\n",ptr->student[0].name,ptr->student[0].age,ptr->student[0].score);
	}
	else
		printf("差生：%s\t%d\t%.1lf\n",ptr->student[b].name,ptr->student[b].age,ptr->student[b].score);
	return;
}
void num_4(cj_c ptr)
{
	if(ptr==NULL)
	{
		printf("显示失败\n");
		return;
	}
			for(int i=0;i<ptr->len;i++)
	{
		printf("%s\t%d\t%.1lf\n",ptr->student[i].name,ptr->student[i].age,ptr->student[i].score);
	}
		printf("显示成功\n");
		return;
}
void num_5(cj_c ptr)
{		
	
		int a =0;
		printf("请插入的下标：");
		scanf("%d",&a);
	if(ptr==NULL||max(ptr)||a<0||a>ptr->len-1)
	{
		printf("插入失败\n");
	return;
	}
	for(int i=ptr->len-1;i>=a;i--)
	{
		ptr->student[i+1]=ptr->student[i];
	}
	printf("请输入学生姓名：");
	scanf("%s",ptr->student[a].name);
	printf("请输入学生年纪：");
	scanf("%d",&ptr->student[a].age);
	printf("请输入学生成绩：");
	scanf("%lf",&ptr->student[a].score);
	ptr->len++;
	printf("插入完成\n");
	return;
}
void num_6(cj_c ptr)
{
		int a =0;
		printf("请删除的下标：");
		scanf("%d",&a);
	if(ptr==NULL||man(ptr)||a<0||a>ptr->len-1)
	{
		printf("删除失败\n");
	return;
	}
	for(int i=a+1;i<ptr->len-1;i++)
	{
		ptr->student[i-1]=ptr->student[i];
	}
	ptr->len--;
	return;
}
void num_7(cj_c ptr)
{
	int a=0;
	printf("请输入更改的信息下标：\n");
	scanf("%d",&a);
	if(ptr==NULL||man(ptr)||a<0||a>ptr->len-1)
	{
		printf("更改失败\n");
		return;
	}
	printf("请输入学生姓名：");
	scanf("%s",ptr->student[a].name);
	printf("请输入学生年纪：");
	scanf("%d",&ptr->student[a].age);
	printf("请输入学生成绩：");
	scanf("%lf",&ptr->student[a].score);
	printf("更改完成\n");
}
void num_8(cj_c ptr)
{
	int b=0;
	double a=0;
	printf("请输入学生成绩");
	scanf("%lf",&a);
	if(ptr==NULL||man(ptr))
	{
		printf("无法查询\n");
	}
	for(int i=0;i<ptr->len;i++)
	{
		if(ptr->student[i].score==a)
		{
			printf("%s\t%d\t%.1lf\n",ptr->student[i].name,ptr->student[i].age,ptr->student[i].score);
			printf("找到了!\n");
			b=1;
		}
	}
	if(b==0)
	{
		printf("找不到\n");
		return;
	}
	return;
}
void num_9(cj_c ptr)
{
	if(ptr==NULL||max(ptr))
	{
		printf("添加失败\n");
		return;
	}
	printf("请输入学生姓名：");
	scanf("%s",ptr->student[ptr->len].name);
	printf("请输入学生年纪：");
	scanf("%d",&ptr->student[ptr->len].age);
	printf("请输入学生成绩：");
	scanf("%lf",&ptr->student[ptr->len].score);
	if(ptr->student[ptr->len].age==0)
	{
		printf("添加失败\n");
		return;
	}
	printf("添加成功\n");
	ptr->len++;
	return;
}


#ifndef SEQLIST_H
#define SEQLIST_H
#include <myhead.h>
#define MAX 20
typedef int datatype;

typedef struct
{
	datatype data[MAX];
	int len;
}SeqList,*SeqListPtr;
//声明顺序表的创建函数
SeqListPtr list_create();
//判断空函数
int list_empty(SeqListPtr L);
//判断满函数
int list_full(SeqListPtr L);
//添加元素
int list_add(SeqListPtr L,datatype e);
//遍历顺序表
void list_show(SeqListPtr L);
//定义任意位置插入函数
int list_insert_pos(SeqListPtr L,int pos,datatype e);
//定义任意位置删除函数
int list_dalete_pos(SeqListPtr L,int pos);
//定义按值查找位置函数
int list_search_value(SeqListPtr L, datatype e);
//按位置进行修改
int list_update_pos(SeqListPtr L,int pos,datatype e);
//按值进行修改
int list_update_value(SeqListPtr L,datatype old_e,datatype new_e);

#endif

#include"ceshi1.h"

int main(int argc, const char *argv[])
{
	SeqListPtr L=list_create();
	if(L!=NULL)
	{
		printf("创建成功\n");
	}
	else
		return-1;
	list_add(L,520);
	list_add(L,1314);
	list_add(L,999);
	list_add(L,666);
	list_show(L);
	list_insert_pos(L,0,100);
	list_insert_pos(L,2,100);
	list_insert_pos(L,6,100);
	list_show(L);
	list_dalete_pos(L,3);
	list_show(L);
	int res =list_search_value(L,999);
	if(res>=0)
	{
		printf("你要找的元素在%d个位置\n",res+1);
	}
	list_update_pos(L,0,1234);
	list_show(L);
	list_update_value(L,999,888);
	list_show(L);

	
	return 0;
}

#include"ceshi1.h"


SeqListPtr list_create()
{

	SeqListPtr L=(SeqListPtr)malloc(sizeof(SeqList));
	if(NULL==L)
	{
	printf("申请失败\n");
	return NULL;
	}
	memset(L->data,0,sizeof(L->data));
	L->len=0;
	return L;
	
}
int list_empty(SeqListPtr L)
{
	return L->len==0;
}
int list_full(SeqListPtr L)
{
	return L->len==MAX;
}

int list_add(SeqListPtr L,datatype e)
{
	if(NULL==L||list_full(L))
	{
		printf("添加失败\n");
		return -1;
	}
	L->data[L->len]=e;
	L->len++;
	printf("添加成功");
	return 0;
}
void list_show(SeqListPtr L)
{
	if(L==NULL||list_empty(L))
	{
		printf("遍历失败\n");
		return;
	}
	for(int i=0;i<L->len;i++)
	{
		printf("%d/t",L->data[i]);
	}
	printf("\n");

}
int list_insert_pos(SeqListPtr L,int pos,datatype e)
{
	if(NULL==L||list_full(L)||pos>0||pos<L->len)
	{
		printf("插入失败\n");
	return -1;
	}
for(int i=L->len-1;i>=pos;i--)
{
	L->data[i+1]=L->data[i];
}
L->data[pos]=e;

L->len++;
printf("插入成功\n");
return 0;
}
int list_dalete_pos(SeqListPtr L,int pos)
{
	if(NULL==L||list_empty(L)||pos<0||pos>=L->len)
	{
		printf("删除失败\n");
		return 0;
	}
	for(int i =pos+1;i<L->len-1;i++)
	{
		L->data[i-1]=L->data[i];
	}
L->len--;
printf("删除成功\n");
return 0;
}
int list_search_value(SeqListPtr L,datatype e)
{
	if(NULL==L||list_empty(L))
	{
		printf("查找失败\n");
		return -1;
	}
	for(int i=0;i<L->len;i++)
	{
		if(L->data[i]==e)
			return i;
	}
printf("没找到\n");
return -1;
}
int list_update_pos(SeqListPtr L,int pos,datatype e)
{
	if(NULL==L||pos<0||pos>=L->len||list_empty(L))
	{
		printf("修改失败\n");
		return -1;
	}
	L->data[pos]=e;
	printf("修改成功\n");
	return 0;
}
int list_update_value(SeqListPtr L,datatype old_e,datatype new_e)
{
	if(NULL==L||list_empty(L))
	{
		printf("查找失败\n");
		return -1;
	}
int res=list_search_value(L,old_e);
if(res == -1)
{
	printf("没有要修改的值\n");
	return -1;
}
list_update_pos(L,res,new_e);
	printf("修改成功\n");
	return 0;
}

数据结构课设——航空订票
Stephen_Curry___的博客
01-07 3644
根据客户提供的情况(日期、航班),为客户办理退票手续,然后查 询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足该客户的要求 则为其办理订票手续,否则依次询问其他排队候补的客户。输入航班编号，需要定的票数，你想要定的舱位等级，姓名身份证号，星期几这些信息，如果该飞机该舱位还有空余，则订票成功，并输出乘客所有的机位。有关订票的客户信息(包括姓名、订票量、舱位等级(1,2 和 3) 及等候替补的客户名单(包括姓名、所需票量)（3）系统实现的主要操作和功能。系统实现的主要操作和功能如下。
12.20 day1 数据结构
12-20
12.20 day1 数据结构
十万字数据结构笔记
热门推荐
少说，多做。
03-26 5万+
上次发操作系统笔记，很快浏览上万，这次数据结构比上次硬核的多哦，同样的会发超硬核代码，关注吧。
数据结构 day2
Y571428的博客
03-12 825
2.3.4.
数据结构 day6
qq_51722235的博客
08-30 1125
顺序栈/链栈、顺序队列
计算机考研数据结构代码题总结--Day01
brotherand的博客
10-05 1万+
计算机考研数据结构代码题总结 链表 题目1 在带头节点的单链表L中，删除所有值为X的结点，并释放其空间，假设值为X的节点不唯一，试编写算法实现。 .算法思路 1、图解 . 2、图解含义描述 实现带头节点的单链表的删除指定值的操作。 首先需要定义三个指针，其中pre指向的是头节点，p初始化指向为L头节点的下一个节点，q作为操作指针。如图所示 算法的思想便是对单链表进行遍历 遍历过程中对p指针的数据域进行比对 相等的数据域与X相等，那么便要进行删除操作。 关键操作 1、. 删除操作首先需要将q操作指针指向p
数据结构代码题Day08---对应＜Day48＞
brotherand的博客
11-09 2215
树结构代码题
数据结构day1
Johan1111的博客
03-11 891
思维导图。
计算机数据结构代码题----Day02
brotherand的博客
10-06 6080
计算机数据结构代码题----Day02 顺序表代码题 题目01 从顺序表中删除其数值在给定数值为s与t之间，包含(s和t)，要求（s<t）的所有元素，如果s或t的顺序不合理或者顺序表为空，则显示出错误信息。 1、算法图解 如下图 思路： 扫描顺序表，将S->t的数进行搜索， 扫描到该范围内进行记录数K+1， 若不是在s到t之间范围的数，那么就要进行前移动k个单位长度，与上一篇的删除数据进行设计。 实现步骤 1、核心代码： int k = 0; while(i<L.length){
数据结构代码题----Day04
brotherand的博客
10-08 4468
数据结构代码题总结 题目01 题目描述： 设在一个带头节点的单链表中所有元素的节点的数据值无序，试编写一个函数，删除表中所有介于给定两个数值之间的元素 1、算法思路 进行删除指定条件下的节点 先查找该指定节点 删除指定节点 2、查找指定节点 以条件区间【min，max】为匹配数值进行遍历链表查找， 3、删除元素 步骤主要是： 设置一个前驱指针进行next指向当前删除指针的next free释放当前删除指针的内存 为p重新赋值 其实现代码如下： //删除单链表中指定区间【min,max】的数据 //这
数据结构与算法之美
"代码"的日常搬运
08-31 5461
1.介绍 数据结构和算法解决的是如何更省、更快地存储和处理数据的问题. 数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。 因此，我们无法孤立数据结构来讲算法，也无法孤立算法来讲数据结构。比如，因为数组具有随机访问的特点，常用的二分查找算法需要用数组来存储数据。但如果我们选择链表这种数据结构，二分查找算法就无法工作了，因为链表并不支持随机访问。数...
python爬虫-Day16 数据结构和算法.rar
08-29
python爬虫-Day16 数据结构和算法.rar
数据结构 Day 3 主函数
06-12
main.c
数据结构 Day 3 预处理
06-12
head.h
数据结构，day1内容整理
07-25
数据结构，day1内容整理
数据结构04——二叉树搜索树BST
moranxiao199的博客
12-16 502
Find查找的效率取决于树的高度，所以我们希望这个树尽量的平衡，不要出现一边倒。支持：查找（Search）、插入（Insert）、删除（Delete）第三种，删除的结点有左、右两颗子树：用另一个结点代替被删除的结点，同一组元素，如果插入顺序不同，二叉搜索树的形态可以完全不同。② 如果 X 大于根结点的关键值，在右子树中进行继续搜索；③ 若两者比较结果相等，搜索完成，返回指向此结点的指针。查找从根结点开始，如果树为空，返回 NULL。：将其父结点的指针指向被删除结点的孩子结点。
数据结构：矩阵
闲余知道
12-16 875
数据结构：矩阵
八大排序之：冒泡排序、快速排序和堆排序
t2786024916的博客
12-16 866
冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个算法的名称由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端（升序排列）。
Python基础知识-数据结构篇
最新发布
weixin_50659451的博客
12-19 644
数据结构可变？有序？允许重复？典型用途list✅✅✅通用序列，动态数组tuple❌✅✅固定结构，函数返回值dict✅✅（3.7+）键❌ / 值✅键值映射，快速查找set✅❌❌去重，成员检测，集合运算str❌✅✅文本处理frozenset❌❌❌不可变集合，可用作键。
数据结构C语言day
08-27
- *1* *2* *3* [数据结构-C语言代码 day 5-多项式加法](https://blog.youkuaiyun.com/yydslty/article/details/124612624)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值