《数据结构》实验报告（一）——顺序表存储结构及实现_数据结构实验一顺序表实验报告

顺序表存储结构及实现——学生信息管理

一、实验目的
(1) 掌握顺序表的概念及实现方式。
(2) 掌握顺序表的存储结构及主要运算：建立、查找、插入、删除等。
二、实验环境
Windows 10，Microsoft Visual C++ 2010 Express
三、实验内容
1、内容描述
定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能：
(1) 逐个输入学生信息，建立信息表；
(2) 显示信息表中所有学生的相关信息；
(3) 根据姓名进行查找，返回此学生的学号和成绩；
(4) 给定一个学生信息，插入到表中指定的位置；
(5) 删除指定位置的学生记录；
(6) 统计表中学生人数。
2、实现代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct{
    char no[10];   //学号
    char name[20]; //姓名
    int mark;     //成绩
}student;
typedef  struct{
  student *elem;  //存储空间的基地址
  int length;                                                           
 }sqlist;
 
bool initlist(sqlist &L){
	int n;
	printf("输入学生人数：");
	scanf("%d",&n);
	L.elem=(student *)malloc(50*sizeof(student));
	if(L.elem==NULL)
		return false;
	L.length=0;
	printf("输入学生信息，按“学号 姓名 成绩”输入\n");
	for(int i=0;i<n;i++){
		printf("输入第%d位学生信息：",i+1);
        scanf("%s %s %d",&L.elem[i].no,&L.elem[i].name,&L.elem[i].mark);
	}
	L.length=n;
	return true;
}

bool displist(sqlist L){
	if(L.elem==NULL){
		printf("请建立学生信息表！");
		return false;
	}
	for(int i=0;i<L.length;i++){
		printf("学号：%s  姓名：%s  成绩：%d\n",L.elem[i].no,L.elem[i].name,L.elem[i].mark);
	}
	return true;
}

bool deletelist(sqlist &L){
	if(L.elem==NULL){
		printf("请建立学生信息表！");
		return false;
	}
	int i;
	printf("输入删除的位置序号：");
	scanf("%d",&i);
	if(i<=0||i>L.length+1){
		printf("请输入正确的序号！");
		return false;
	}
	for(int j=i;j<L.length;j++){
		L.elem[j-1]=L.elem[j];
	}
	L.length--;
	return true;
}

bool countlist(sqlist L){
	if(L.elem==NULL){
		printf("请建立学生信息表！");
		return false;
	}
	printf("学生人数为：%d\n",L.length);
	return true;
}

bool inserlist(sqlist &L){
	if(L.elem==NULL){
		printf("请建立学生信息表！");
		return false;
	}
	int i;
	printf("输入插入的位置序号：");
	scanf("%d",&i);
	if(L.length>=50){
		printf("顺序表已满！");
		return false;
	}
	if(i<=0||i>L.length+1){
		printf("请输入正确的序号！");
		return false;
	}
	for(int j=L.length-1;j>=i-1;j--){
		L.elem[j+1]=L.elem[j];
	}
	printf("输入插入的学生信息，按“学号 姓名 成绩”输入\n");
	scanf("%s %s %d",&L.elem[i-1].no,&L.elem[i-1].name,&L.elem[i-1].mark);
	L.length++;
	return true;
}

bool seeklist(sqlist L){
	int flag=0;
	char na[20];
	if(L.elem==NULL){
		printf("请建立学生信息表！");
		return false;
	}
	printf("输入查找的姓名：");
	scanf("%s",na);
	for(int i=0;i<L.length;i++){
		if(strcmp(L.elem[i].name,na)==0){
			flag=1;
			printf("学号：%s  成绩：%d\n",L.elem[i].no,L.elem[i].mark);
		}
	}
	if(!flag)
		printf("未找到相关信息!\n");
	return true;
}

void main(){
	int choose=0;
	sqlist L;
	L.elem=NULL;
	L.length=0;
	printf("欢迎进入学生信息管理系统！\n"
		 "1.建立\n"
		 "2.显示\n"
		 "3.查找\n"
		 "4.插入\n"
		 "5.删除\n"
		 "6.计数\n"
		 "7.退出\n"
		);
	while (choose!=7)
	 {
		 printf("\n选择序号：");
		 scanf("%d",&choose);
		 switch(choose)
		 {
		 case 1:
			 if(!initlist(L))
				 printf("建立失败！\n");
			 else printf("建立成功！\n");
			 break;
		 case 2:
			 if(!displist(L))
				 printf("显示失败！\n");
			 else printf("显示成功！\n");
			 break;
		 case 3:
			 if(!seeklist(L))
				 printf("查找失败！\n");
			 else printf("查找成功！\n");
			 break;
		 case 4:
			 if(!inserlist(L))
				 printf("插入失败！\n");
			 else printf("插入成功！\n");
			 break;
		 case 5:
			 if(!deletelist(L))
				 printf("删除失败！\n");
			 else printf("删除成功！\n");
			 break;
		 case 6:
			if(!countlist(L))
				 printf("计数失败！\n");
			 else printf("计数成功！\n");
			break;
		 case 7:
			 free(L.elem);
			 break;
		 }
	 }
 }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170

四、实验体会
通过本次实验，掌握了定义线性表的顺序存储类型，加深了对顺序存储结构的理解，进一步巩固和理解了顺序表的基本操作，如建立、查找、插入和删除等。同时，也体会到顺序存储结构的缺点：在插入或删除操作时，需要移动大量的元素，且长度相对固定，当表中数据元素个数较多且变化较大时，操作复杂。