武汉理工大学数据结构课内实验

---

前言

本文要记录的大概内容：
笔者在大二上学期所学的数据结构课程的课内实验，分享自己的思路，提供给大家参考。

主要仪器设备及耗材

1．安装了Windows 10操作系统的PC机1台
2．PC机系统上安装了Microsoft Visual Studio 2019开发环境

---

以下是本篇文章正文内容，下面案例可供参考

一、线性表的应用

实验内容描述

项目名称：学生信息管理系统
项目内容：设计一个学生信息管理系统，实现对学生基本信息的添加、删除、修改和查询等操作，其中每个学生信息包含学号，姓名和绩点。要求系统完成以下主要功能：
（1）显示：显示当前所有学生信息记录；
（2）录入：从键盘输入一条学生信息记录，插入到表中指定的位置；
（3）查找：根据学号或者记录的位置查找学生的各项信息；
（4）删除：删除指定位置的学生信息记录；
（5）更新：更新指定位置的学生信息记录；
（6）统计：统计表中学生人数；
（7）排序：按照学号或者绩点进行排序；
（8）清空：清空表中所有记录。

数据结构的设计

typedef struct {
   //每个学生数据的组成
	char number[8];
	char name[20];
	double score;
}Student;
typedef struct LNode {
   //线性单链表的存储结构
	Student data;
	struct LNode* next;
}LNode, *LinkList;

二、栈的应用

实验内容描述

项目名称：简易计算器程序
项目内容：编写程序，模拟简单运算器的工作：输入一个算式（没有空格），遇等号“=”说明输入结束，输出结果。假设计算器只能计算加减乘除运算，运算数和结果都是整数。要求完成以下功能： 从键盘录入中缀表达式，计算中缀表达式的值。

数据结构的设计

typedef struct//操作数栈
{
   
	int* top;
	int* base;
	int listsize;
}List;