中南民族大学数据结构实验

实 验 原 理 （ 算 法 流 程 ）
void print(struct student *head) { struct student *p; int i=1; p=head->next; if(p==NULL) printf("the list is NULL!\n"); while(p!=NULL) { if(p->sex ==1) { printf("\nTHe %d student is a boy,his numble is:%d",i,p->num); printf(" and he is %d years old!",p->age); } else { printf("\nTHe %d student is a girl,her numble is:%6ld",i,p->num); printf(" and she is %d years old!",p->age); } p=p->next; i++; } printf("\n"); } void del(struct student *head)
5
年级 专业 实验 名称
2011
计算机科学与技术班号 表达式求值4班学号 姓名 实验 类型
11061100 田芝华 设计型 √ 综合型 创新型
一、 实验目的
1、掌握栈的特性，能利用栈的特性进行实际应用。 2、掌握“运算符优先法” ，并能利用该算法对表达式求值。
二、 实验要求
1、求一个表达式的值：输入一个包含“+” 、 “-” 、 “*” 、 “/” 、正整数和 圆括号的合法表达式，计算该表达方式的运算结果。 2、有能力的同学可以考虑操作数为多位浮点数的情况。 3、所写源代码编程风格良好，有详细注释。 4、程序运行界面良好。
院 专 年
系： 计算机科学学院 业：计算机科学与技术 级： 2011 级 数据结构 11061100 田芝华 姜卓睿
课程名称： 学 姓 号： 名：
指导教师：
2013 年
5 月 26 日
年级 专业 实验 名称
2011
计算机科学与技术
班号 线性表运算
4班
学号 姓名 实验 类型
11061100 田芝华 设计型 √ 综合型 创新型
一、 实验目的
1) 掌握线性表的结构特点。 2) 掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线 性表长度等运算在顺序存储结构和链式存储结构上的实现。 3) 通过本章实验帮助学生加深对 C 语言的使用（特别是函数的参数调 用、指针类型的应用） 。
二、 实验要求
1) 所写源代码编程风格良好，有详细注释。 2) 程序运行界面良好，使用菜单实现每个基本操作。 3) 实验报告书写规范。
} head=p2=(struct student *)malloc(sizeof(*p1)); p1=(struct student *)malloc(sizeof(*p1)); while (fread(p1,sizeof(*p1),1,fp)==1) { i++;
4
实 验 原 理 （ 算 法 流 程 ）
实 验 目 的 或 要 求
1
实 验 原 理 （ 算 法 流 程 ）
#include <stdio.h> #define NULL 0 struct student { int num; int age; int sex; struct student *next; }; /*struct student *creat() { struct student *head,*p,*q; long x; q=head=(struct student *)malloc (sizeof(struct student)); head->next=NULL; printf("\nplease input datds to the list:"); scanf("%ld",&x); while(x!=0) { p=(struct student *)malloc (sizeof(struct student)); p->num=x; p->next=NULL; q->next=p; q=p; scanf("%ld",&x); } return(head); } */ void show(void) { printf("1...............insert\n"); printf("2...............print\n"); printf("3...............delete\n"); printf("4...............save\n"); printf("5...............filein\n"); printf("6...............exit\n"); printf("input 1..6:"); } void insert(struct student *head) { struct student *p,*q,*t; p=(struct student*)malloc(sizeof(struct student)); scanf("%d",&p->num); 2 printf("\nplease input the student's age:"); scanf("%ld",&p->age); printf("\nplease input the student's sex.1 is man,0 is
实 验 原 理 （ 算 法 流 程 ）
exit(0); } head=p2=(struct student *)malloc(sizeof(*p1)); p1=(struct student *)malloc(sizeof(*p1)); while (fread(p1,sizeof(*p1),1,fp)==1) { i++; p2->next=p1; p2=p1; p1->next=NULL; p1=(struct student *)malloc(sizeof(*p1)); } free(p1); fclose(fp); if (i==0){ printf("No recored in %s!"); } return(head); } void main() { int a; struct student *la; /* la=creat();*/ la=(struct student*)malloc(sizeof(struct student)); la->next=NULL; while(1) { show(); scanf("%d",&a); switch(a) { case 1:insert(la);break; case 2:print(la); break; case 3:del(la);break; case 4:save(la);break; case 5:la=filein();break; case 6:exit(1); } } }
实 验 目 的 或 要 求
6
#include <stdio.h> typedef struct { char S[20]; int top; } S1; typedef struct { int S[20]; int top; } S2; void InitStack(S1 *S) { S->top=-1; } void InitStack(S2 *S) { S->top=-1; } char gettop1(S1 *st) { if(st->top==-1) return('!'); else return st->S[st->top]; } int gettop2(S2 *st) { if(st->top==-1) return('!'); else return st->S[st->top]; } int opereta(int { switch(op) { case '+': case '-': case '*': case '/': a,unsigned char op, int b)
3
{ struct student *p,*q; long num; printf("\nplease input the student’num you want to delete:"); scanf("%d",&num); p=head->next; q=head; while(num!=p->num && p->next!=NULL) { q=p; p=p->next; } if(num==p->num) { q->next=p->next; free(p); } else printf("\n%ld is not found!\n",num); } void save(struct student *head) { struct student *p1; FILE *fp; char file[20]="d:\\aa.txt"; printf("filename:%s\n",file); printf("Please wait!\n"); if ((fp=fopen(file,"wb"))==NULL) { printf("can't open file:%s",file); exit(0); } p1=head->next; while (p1!=NULL) { fwrite((void *)p1,sizeof(struct student),1,fp); p1=p1->next; } fclose(fp); } struct student *filein(void) { struct student *p1,*p2,*head; int i=0; FILE *fp; char file[20]="d:\\aa.txt"; printf("filename:%s\n",file); if ((fp=fopen(file,"rb"))==NULL) { printf("can't open file:%s",file);