數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)一-實(shí)驗(yàn)報(bào)告

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

2、 C+四、 程序分析與實(shí)驗(yàn)結(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ù)返回值類(lèi)型 typedef structchar num10; / 學(xué)號(hào)char name20; / 姓名double grade; / 成績(jī) 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) / 訪問(wèn)鏈表，找到 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個(gè)位置插入某個(gè)學(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é)號(hào):");scanf("%s",e->num);printf("成績(jī):");scanf("%lf",&e->grade);printf(&

7、quot;輸入完成nn");void Output(ElemType *e)printf("姓名:%-20sn學(xué)號(hào):%-10sn成績(jī):%-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)計(jì)學(xué)生個(gè)數(shù)");puts("0. 退出");printf("n*nn");int x,choose=-1;while(choose!=0)puts("請(qǐng)選擇:");scanf("%d",&choose);switch(choose)case 1:

9、if(InitList(p)printf("成功建立鏈表nn");elseprintf("鏈表建立失敗nn");break;case 2:printf("請(qǐng)輸入要錄入學(xué)生信息的人數(shù):");scanf("%d",&x);for(int i=1;i<=x;i+)printf("第%d個(gè)學(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("請(qǐng)輸入要查找的學(xué)生姓名:");scanf("%s",s);if(Search(L,s,p)Output(&(p->data);elseputs("對(duì)不起，查無(wú)此人");puts("");break;case 5:printf("請(qǐng)輸入要查詢的位置:");int id1;scanf("%d",&id1);GetElem(&L,id1,c);Output(&am

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

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