数据结构实验告.docVIP

数据结构与算法实验报告 姓名：周鸿博 班级：计科1012 学号：2010117249 实验一: 结构体的运用 一、实验目的： 1）结合C++的输入输出流复习C语言的知识； 3）掌握结构体的运用方法。 二、实验内容及要求： 一个班有n个学生，每个学生有学号（no）、姓名（name）、年龄（age）、成绩（score）。定义结构体来描述学生信息。并定义n个学生的结构体数组。 要求： 设计一个函数，输入n个学生的数据；提示性输入。 设计一个函数，输出n个学生的数据；输出整齐，控制域宽。 设计主函数，调用输入输出函数。 分别定义结构体数组为全局变量和局部变量两种情形进行调试和运行程序。 三、实验源代码： #includeiostream #includeiomanip #includestring using namespace std; const n=3; struct Student { int no; string name; int age; float score; }; Student s[n]; void input(int n) { int i; for(i=0;in;i++) { cout学号:endl; cins[i].no; cout姓名:endl; cins[i].name; cout年龄:endl; cins[i].age; cout分数:endl; cins[i].score; } } void output(int n) { int i; for(i=0;in;i++) { coutsetiosflags(ios::left)setw(10)学号setw(10)姓名setw(10)年龄setw(10)分数endl; coutsetiosflags(ios::left)setw(10)s[i].nosetw(10)s[i].namesetw(10)s[i].agesetw(10)s[i].scoreendl; } } void main(void) { input(n); cout学生信息如下:endl; output(n); } 实验运行结果： 结构体与指针的运用 一、实验目的： 1）结合C++的输入输出流及动态分配/撤消运算符复习C语言的知识； 3）掌握结构体与指针的运用。 二、实验内容及要求： 建立一个动态链表，链表的结点结构： data next 其中：data为整数类型，next为指针类型 链表示例： 187 18 7 15 200 ∧ head 其中：head为指向该链表的头指针。 要求： 定义一个结构体：描述结点信息； 设计一个函数，动态建立该链表； 设计一个函数，输出该链表的数据； 设计主函数，调用建立链表和输出链表数据的函数。 分别定义head为全局变量和局部变量两种情形进行调试和运行程序。当head为局部变量时应将建立链表函数的参数设为引用参数。 三、实验源代码： #includeiostream using namespace std; struct Node { int data; struct Node *next; }; Node *input(int a[],int n) { Node *p,*head,*q; head=new Node; head-next=NULL; p=head; for(int i=0;in;i++) { q=new Node; q-data=a[i]; q-next=p-next; p-next=q; p=p-next; } return head; } void output(Node *head) { Node *p; p=head-next; while(p!=NULL) { coutp-data ; p=p-next; } coutendl; } void main() { Node *head; int a[4]={1,3,5,7}; int n=4; head=input(a,n); output(head); } 四、实验运行结果： 实验二: 顺序表的保序插入操作 一、实验目的： 1）掌握线性表的顺序存储结构与算法实现； 3）掌握顺序表的逻辑插入方法。 二、实验内容及要求： 设计：主函数、构建n个整数的顺序表函数、保序插入函数、输出函数。 提示：主函数中调用构建n个整数的顺序表函数并调用输出函数； 调用保序插入函数实现插入操作并调用输出函数输出。 三、实验源代码： #includeiostream using namespace std; template