20241313 刘鸣宇《计算机基础与程序设计》第13周学习总结

news/2024/12/22 17:20:28/文章来源:https://www.cnblogs.com/liumingyu123456789/p/18622283

作业信息

这个作业属于哪个课程	<班级的链接>（如2024-2025-1-计算机基础与程序设计）
这个作业要求在哪里	<作业要求的链接>(如2024-2025-1计算机基础与程序设计第一周作业)
这个作业的目标	<写上具体方面>
作业正文	... 本博客链接

教材学习内容总结

《C语言程序设计》第十二章结构体与数据结构基础

结构体（Structure）：
- 结构体的定义和使用：如何声明结构体类型，以及如何创建和使用结构体变量。
- 结构体成员的访问：使用点（.）和箭头（->）运算符访问结构体成员。
- 结构体数组：创建和操作结构体数组，以及如何遍历结构体数组。
- 结构体与函数：如何将结构体作为参数传递给函数，以及如何从函数返回结构体。
数据结构基础：
- 数据结构的概念：介绍数据结构的基本概念，包括数据的组织、存储和管理方式。
- 线性数据结构：如数组、链表等，介绍它们的结构、特点和基本操作。
- 非线性数据结构：如树、图等，介绍它们的结构、特点和基本操作。
链表（Linked List）：
- 链表的定义：链表是一种动态数据结构，由节点组成，每个节点包含数据和指向下一个节点的指针。
- 单链表：介绍单链表的创建、插入、删除和遍历操作。
- 双向链表和循环链表：介绍这两种链表的特点和基本操作。
栈（Stack）：
- 栈的定义：栈是一种遵循后进先出（LIFO）原则的数据结构。
- 栈的实现：使用数组或链表实现栈，介绍栈的基本操作，如入栈（push）、出栈（pop）和查看栈顶元素。
队列（Queue）：
- 队列的定义：队列是一种遵循先进先出（FIFO）原则的数据结构。
- 队列的实现：使用数组或链表实现队列，介绍队列的基本操作，如入队（enqueue）、出队（dequeue）和查看队头元素。
树（Tree）：
- 树的定义：树是一种层次结构的数据结构，由节点组成，每个节点可以有零个或多个子节点。
- 二叉树：介绍二叉树的定义、特点和基本操作，如遍历（前序、中序、后序遍历）。
图（Graph）：
- 图的定义：图是一种复杂的非线性数据结构，由顶点和边组成。
- 图的表示：邻接矩阵和邻接表两种常见的图表示方法。
- 图的遍历：深度优先搜索（DFS）和广度优先搜索（BFS）。
排序和查找算法：
- 排序算法：介绍几种基本的排序算法，如冒泡排序、选择排序、插入排序等。
- 查找算法：介绍几种基本的查找算法，如线性查找和二分查找。
  思维导图
  《C语言程序设计》第四版第十二章
  │
  ├── 结构体
  │ ├── 结构体定义
  │ │ └── struct 关键字
  │ ├── 结构体变量
  │ │ ├── 声明
  │ │ └── 初始化
  │ ├── 结构体成员访问
  │ │ ├── 点运算符 (.)
  │ │ └── 箭头运算符 (->)
  │ └── 结构体数组
  │ └── 遍历和操作
  │
  ├── 数据结构基础
  │ ├── 数据结构概念
  │ └── 线性与非线性结构
  │
  ├── 线性数据结构
  │ ├── 数组
  │ └── 链表
  │ ├── 单链表
  │ │ ├── 节点定义
  │ │ ├── 插入操作
  │ │ └── 删除操作
  │ ├── 双向链表
  │ └── 循环链表
  │
  ├── 非线性数据结构
  │ ├── 栈
  │ │ ├── 后进先出 (LIFO)
  │ │ └── 基本操作
  │ ├── 队列
  │ │ ├── 先进先出 (FIFO)
  │ │ └── 基本操作
  │ └── 树
  │ ├── 二叉树
  │ │ ├── 遍历方法
  │ │ └── 特点
  │ └── 图
  │ ├── 顶点和边
  │ ├── 邻接矩阵
  │ └── 邻接表
  │
  └── 排序与查找算法
  ├── 排序算法
  │ ├── 冒泡排序
  │ ├── 选择排序
  │ └── 插入排序
  └── 查找算法
  ├── 线性查找
  └── 二分查找

基于AI的学习

代码练习

include <stdio.h>

include <stdlib.h>

include <string.h>

define N 40

