数据结构（结课）

最新推荐文章于 2024-08-19 12:55:05 发布
最新推荐文章于 2024-08-19 12:55:05 发布
阅读量108 收藏 4
点赞数 8
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/saberyydsicloud/article/details/141304949
版权

1、顺序表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建顺序表（堆区），2录入学生信息，3插入一个学生信息，4删除一个学生信息，5按照位置修改一个学生信息，6、按照姓名顺序查找一个学生是否存在7、对学生年龄直接插入排序（从小到大）。

//mymain.c
#include"fun.h"
int main()
{
	Plink L=creat_stu();
	int n =0;
	while(1)
	{
		printf("\t====*学生管理系统*====\n");
		printf("\t====1.录入学生信息====\n");
		printf("\t====2.插入一个学生信息\n");
		printf("\t====3.删除一个学生信息\n");
		printf("\t====4.按照位置修盖信息\n");
		printf("\t====5.按照姓名查找学生\n");
		printf("\t====6.对学生年龄进行排序\n");
		printf("\t====0.退出系统=========\n");

        printf("请输入>>\n");
		scanf("%d",&n);
		switch(n)
		{
		case 1:  
				 input_stu(L,3);
				 output_stu(L);
				 break;
		case 2:
				 insert_pos(L);
				 output_stu(L);
				 break;
		case 3:
				 dele_pos(L);
				 output_stu(L);
				 break;
		case 4:
				 change_pos(L);
				 output_stu(L);
				 break;
		case 5:
				 find_name(L);
				 break;
		case 6:
				 str_insert(L);
				 output_stu(L);
				 break;
		case 0:
                printf("退出系统。\n");
                free(L);  // 释放动态分配的内存
                return 0;
        default:
                printf("无效的选项，请重新输入。\n");
                break;		 
	}
	}


	return 0;
}

 

//fun.c
#include"fun.h"
Plink creat_stu()
{
	Plink p=malloc(sizeof(Link));
	if(p==NULL)
	{
		printf("申请空间失败\n");
		return NULL;
	}
	p->len=0;
	memset(p->data,0,sizeof(p->data));
	return p;
}
void output_stu(Plink L)
{
	 printf("学生信息如下：\n");
    int i;
    for(i  =0;i<L->len;i++)
    {
        printf("年龄：%d\t姓名：%s\t成绩：%d\t号码：%s\n",
                L->data[i].age,L->data[i].name
                ,L->data[i].score,L->data[i].number);
    }
}
int input_stu(Plink L,int n)
{
    printf("请输入学生信息：\n");
    int i;
    for(i = 0;i<n;i++)
    {
        printf("请输入第%d个学生信息：\n",i+1);
        printf("请输入年龄：");
        scanf("%d",&L->data[i].age);
        printf("请输入姓名：");
        scanf("%s",L->data[i].name);
        printf("请输入成绩：");
        scanf("%d",&L->data[i].score);
		printf("请输入电话号码:");
		scanf("%s",L->data[i].number);
        L->len++;//计数器+1
    }
    return 0;
}
void insert_pos(Plink L)
{

    int pos; 
    stu e = {99,"老王",25,"34566"};//要插入的学生信息
    printf("请输入你要插入的位置：");
    scanf("%d",&pos);
    //位置小于1，大于len+1，数组溢出，表空
    if(pos<1||pos>L->len+1||L->len==MAX||L==NULL)
    {
        printf("插入失败\n");
    }
    else
    {
        int i;
        for(i = L->len-1;i>=pos-1;i--)
        {
            L->data[i+1] = L->data[i];
        }
        L->data[pos-1] = e;
        L->len++;
    }
}
void dele_pos(Plink L)
{
    int pos;
    printf("请输入你要删除的位置：");
    scanf("%d",&pos);
    if(pos<1||pos>L->len+1||L->len==MAX||L==NULL)
    {
        printf("删除失败\n");
    }
    else
    {
        int i;
        for(i = pos-1;i<L->len;i++)
        {
            L->data[i]  =L->data[i+1];
        }
        L->len--;
    }
}
void change_pos(Plink L)
{
    int pos;
    printf("请输入你要修改的位置：");
    scanf("%d",&pos);
   if(pos<1||pos>L->len+1||L->len==MAX||L==NULL)
    {
        printf("修改失败\n");
    }
    else
    {
         printf("修改成功\n");
        strcpy(L->data[pos-1].name,"张三");
    }
}
void find_name(Plink L)
{
     char  key[20];//定义字符数组类型变量
    printf("请输入要查找的学生姓名：");
    scanf("%s",key);
    int i,sub=-1;
    for(i  =0;i<L->len;i++)
    {
        if(strcmp(key,L->data[i].name)==0)
        {
            sub = i;//保留下标
        }
    }
    if(sub==-1)
    {
        printf("查找失败\n");
    }
    else
    {
        printf("查找成功，该学生在第%d个位置\n",sub+1);
    }
}
void str_insert(Plink L)
{
	int j;
	for(int i=1;i<L->len;i++)
	{
	  int t=L->data[i].age;
		for( j=i-1;j>=0;j--)
		{
			if(t<L->data[j].age)
			{
				stu temp=L->data[i];
				L->data[i]=L->data[j];
				L->data[j]=temp;
			}
			else
			{
				break;
			}
		}
		L->data[j+1].age=t;
	}
}

 

 

 

 

 2、单链表实现学生管理系统（参照顺序表技能）写出菜单界面switch选择，功能1创建单链表，2录入学生信息，3删除一个学生信息，4按照成绩修改一个学生的年龄，5、按照姓名顺序查找一个学生是否存在。

