數(shù)據(jù)結(jié)構(gòu)實驗一-實驗報告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上班級： 姓名： 學(xué)號： 實驗一 線性表的基本操作一、 實驗?zāi)康?、掌握線性表的定義；2、掌握線性表的基本操作，如建立、查找、插入和刪除等。二、 實驗內(nèi)容定義一個包含學(xué)生信息（學(xué)號，姓名，成績）的順序表和鏈表（二選一），使其具有如下功能：(1) 根據(jù)指定學(xué)生個數(shù)，逐個輸入學(xué)生信息；(2) 逐個顯示學(xué)生表中所有學(xué)生的相關(guān)信息；(3) 根據(jù)姓名進行查找，返回此學(xué)生的學(xué)號和成績；(4) 根據(jù)指定的位置可返回相應(yīng)的學(xué)生信息（學(xué)號，姓名，成績）； (5) 給定一個學(xué)生信息，插入到表中指定的位置； (6) 刪除指定位置的學(xué)生記錄；(7) 統(tǒng)計表中學(xué)生個數(shù)。三、 實驗環(huán)境Visual

2、 C+四、 程序分析與實驗結(jié)果#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<string.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;/ 定義函數(shù)返回值類型 typedef structchar num10; / 學(xué)號char name20; / 姓名double grade; / 成績 student;typedef student ElemType;typedef struct

3、 LNodeElemType data; / 數(shù)據(jù)域struct LNode *next; /指針域 LNode,*LinkList;Status InitList(LinkList &L) / 構(gòu)造空鏈表 L L=(struct LNode*)malloc(sizeof(struct LNode);L->next=NULL;return OK;Status GetElem(LinkList L,int i,ElemType &e) / 訪問鏈表，找到 i位置的數(shù)據(jù)域，返回給 e LinkList p;p=L->next;int j=1;while(p&&a

4、mp;j<i)p=p->next;+j;if(!p|j>i)return ERROR;e=p->data;return OK;Status Search(LNode L,char str,LinkList &p) / 根據(jù)名字查找 p=L.next; while(p)if(strcmp(p->,str)=0)return OK;p=p->next;return ERROR;Status ListInsert(LinkList L,int i,ElemType e) / 在 i個位置插入某個學(xué)生的信息 LinkList p,s;p=L

5、;int j=0;while(p&&j<i-1)p=p->next;+j;if(!p|j>i-1)return ERROR;s=(struct LNode*)malloc(sizeof(LNode);s->data=e;s->next=p->next;p->next=s;return OK;Status ListDelete(LinkList p,int i) / 刪除 i位置的學(xué)生信息 int j=0;while(p->next)&&(j<i-1)p=p->next;+j;if(!(p->nex

6、t)|(j>i-1)return ERROR;LinkList q;q=p->next;p->next=q->next; delete q;return OK;void Input(ElemType *e)printf("姓名:");scanf("%s",e->name);printf("學(xué)號:");scanf("%s",e->num);printf("成績:");scanf("%lf",&e->grade);printf(&

7、quot;輸入完成nn");void Output(ElemType *e)printf("姓名:%-20sn學(xué)號:%-10sn成績:%-10.2lfnn",e->name,e->num,e->grade);int main()LNode L;LinkList p;ElemType a,b,c,d;printf("n*nn");puts("1. 構(gòu)造鏈表"); puts("2. 錄入學(xué)生信息");puts("3. 顯示學(xué)生信息");puts("4. 輸入姓名

8、，查找該學(xué)生");puts("5. 顯示某位置該學(xué)生信息"); puts("6. 在指定位置插入學(xué)生信息");puts("7. 在指定位置刪除學(xué)生信息");puts("8. 統(tǒng)計學(xué)生個數(shù)");puts("0. 退出");printf("n*nn");int x,choose=-1;while(choose!=0)puts("請選擇:");scanf("%d",&choose);switch(choose)case 1:

9、if(InitList(p)printf("成功建立鏈表nn");elseprintf("鏈表建立失敗nn");break;case 2:printf("請輸入要錄入學(xué)生信息的人數(shù):");scanf("%d",&x);for(int i=1;i<=x;i+)printf("第%d個學(xué)生:n",i);Input(&a);ListInsert(&L,i,a);break;case 3:for(int i=1;i<=x;i+)GetElem(&L,i,b);

10、Output(&b);break;case 4:char s20;printf("請輸入要查找的學(xué)生姓名:");scanf("%s",s);if(Search(L,s,p)Output(&(p->data);elseputs("對不起，查無此人");puts("");break;case 5:printf("請輸入要查詢的位置:");int id1;scanf("%d",&id1);GetElem(&L,id1,c);Output(&am

11、p;c);break;case 6:printf ("請輸入要插入的位置:");int id2;scanf("%d",&id2);printf("請輸入學(xué)生信息:n");Input(&d);if(ListInsert(&L,id2,d)x+;puts("插入成功");puts("");elseputs("插入失敗");puts("");break;case 7:printf("請輸入要刪除的位置:");int i

12、d3;scanf("%d",&id3);if(ListDelete(&L,id3)x-;puts("刪除成功");puts("");elseputs("刪除失敗");puts("");break;case 8:printf("已錄入的學(xué)生個數(shù)為:%dnn",x);break;printf("nn謝謝您的使用，請按任意鍵退出nnn");system("pause"); return 0;用戶界面:(1) 根據(jù)指定學(xué)生個數(shù)，逐個輸入學(xué)生信息：(2) 逐個顯示學(xué)生表中所有學(xué)生的相關(guān)信息：(3) 根據(jù)姓名進行查找，返回此學(xué)生的學(xué)號和成績：(4) 根據(jù)指定的位置可返回相應(yīng)的學(xué)生信息（學(xué)號，姓名，成績）：(5) 給定一個學(xué)生信息，插入到表中指定的位置：(6) 刪除指定位置的學(xué)生記錄：(7) 統(tǒng)計表中學(xué)生個數(shù)：五、 實驗總結(jié)數(shù)據(jù)結(jié)構(gòu)是一門專業(yè)技術(shù)基礎(chǔ)課。它要求學(xué)會分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)，存儲結(jié)構(gòu)及相應(yīng)的算法，并初