《数据结构》实验指导书

整理时间：2022-11-20

目录

实验1 C语言基础练习

实验2顺序表及其应用

实验3 链表及其应用

实验4 栈和队列

实验5二叉树及其应用

实验6 图的应用

实验7   查找算法

实验8    排序算法

---

实验1 C语言基础练习

一、实验目的

对C语言的复习，增强学生对结构体数组和指针的学习，尤以结构体的应用和指针的操作。

二、问题描述

1. 构造一个学生结构体数组，成员包括学号，姓名，四门成绩，以及平均成绩；
2. 从键盘上输入学生的学号，姓名和四门成绩；
3. 找出考试有不及格的学生姓名并输出；找出平均分在90分以上的学生并输出。