typedef struct
{
long num;
char name[10];
int score[3];
int z;
float p;
} STUDENT;
void READ(STUDENT x[],int n);
void CALCULATE(STUDENT x[],int n);
void RANK1(STUDENT x[],int n);
void RANK2(STUDENT x[],int n);
void SEARCH(STUDENT x[],int n);
void Printf(STUDENT x[],int n);
void WriteFILE(STUDENT x[],int n);
void READFILE(STUDENT x[],int n);
int main()
{
int n;
int y;
STUDENT x[N];
printf("1.Append record\n2.Caculate total and average score of every student\n3.Sort in ascending order by total score of every student\n4.Sort in dictionary order by name\n5.Search by name\n6.Write to a file\n7.Read from a file\n0.Exit\n");
do
{
printf("Please enter your choice:");
scanf("%d",&y);
switch(y)
{
case 1:
printf("Please input the student number:");
scanf("%d",&n);
READ(x,n);
break;
case 2:
CALCULATE(x,n);
Printf(x,n);
break;
case 3:
RANK1(x,n);
Printf(x,n);
break;
case 4:
RANK2(x,n);
Printf(x,n);
break;
case 5:
SEARCH(x,n);
break;
case 6:
WriteFILE(x,n);
break;
case 7:
READFILE(x,n);
Printf(x,n);
break;
}
}
while(y!=0);
}
void READ(STUDENT x[],int n)
{
int i;
for(i=0; i<n; i++)
{
printf("Input record:");
scanf("%ld %s %d %d %d",&x[i].num,&x[i].name,&x[i].score[0],&x[i].score[1],&x[i].score[2]);
}
}
void CALCULATE(STUDENT x[],int n)
{
int i;
for(i=0; i<n; i++)
{
x[i].z=x[i].score[0]+x[i].score[1]+x[i].score[2];
x[i].p=x[i].z/3.0;
}
}
void RANK1(STUDENT x[],int n)
{
int i,j;
int k;
STUDENT t;
for(i=0; i<n-1; i++)
{
k=i;
for(j=i+1; j<n; j++)
{
if(x[k].z<x[j].z)
k=j;
}
if(k!=i)
{
t=x[i];
x[i]=x[k];
x[k]=t;
}
}
}
void RANK2(STUDENT x[],int n)
{
int i,j;
int k;
STUDENT t;
for(i=0; i<n-1; i++)
{
k=i;
for(j=i+1; j<n; j++)
{
if(strcmp(x[k].name,x[j].name)>0)
k=j;
}
if(k!=i)
{
t=x[i];
x[i]=x[k];
x[k]=t;
}
}
}
void SEARCH(STUDENT x[],int n)
{
int i;
char m[10];
getchar();
printf("Please input the name:");
scanf("%s",m);
for(i=0; i<n; i++)
{
if(strcmp(m,x[i].name)0)
printf("%10ld%8s%4d%4d%4d%8d%8.2f\n",
x[i].num,x[i].name,
x[i].score[0],x[i].score[1],x[i].score[2],
x[i].z,x[i].p);
}
}
void Printf(STUDENT x[],int n)
{
int i;
for(i=0; i<n; i++)
{
printf("%10ld%8s%4d%4d%4d%8d%8.2f\n",
x[i].num,x[i].name,
x[i].score[0],x[i].score[1],x[i].score[2],
x[i].z,x[i].p);
}
}
void WriteFILE(STUDENT x[],int n)
{
FILE *fp;
int i;
if((fp=fopen("score.txt","w"))NULL)
{
printf("Failure to open score.txt!\n");
exit(0);
}
for(i=0; i<n; i++)
{
fprintf(fp,"%10ld%8s%4d%4d%4d%8d%8.2f\n",
x[i].num,x[i].name,
x[i].score[0],x[i].score[1],x[i].score[2],
x[i].z,x[i].p);
}
/fwrite(x,sizeof(STUDENT),n,fp);/
fclose(fp);
}
void READFILE(STUDENT x[],int n)
{
FILE *fp;
int i;
if((fp=fopen("score.txt","r"))==NULL)
{
printf("Failure to open score.txt!\n");
exit(0);
}
for(i=0; i<n; i++)
{
fscanf(fp,"%ld%s%d%d%d%d%f\n",
&x[i].num,x[i].name,
&x[i].score[0],&x[i].score[1],&x[i].score[2],
&x[i].z,&x[i].p);

}
/*fread(x,sizeof(STUDENT),n,fp);*/fclose(fp);

}
第一个点就是在第一个问题中的fgets（）函数中，fgets（）函数在读入时会把换行符\n也读入，导致我输入的是姓名\n，因此与结构体中的姓名字符串数组中的姓名不一样，导致了搜索函数的出错。第二个就是fwrite（）函数与fread（）函数的使用，这两个函数在写入文件和从文件中读取时虽然代码简便，但也存在一些问题。在编写代码时前后更换fwrite（）函数、fread（）函数、fprintf（）函数、fscanf（）函数的过程中，暴露出我对文件那部分的函数的使用注意事项不清楚，对文件部分的函数的掌握还不够熟练，文件部分的函数的使用最好要一一对应，而不要混乱使用。