課程名：資料結構

實驗目的：

1、掌握線性表的定義；

2、掌握線性表的基本操作，如建立、查詢、插入和刪除等。

實驗要求：定義一個包含學生資訊（學號，姓名，成績）的順序表和連結串列，使其具有如下功能：

(1) 根據指定學生個數，逐個輸入學生資訊；

(2) 逐個顯示學生表中所有學生的相關資訊；

(3) 根據姓名進行查詢，返回此學生的學號和成績；

(4) 根據指定的位置可返回相應的學生資訊（學號，姓名，成績）；

(5) 給定一個學生資訊，插入到表中指定的位置；

(6) 刪除指定位置的學生記錄；

(7) 統計表中學生個數。

實驗題目：線性表的基本操作及其作用

實驗過程：

按照實驗要求編寫相應程式程式碼，並除錯執行。

附：順序表與連結串列操作的主函式程式碼。

執行演示過程如下（這部分不需要寫到報告上）：

1、 建立一個學生表（5個學生）；

2、 顯示該表中所有的元素；

3、 根據姓名查詢到第3個學生的資訊並顯示；

4、 插入一個新的學生並顯示全部學生資訊；

5、 刪除第3個學生的資訊並顯示全部學生資訊；

6、 統計學生表中元素的個數（即學生人數）；

7、 退出

實驗結果：

能夠順利完成順序表和單鏈表的建立、插入、刪除等操作。

實驗分析：

1、順序表和單鏈表在各種操作實現過程中的差別

2、程式除錯執行中出現的錯誤資訊原因分析。

參考資訊：

Definition of structure student：

typedef struct {

    char no[8];   //8位學號

    char name[20]; //姓名

    int  score;     //成績

}Student;

Definition of sequential list:

typedef  struct {

  Student  *elem;     //指向資料元素的基地址

  int  length;       //線性表的當前長度                                                   

 }SqList；

Definition of linked list：

typedef struct LNode{

     Student   data;       //資料域

     struct LNode  *next;   //指標域

}LNode,*LinkList;  

實驗要求：

(1) 程式要新增適當的註釋，程式的書寫要採用縮排格式。

(2) 程式要具在一定的健壯性，即當輸入資料非法時，程式也能適當地做出反應，如插入刪除時指定的位置不對等等。

(3) 程式要做到介面友好，在程式執行時使用者可以根據相應的提示資訊進行操作。

(4)上傳源程式到課堂派。順序表的源程式儲存為SqList.cpp，連結串列的源程式儲存為LinkList.cpp

Code：

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<stack>
#define OK 1
#define ERROR 0
//#define OVERFLOW -1
#define MAXSIZE 100
using namespace std;

typedef int Status;		//定義函式返回值型別

typedef struct
{
	char no[8];			//學號 
	char name[20];		//姓名 
	int score;			//成績 
}Student;

typedef Student ElemType;

typedef struct
{
	ElemType *elem;		//儲存空間的基地址
	int length;			//當前長度 
}SqList;

//typedef struct LNode
//{
//	Student data;
//	struct LNode *next;
//}LNode,*LinkList;

Status IniList(SqList &L)	//構造一個空的順序表L 
{
	L.elem=new ElemType[MAXSIZE];   //為順序表分配一個大小為MAXSIZE的陣列空間
	if(!L.elem)
		exit(OVERFLOW);
	L.length=0;
return OK; 
}

ElemType GetElem(SqList L,int i)
{
//	if(i<1||i>L.length)
//		return ERROR;
	return L.elem[i];
}

int LocationElem(SqList L,char str[])  //根據名字查詢，返回其在順序表中的序號 
{
	for(int i=1;i<=L.length;i++)
	{
		if(strcmp(L.elem[i].name,str)==0)
			return i;
	}
	return 0;
}

Status ListInsert(SqList &L,int i,ElemType e)	//在第i個位置插入學生資訊 
{
	if(i<1||i>L.length+1)
		return ERROR;
	if(L.length==MAXSIZE)
		return ERROR;
	for(int j=L.length;j>=i;j--)
		L.elem[j+1]=L.elem[j];
	L.elem[i]=e;
	L.length++;
return OK;
}

Status ListDelete(SqList &L,int i)	//在順序表中刪除i位置的學生資訊 
{
	if(i<1||i>L.length)
		return ERROR;
	for(int j=i;j<=L.length;j++)
		L.elem[j]=L.elem[j+1];
	L.length--;
return OK;
}

void Input(ElemType &e)			//輸入 
{
	printf("姓名：");
	scanf("%s",e.name);
	
	printf("學號：");
	scanf("%s",e.no);
	
	printf("成績：");
	scanf("%d",&e.score);
	
	printf("輸入完成\n\n");
}

void Output(ElemType &e)		//輸出 
{
	printf("姓名：%-20s\n學號：%-10s\n成績：%-10d\n\n",e.name,e.no,e.score);
}
void Function()
{
	printf("\n************************\n\n");
	puts("1.構造順序表"); 
	puts("2.錄入學生資訊");
	puts("3.顯示學生資訊");
	puts("4.輸入姓名，查詢該學生");
	puts("5.顯示某位置該學生資訊");
	puts("6.在指定位置插入學生資訊");
	puts("7.在指定位置刪除學生資訊");
	puts("8.統計學生個數");
	puts("9.退出");
	printf("\n************************\n\n");
}
int main()
{
	SqList L;
	ElemType a,b,c,d;

	int x,choose;
	while(1)
	{
		puts("請選擇您要執行的操作：");
		Function();
		scanf("%d",&choose);
		if(choose==9) 
		{
			puts("感謝您的使用"); 
			break;
		}
		switch(choose)
		{
			case 1:
				if(IniList(L))
					printf("成功建立順序表\n\n");
				else
					printf("順序表建立失敗\n\n"); 
			case 2:
				printf("請輸入要錄入學生的人數：");
				scanf("%d",&x);
				for(int i=1;i<=x;i++)
				{
					printf("第%d個學生：\n",i);
					Input(L.elem[i]);
				}
				L.length=x;
				break;
			case 3:
				for(int i=1;i<=x;i++)
				{
					a=GetElem(L,i);
					Output(a);
				}
				break;
			case 4:
				char s[20];
				printf("請輸入要查詢的學生姓名：");
				scanf("%s",s);
				if(LocationElem(L,s))
					Output(L.elem[LocationElem(L,s)]);
				else
					puts("對不起，查無此人");
				break;
			case 5:
				printf("請輸入要查詢的位置：");
				int id1;
				scanf("%d",&id1);
				b=GetElem(L,id1);
				Output(b);
				break;
			case 6:
				printf("請輸入要插入的位置：");
				int id2;
				scanf("%d",&id2);
				printf("請輸入學生資訊：\n");
				Input(c);
				if(ListInsert(L,id2,c))
				{
					x++;
					puts("插入成功");
				}
				else
				{
					puts("插入失敗");
				}
				break;
			case 7:
				printf("請輸入要刪除的位置：");
				int id3,ok;
				scanf("%d",&id3);
				printf("確認刪除學生資訊？\n確認請按1，取消請按2\n");
				if(scanf("%d",&ok),ok==1)
				{
					if(ListDelete(L,id3))
					{
						x--;
						puts("刪除成功");
					}
					else
					{
						puts("刪除失敗");
					}
				}
				
				break;
			case 8:
				printf("已錄入的學生個數為：%d\n\n",L.length);
				break; 
	}
	
	}
return 0;
}