本文概述了数据结构基础，包括顺序表的实现与操作，如插入、删除与查找，并通过实例讲解图的概念，如地图邻接颜色问题。后续内容涉及线性表的进一步深入及2022年4月的课程安排，如学生成绩管理、约瑟夫问题和广度优先搜索。
数据结构：
学校课程学习时需要自己补充程序设计的基础和离散数学等关于图的知识课下多练习。达到一轮复习要求每周至少花10h-15h
潘静老师：40%平时，60%笔试
- 上机、出勤、平时作业
绪论：
摘要：数据结构的背景、概念以及目录的基本介绍（散列存储、索引存储）
上机作业：
- 顺序表：学生成绩信息
- 图：地图邻快不同色
- 待续。。。
2022/4/19 12:30
线性表：
提示：这里可以添加计划学习的时间
顺序表的实现
#define MAXLEN 100
int elem[MAXLEN];//课堂上规定从下标1开始存数据
typedef Struct<T>//T为泛型数据
{
int maxsize; //线性表容量
T [] data; // 存储数据元素
int last;//线性表中最后元素的下标
......
......
......
}
L是结构体Sqlist的一个对象，L.data[3]为顺序表中第三个数据元素，L.data[L.last]表示顺序表中最后一个数据元素
顺序表的插入与删除
灰色的部分是赘余的部分，在这里判断边界是多余的，已经包含在for循环中了
删除元素时前temp记录被删除的第i个元素，最后返回temp值
一元多项式问题的表示和相加
- 周一至周五晚上 7 点—晚上9点
- 周六上午 9 点-上午 11 点
- 周日下午 3 点-下午 6 点
上机作业：学生成绩信息管理
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
#include<errno.h>
#define maxsize 30
#define OVERFLOW -2
#define OK 1
typedef struct{
char name[8];
int id;
int score;
}student;
typedef struct{
student *elem;
int length ;
}sqlist;
初始化↓
int InitList(sqlist *L)
{
L->elem=(student*)malloc(sizeof(student)*maxsize);
if(!L->elem) exit(OVERFLOW);
L->length=0;
return OK;
}
void Openfile(sqlist *L){
int i=0;
FILE *fp;
fp =fopen("mmp.txt","r");
if((fp=fopen("mmp.txt","r"))==NULL)
{
printf("can't open the file!!!\n");
printf("error:%s\n",strerror(errno));
exit(0);
}
while(!feof(fp))
{
fscanf(fp,"%s%d%d",L->elem[i].name,&L->elem[i].id,&L->elem[i].score);
/*fscanf()格式化读文件函数，这个函数以空格或换行区分两个不同的数据，如果使用自己编写的文本，文本每个元素之间最好保持一个空格不要多个空格以免
出现不必要的错误*/
printf("%s%d%d\n",L->elem[i].name,L->elem[i].id,L->elem[i].score);
i++;
L->length++;
}
fclose(fp);
}
插入与删除↓
int InsertList(sqlist *L){
int j,i;
student s;
printf("================输入要插入的学生信息==============\n");
printf("*****姓名:"); scanf("%s",s.name);
printf("*****学号:"); scanf("%d",&s.id);
printf("*****成绩:"); scanf("%d",&s.score);
printf("输入完成\n\n");
printf("输入要插入的位置信息:");
scanf("%d",&i);
if((i<1)||(i>L->length+1)) return 0;
if(L->length==maxsize) return 0;
for(j=L->length-1;j>=i-1;j--){
L->elem[j+1]=L->elem[j];
}
L->elem[i-1]=s;
L->length++;
}
int DeleteList(sqlist *L){
int j,i;
printf("输入要删除位置");
scanf("%d",&i);
if((i<1)||(i>L->length+1)) return 0;
for(j=i-1;j<L->length-1;j++){
L->elem[j]=L->elem[j+1];
}
L->length--;
return OK;
}
查找取值↓
int LocateElem(sqlist *L){
int k,i=0;
printf("输入要查找的学号\n") ;
scanf("%d",&k);
for(i=0;i<L->length;i++){
if(L->elem[i].id==k) printf("该生的成绩为:%d\n",L->elem[i].score);
}
return 0 ;
}
int GetElement(sqlist *L){
int i;
student e;
printf("输入取值位置信息\n"); scanf("%d",&i);
if((i<1)||(i>L->length+1)) return 0;
e=L->elem[i-1];
printf("********该学生的信息********\n");
printf("姓名: %s\n",e.name);
printf("学号: %d\n",e.id);
printf("成绩: %d\n",e.score);
return OK;
}
打印↓
void printList(sqlist *L){
int i=0;
printf("====================学生成绩表==================\n");
for(i=0;i<L->length;i++){
printf("姓名：%s\n",L->elem[i].name);
printf("学号：%d\n",L->elem[i].id);
printf("成绩：%d\n\n",L->elem[i].score);
}
printf("\n");
}
主函数↓
int main(){
sqlist L;
InitList(&L); /*初始化*/
Openfile(&L); /*导入文件*/
printList(&L);
InsertList(&L); /*增，删，查，取*/
printList(&L);
DeleteList(&L);
printList(&L);
LocateElem(&L);
GetElement(&L);
return 0;
}
4/21课后习题 约瑟夫问题的编程求解
这里感觉老师想让我们学会链表的操作，我目前只会简单的数组
数组的删除操作
#include <stdio.h>
#include <stdlib.h>
int main()
{
//约瑟夫问题
int n = 41;//人数
int m = 3;//第3个人杀死
int num = 0;//已经死亡的人
int j = 0;
int* arr = (int*)malloc(sizeof(int) * n);
if (arr == NULL)
return 0;
for (int i = 0; i < n; i++)//初始化数组arr
{
arr[i] = i + 1;
}
while (num < n)
{
for (int i = 0; i < n; i++)//遍历
{
if (arr[i] != -1)
{
j++;
if (j == 3)//死亡
{
printf("%d ", arr[i]);
arr[i] = -1;//标记死亡
j = 0;
num++;
}
}
}
}
return 0;
}
循环链表的方式实现约瑟夫环的问题（实验1）
#include <stdlib.h>
#include <stdio.h>
#include <malloc.h>
int n,k;
typedef struct Jos //循环链表结点设计
{
int Sno; //结点数据类型
struct Jos *next; //链表的指针域
}Jos,*node; //Jos表示具体的结点的类型
//node表示指向Node结点类型的指针类型
node initJos() //循环链表初始化
{
node l = (node)malloc(sizeof(Jos)); //开辟空间
if (l == NULL) //判断开辟空间是否失败
{
printf("创建失败");
exit (0); //失败直接结束程序
}
else
{
l ->next=l; //开辟成功链表头尾相连
return l;
}
}
int insert(node l) //插入数据
{
l->Sno =1; //第一个数据元素标号为1
node p=l; //指向第一个数据结点的指针P
for(int i=2;i<=n;i++)
{
node q;
q=(node)malloc(sizeof(Jos)); //创建P的后继结点并且
q->Sno=i;
p->next=q;
p=q;
}
p->next =l;//头尾相连
}
void sha(node l) //开始剔除环中结点
{
int x=1; //从第一个开始
node p=l; //P指针从第一个开始
node q = l; //q指针记录P的前驱从第一个开始
while(q->next->next != l) //将q移动到尾结点，使q成为p的前驱
{
q = q->next;
}
while(p->next != p) //当还没有被删到只有1个元素时
{
if(x%k!=0) //不等于P的继续p,q继续后移
{
q = p;
p = p->next;
}
else
{
printf("第 %d 个人出列\n",p->Sno);//数到第三个时记录并删除该节点
q->next = p->next;
free(p);
p=q->next;
}
x++;
}
printf("第 %d 个人出列",p->Sno); //最后一人出列记录序号
}
int main()
{
scanf("%d%d",&n,&k);
node l = initJos(); //声明变量
insert(l); //调用插入方法
sha(l); //调用剔除方法
}
栈和队列：
#include<stdio.h>
#include<string.h>
#define MAXRCS 100 // 定义宏变量maxrcs即方阵最大行列数为100
int sx, sy, ex, ey; //出口入口的横纵坐标
int xp[] = { -1, 1, 0, 0 }; //利用两个数组表示左右下上的移动
int yp[] = { 0, 0, -1, 1 };
typedef struct MAP{ //定义迷宫地图结构体即能表示一个足够大的方阵
char sign[MAXRCS][MAXRCS]; //定义字符串数组，用字符标记地图字符串
int step[MAXRCS][MAXRCS]; //在每个地图块上标记走到这里的步数
}Map;
int BFS(Map *map, int n, int m) //广度优先搜索，输入一个m*n的地图
{
int queuex[MAXRCS * MAXRCS], queuey[MAXRCS * MAXRCS];//最大队长即最多可通点
int front = 0, rear = 0, tx, ty, nx, ny;
queuex[rear] = sx; //入口坐标入队
queuey[rear] = sy;
map->step[sx][sy] = 1; // 此时的步长设为1
while (front != rear) //判断队列是否为空
{
tx = queuex[front]; //当前位置在队首准备出队
ty = queuey[front];
if (tx == ex && ty == ey) //当前位置即为终点即结束
{
return map->step[ex][ey] - 1; //步数为0
}
for (int i = 0; i < 4; i++) //当前位置周围的四个位置
{
nx = tx + xp[i];
ny = ty + yp[i];
if (nx >= 0 && ny >= 0 && nx < n && ny < m && map->sign[nx][ny] != '#' && map->step[nx][ny] == 0)
//1.下一步不要走出迷宫2.下一步没有障碍3.下一步还没走过即step=0
{
queuex[rear] = nx;
queuey[rear++] = ny; // 下一步为通路且未尝试过，进队
map->step[nx][ny] = map->step[tx][ty] + 1; //将该地图块标记，步数+1
}
}
}
return -1; // 到此处说明无可达路径
}
int main()
{
Map map; //构建地图，声明一个新地图map
int n, m;
memset((void *)&map, 0, sizeof(map)); //初始化迷宫
scanf("%d%d", &n, &m); //输入迷宫的行列数
for (int i = 0; i < n; i++) { //将迷宫的地图块标字符
gets(map.sign[i]); //输入字符表示起终点和可通不可通
}
for (int i = 0; i < n; i++) { //识别字符串，S起点，E终点
for (int j = 0; j < m; j++) {
if (map.sign[i][j] == 'S') {
sx = i;
sy = j;
}
if (map.sign[i][j] == 'E'){
ex = i;
ey = j;
}
}
}
BFS(&map, n, m); //广度优先得到最短路径
printf("%d\n", res);
return 0;
}```
`提示：这里统计学习计划的总量`
例如：
- [x] 技术笔记 2 遍
- [x] CSDN 技术博客 3 篇
- [x] 习的 vlog 视频 1 个
---
# 串：
扫一扫
2903
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
