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

Love The Way You Lie 2022-12-22 04:54 225阅读 0赞

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

**一、实验目的**  
(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;
    		 }
    	 }
     }

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