#include"link.h"
int main()
{
	Plink L=get_head();
	int n =0;
	while(1)
	{
		printf("\t====*学生管理系统*====\n");
		printf("\t====1.创建单链表======\n");
		printf("\t====2.录入学生信息====\n");
		printf("\t====3.删除一个学生信息\n");
		printf("\t====4.按照成绩修改年龄\n");
		printf("\t====5.按照姓名查找学生\n");
		printf("\t====0.退出系统========\n");

        printf("请输入>>\n");
		scanf("%d",&n);
		switch(n)
		{
			   
		case 2:
                for(int i=0;i<3;i++)
				{
					stu e;
        printf("请输入第%d个学生信息：\n",i+1);
        printf("请输入年龄：");
        scanf("%d",&e.age);
        printf("请输入姓名：");
        scanf("%s",e.name);
        printf("请输入成绩：");
        scanf("%d",&e.score);
		printf("请输入电话号码:");
		scanf("%s",e.number);
				 tail_insert(L,e);
				}
				 node_output(L);
				 break;
		case 3:
				 dele_pos(L);
				 node_output(L);
				 break;
		case 4:
				 value_find_change(L,12);
				 node_output(L);
				 break;
		case 5:
				 find_name(L);
				 break;
		case 0:
                printf("退出系统。\n");
                free(L);  // 释放动态分配的内存
                return 0;
        default:
                printf("无效的选项，请重新输入。\n");
                break;
	}
	}


	return 0;
#include"link.h"
Plink get_head()//申请头结点函数
{
    Plink p = malloc(sizeof(Link));//申请结构体大小空间
    if(p==NULL)
    {
        printf("申请头结点失败\n");
        return NULL;
    }
    p->len=0;
    p->next = NULL;//指针域赋值（只有一个头结点）
    return p;
}
int tail_insert(Plink L,stu e)
{
    if(L==NULL)
    {
        printf("单链表不存在\n");
        return -1;
    }
    //尾插法
    Plink t  =L;
    int i;
    for(i = 0;i<L->len;i++)
    {
        t = t->next;//将t指向最后一个节点
    }
    Plink p = malloc(sizeof(Link));//申请结构体大小空间
    p->data = e;

    t->next = p;
    p->next = NULL;
    L->len++;
    return 0;
}
int node_output(Plink L)//输出单链表
{
    if(L==NULL||L->len==0)
    {
        printf("单链表不存在或者为空\n");
        return -1;
    }
    int i;
    Plink t = L;//指向头结点
	printf("学生信息如下：\n");
    for(i = 0;i<L->len;i++)
    {
        t = t->next;
         printf("年龄：%d\t姓名：%s\t成绩：%d\t号码：%s\n",
                t->data.age,t->data.name
                ,t->data.score,t->data.number);
    }
}
int dele_pos(Plink L)//任意位置删除
{
    if(L==NULL||L->len==0)
    {
        printf("单链表不存在或者为空\n");
        return -1;
    }
    int i,pos=0;
    Plink t  =L;
    for(i  =0;i<pos-1;i++)//移动pos-1次指向待删除节点的前驱
    {
        t  =t->next;
    }
    Plink Q = t->next;//保留要删除的节点
    t->next = t->next->next;//删除
    L->len--;

    free(Q);
    Q=NULL;
    return 0;
}
int value_find_change(Plink L,int key)
{
    if(L==NULL||L->len==0)
    {
        printf("单链表不存在或者为空\n");
        return -1;
    }
    Plink t = L;
    int i,e,pos=-1;
    for(i = 0;i<L->len;i++)
    {
        t = t->next;
        if(key==t->data.score)
        {
            pos=i+1;//保留节点位置
            printf("查找成功，请输入要修改的值：");
            scanf("%d",&e);
            t->data.age = e;//修改
            break;
        }
    }
    if(pos==-1)
    {
        printf("不存在该节点值\n");
        return -1;
    }
    return 0;
}
void find_name(Plink L)
{
     char  key[20];//定义字符数组类型变量
    printf("请输入要查找的学生姓名：");
    scanf("%s",key);
    int i,sub=-1;
	Plink t =L;
    for(i  =0;i<L->len;i++)
    {
		t=t->next;
        if(strcmp(key,t->data.name)==0)
        {
            sub = i;//保留下标
        }
    }
    if(sub==-1)
    {
        printf("查找失败\n");
    }
    else
    {
        printf("查找成功，该学生在第%d个位置\n",sub+1);
    }
}

 

 

 

 

saberyydsicloud
关注
  • 8
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java数据结构期末题库
m0_66117547的博客
11-24 2164
目录试题1：快速排序​试题2：希尔排序试题3：折半查找试题4：堆排序试题5：哈夫曼树的实现试题6：二叉树的遍历试题7：图两点最短距离试题8：图的存储实现试题9：二叉排序树的查找试题10：括号匹配问题试题11：二叉树的中序遍历试题12：二叉树的先序遍历试题13：二叉树的分层遍历试题14：二叉树的后序遍历快速排序的核心操作是划分，通过某个数据将原来排序表分成两部分，前面部分比该数小，后面数据比该数据大或相等，该位置就为某数据排序后的位置，即该数据完成排序。如果定义一个排序表的划分方法为： int p
数据结构结课报告
05-23
计算机科学与技术专业数据结构结课报告，用于教学资源管理，适用于初级数据结构课程报告
2016级数据结构结课总结
weixin_38414507的博客
12-16 1329
在贺老师的带领下，经过半学年的学习我们2016级部6专业完成了数据结构的学习。 众所周知数据结构是计算机专业的经典专业课，有个公式说得好：程序=数据结构+算法。我觉得好的算法是必要的但是合适的数据结构更是重中之重，所以在上这门课之前贺老师就给我们强调了它的重要性，这很重要。这半年不管从知识、学习习惯、行为养成等方面，我都收到了极大的正面影响。 回顾数据结构的整个课程，每种数据结构各不相同，但是
数据结构课程设计
stopwan2的博客
06-17 4331
1.实验内容 编写九宫重排问题的启发式搜索（A*算法）求解程序。 在3х3组成的九宫棋盘上，放置数码为1~8的8个棋子，棋盘中留有一个空格，空格周围的棋子可以移动到空格中，从而改变棋盘的布局。根据给定初始布局和目标布局，编程给出一个最优的走法序列。输出每个状态的棋盘 测试数据：初始状态：123456780 目标状态： 2.sh ...
数据结构C语言严蔚敏版(第二版)超详细笔记附带课后习题
热门推荐
chongyang_的博客
11-07 26万+
根据此书所做随笔笔记。 一、绪论 1.1、数据机构的研究内容 用计算机解决实际问题时，步骤：首先分析实际问题，从中抽象出一个适当的数学模型，然后设计一个解决此数学模型的算法，最后编程，调试，测试。 寻求数据模型的实质是分析问题，从中提取出计算机处理的对象，并找出这些对象之间的关系，然后用数学的语言加以描述。 关键：分析问题中所用到的数据是如何组织的，研究数据之间存在什么样的关系。 由于数据必须在计算机中处理，因此不能局限于数据本身的数学问题的研究，还必须考虑数据的物理结构，即数据在计算机中的存储结构。 1.
《王道》数据结构笔记整理2022
池鱼
08-21 22万+
数据结构第一章绪论1.1数据结构的基本概念1.2数据结构的三要素1.3算法的基本概念1.4算法的时间复杂度1.5算法的空间复杂度 第一章绪论 1.1数据结构的基本概念 1.数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被程序识别和处理的符号的集合。 2.数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。 3.数据对象:数
数据结构知识点—精华版.docx
08-15
数据结构是计算机科学中的核心概念，它探讨如何有效地组织和管理数据，以便进行高效的数据处理。数据结构主要包括以下几个关键概念： 1. 数据：数据是所有能被计算机识别、存储和处理的符号集合，包括数字、字母、...
数据结构学习课件+结课试题练习
10-10
数据结构作为计算机相关专业的基础学科，成为每一名计算机专业学生的重要基础课程。分享一份自己收集的优秀数据结构学习课件，讲解环环紧扣、清晰明了！（PS：老师做了很多很多动画，辅助理解各种抽象的数据结构和...
大二数据结构实验报告
01-04
数据结构是计算机科学中的核心课程之一，主要研究数据如何在计算机中有效地组织、存储和管理。这个"大二数据结构实验报告"显然聚焦于2013级学生的实践学习，涵盖了诸如栈、链表和图等基本数据结构。这些概念在编程和...
数据结构感想，为结课作业可使用300字
04-16
数据结构感想
数据结构之树的存储结构
DKPT的博客
08-16 530
孩子链表表示法将树中所有节点存储在一个顺序表中，每个数据元素有两个域：数据域和存放该节点第一个孩子地址的指针域。同时，为树中每个节点构建一个单链表，链表中的节点也有两个域：存放该孩子节点在顺序表中的数组下标和指向下一个孩子的指针。对于完全二叉树，如果父节点的索引是i（假设从0开始计数），那么它的左子节点的索引是2i+1，右子节点的索引是2i+2。数组的第一个元素存储树的根节点。双亲表示法通过采用一维数组来存储树中的节点，其中每个节点被赋予一个结构体类型，包含数据域和父节点位置域（parent域）。
二叉树详解（1）
weixin_73077334的博客
08-15 1280
二叉树详解（1）
【数据结构】二叉树篇
2303_79015671的博客
08-14 1354
深入解析数据结构二叉树
数据结构之排序（下）
qq_74336191的博客
08-15 686
​ 嗨！小伙伴们，咱们又见面啦，在上一篇数据结构之排序（上）中，我们学习了直接插入排序、冒泡排序和希尔排序，今天我们继续学习排序这一块，准备好了吗？Ready Go ! ! ! ​
链表 19.删除链表的倒数第N个节点 双指针
qq_64633597的博客
08-14 239
return head 和return dummy.next 的区别，若删除的是头节点，则头节点还需要更新，题目中给的头节点就不能用了。而dummy作为虚拟头节点，永远是头节点的上一位，即使head发生变化，仍然是dummy.next。fast走n+1步，是为了和slow保持n+1个位置，此时fast移动至空节点，slow与fast位置差n+1节点，那slow再往后移动一位，就是需要删除的倒数第n个节点，即目标节点。倒数第几个，翻过来看即正数第几个。
【数据结构】PTA 带头结点的链式表操作集 C语言
最新发布
2302_79596028的博客
08-19 163
其中List：创建并返回一个空的线性表；：返回线性表中X的位置。若找不到则返回ERROR；：将X插入在位置P指向的结点之前，返回true。如果参数P指向非法位置，则打印“Wrong Position for Insertion”，返回false；：将位置P的元素删除并返回true。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回false。
线性表【双向循环链表基本定义与操作】（带头结点）
2401_82676816的博客
08-14 1256
双向循环链表的结构与双向链表完全一致，不同之处在于它的尾结点的next指针指向头结点，而头结点的prior指针指向尾结点，从而形成一个循环。//1.双向循环链表的结构定义（与双向链表完全一致）// 数据域//前驱和后继指针//HNode * 用来定义结点指针//HLinkList 用来定义链表指针。
数据结构(排序)
2301_79941274的博客
08-16 311
R遇L:R先走,找小,没有找到比key小的,直接跟L相遇了,L停留的位置是上一轮交换的位置，上一轮交换，把比key小的值换到了L的位置。L遇R：R先走,停下来,R停下来的条件是遇到比key小的值,R停的位置比key小，L没有找到比key大的,遇到R就停下来了。gap越小,跳的越慢,但是越接近有序,当gap==1相当于插入排序就有序了。时间复杂度：O(N^2) 最坏情况:逆序(每次挪动的数据都比上一个小)gap越大,大的可以越快跳到后面,小的数可以越快跳到前面。时间复杂度: O(N^2) (好,坏情况)
uva1586分子量（Molar Mass,ACM/ICPC Danang 2007）
2301_80844586的博客
08-14 301
然后代码具体要考虑i++每次进行i++自动i++这样避免算完字母后碰到数字然后会多算一次字母。就是一位算数字后i++如果【i+2】就是匹配到两位数的话再次i++；这样可以有效避免数字越界（你可以好好思考一下）如果都没有就是1直接定义1即可。第一个是有四个字母然后把for循环中匹配到的字母进行确认到z里面后面进行。第二的大逻辑就行下面的if那个三大判断条件第一个是一位数并且是。也是改了小两天，然后说一下核心代码逻辑两大块的核心。就是没有数字的就是1的。
数据结构C语言期末复习：刷题课PPT，含答案
"数据结构C语言版大学期末考试刷题课.pptx 是一份针对大学数据结构课程期末考试复习的资料，包含视频教程的配套PPT，提供了选择题、填空题、应用题和设计题等多种题型，帮助学生备考。内容涵盖了数据结构的基础概念...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值