欧美色欧美亚洲高清在线观看,国产特黄特色a级在线视频,国产一区视频一区欧美,亚洲成a 人在线观看中文

  1. <ul id="fwlom"></ul>

    <object id="fwlom"></object>

    <span id="fwlom"></span><dfn id="fwlom"></dfn>

      <object id="fwlom"></object>

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

      時(shí)間:2019-05-14 02:47:06下載本文作者:會(huì)員上傳
      簡(jiǎn)介:寫寫幫文庫(kù)小編為你整理了多篇相關(guān)的《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告》,但愿對(duì)你工作學(xué)習(xí)有幫助,當(dāng)然你在寫寫幫文庫(kù)還可以找到更多《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告》。

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

      注意:實(shí)驗(yàn)結(jié)束后提交一份實(shí)驗(yàn)報(bào)告電子文檔

      電子文檔命名為“學(xué)號(hào)+姓名”,如:E01214058宋思怡

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

      (一)學(xué)號(hào):姓名:專業(yè)年級(jí):

      實(shí)驗(yàn)名稱:線性表

      實(shí)驗(yàn)日期:2014年4月14日

      實(shí)驗(yàn)?zāi)康模?/p>

      1、熟悉線性表的定義及其順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);

      2、熟練掌握線性表在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法;

      3、熟練掌握在各種鏈表結(jié)構(gòu)中實(shí)現(xiàn)線性表基本操作的方法;

      4、掌握用 C/C++語(yǔ)言調(diào)試程序的基本方法。

      實(shí)驗(yàn)內(nèi)容:

      一、編寫程序?qū)崿F(xiàn)順序表的各種基本運(yùn)算,并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能:

      (1)初始化順序表L;

      (2)依次在L尾部插入元素-1,21,13,24,8;

      (3)輸出順序表L;

      (4)輸出順序表L長(zhǎng)度;

      (5)判斷順序表L是否為空;

      (6)輸出順序表L的第3個(gè)元素;

      (7)輸出元素24的位置;

      (8)在L的第4個(gè)元素前插入元素0;

      (9)輸出順序表L;

      (10)刪除L的第5個(gè)元素;

      (11)輸出順序表L。

      源代碼

      調(diào)試分析(給出運(yùn)行結(jié)果界面)

      二、編寫程序?qū)崿F(xiàn)單鏈表的各種基本運(yùn)算,并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能:

      ????

      ????

      小結(jié)或討論:

      (1)實(shí)驗(yàn)中遇到的問題和解決方法

      (2)實(shí)驗(yàn)中沒有解決的問題

      (3)體會(huì)和提高

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

      南京信息工程大學(xué)實(shí)驗(yàn)(實(shí)習(xí))報(bào)告

      實(shí)驗(yàn)(實(shí)習(xí))名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)(實(shí)習(xí))日期 2011-11-2得分指導(dǎo)教師周素萍

      系公共管理系專業(yè)信息管理與信息系統(tǒng)年級(jí)10級(jí)班次1姓名常玲學(xué)號(hào)2010230700

      3實(shí)驗(yàn)一順序表的基本操作及C語(yǔ)言實(shí)現(xiàn)

      【實(shí)驗(yàn)?zāi)康摹?/p>

      1、順序表的基本操作及 C 語(yǔ)言實(shí)現(xiàn)

      【實(shí)驗(yàn)要求】

      1、用 C 語(yǔ)言建立自己的線性表結(jié)構(gòu)的程序庫(kù),實(shí)現(xiàn)順序表的基本操作。

      2、對(duì)線性表表示的集合,集合數(shù)據(jù)由用戶從鍵盤輸入(數(shù)據(jù)類型為整型),建立相應(yīng)的順序表,且使得數(shù)據(jù)按從小到大的順序存放,將兩個(gè)集合的并的結(jié)果存儲(chǔ)在一個(gè)新的線性表集合中,并輸出。

      【實(shí)驗(yàn)內(nèi)容】

      1、根據(jù)教材定義的順序表機(jī)構(gòu),用 C 語(yǔ)言實(shí)現(xiàn)順序表結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找等操作;

      2、利用上述順序表操作實(shí)現(xiàn)如下程序:建立兩個(gè)順序表表示的集合(集合中無重

      復(fù)的元素),并求這樣的兩個(gè)集合的并。

      【實(shí)驗(yàn)結(jié)果】

      [實(shí)驗(yàn)數(shù)據(jù)、結(jié)果、遇到的問題及解決]

      一. Status InsertOrderList(SqList &va,ElemType x)

      {

      }

      二. Status DeleteK(SqList &a,int i,int k)

      {//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i;if(va.length==va.listsize)return(OVERFLOW);for(i=va.length;i>0,x

      }

      //注意i的編號(hào)從0開始 int j;if(i<0||i>a.length-1||k<0||k>a.length-i)return INFEASIBLE;for(j=0;j<=k;j++)a.elem[j+i]=a.elem[j+i+k];a.length=a.length-k;return OK;

      三.// 將合并逆置后的結(jié)果放在C表中,并刪除B表

      Status ListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C)

      {

      LinkList pa,pb,qa,qb;pa=A;pb=B;qa=pa;qb=pb;// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=pa->next;pb=pb->next;A->next=NULL;C=A;while(pa&&pb){} while(pa){} qa=pa;pa=pa->next;qa->next=A->next;A->next=qa;if(pa->data

      data){} else{} qb=pb;pb=pb->next;qb->next=A->next;//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 A->next=qb;qa=pa;pa=pa->next;qa->next=A->next;//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 A->next=qa;

      }

      } pb=B;free(pb);return OK;qb=pb;pb=pb->next;qb->next=A->next;A->next=qb;

      順序表就是把線性表的元素存儲(chǔ)在數(shù)組中,元素之間的關(guān)系直接通過相鄰元素的位置來表達(dá)。

      優(yōu)點(diǎn):簡(jiǎn)單,數(shù)據(jù)元素的提取速度快;

      缺點(diǎn):(1)靜態(tài)存儲(chǔ),無法預(yù)知問題規(guī)模的大小,可能空間不足,或浪費(fèi)存儲(chǔ)空間;(2)插入元素和刪除元素時(shí)間復(fù)雜度高——O(n)

      求兩個(gè)集合的并集

      該算法是求兩個(gè)集合s1和s2的并集,并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。首先把s1集合復(fù)制到s中,然后把s2中的每個(gè)元素依次插入到集合s中,當(dāng)然重復(fù)的元素不應(yīng)該被插入,最后在s中就得到了s1和s2的并集,也就是在s所對(duì)應(yīng)的實(shí)際參數(shù)集合中得到并集。

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

      實(shí)驗(yàn)報(bào)告4 排序

      一、實(shí)驗(yàn)?zāi)康?/p>

      1、掌握常用的排序方法,并掌握用高級(jí)語(yǔ)言實(shí)現(xiàn)排序算法的方法。

      2、深刻理解排序的定義和各種排序方法的特點(diǎn),并能加以靈活應(yīng)用。

      3、了解各種方法的排序過程及其依據(jù)的原則,并掌握各種排序方法的時(shí)間復(fù)雜度的分析方法。

      二、實(shí)驗(yàn)要求及內(nèi)容

      要求編寫的程序所能實(shí)現(xiàn)的功能包括:

      1、從鍵盤輸入要排序的一組元素的總個(gè)數(shù)

      2、從鍵盤依次輸入要排序的元素值

      3、對(duì)輸入的元素進(jìn)行快速排序

      4、對(duì)輸入的元素進(jìn)行折半插入排序

      三、實(shí)驗(yàn)代碼及相關(guān)注釋

      #include using namespace std;#include “malloc.h”

      typedef struct { int key;}RedType;

      typedef struct { RedType r[100];int length;}SqList;

      //1 快速排序的結(jié)構(gòu)體

      typedef struct {

      int data[100];

      int last;}Sequenlist;//2 折半插入排序的結(jié)構(gòu)體

      int Partition(SqList &L, int low, int high)

      //1 尋找基準(zhǔn)

      {

      L.r[0]=L.r[low];//子表的第一個(gè)記錄作基準(zhǔn)對(duì)象

      int pivotkey = L.r[low].key;//基準(zhǔn)對(duì)象關(guān)鍵字 while(low

      while(low= pivotkey)--high;

      L.r[low] = L.r[high];//小于基準(zhǔn)對(duì)象的移到區(qū)間的左側(cè)

      while(low

      L.r[high] = L.r[low];//大于基準(zhǔn)對(duì)象的移到區(qū)間的右側(cè) }

      L.r[low] = L.r[0];return low;}

      void QuickSort(SqList &L, int low, int high)

      //1 快速排序 { //在序列l(wèi)ow-high中遞歸地進(jìn)行快速排序

      if(low < high)

      {

      int pivotloc= Partition(L, low, high);

      //尋找基準(zhǔn)

      QuickSort(L, low, pivotloc-1);//對(duì)左序列同樣遞歸處理

      QuickSort(L, pivotloc+1, high);//對(duì)右序列同樣遞歸處理

      } }

      Sequenlist *Sqlset()

      //2 輸入要折半插入排序的一組元素

      {

      Sequenlist *L;

      int i;

      L=(Sequenlist *)malloc(sizeof(Sequenlist));

      L->last=0;

      cout<<“請(qǐng)輸入要排序的所有元素的總個(gè)數(shù):”;

      cin>>i;

      cout<

      cout<<“請(qǐng)依次輸入所有元素的值:”;

      if(i>0)

      {

      for(L->last=1;L->last<=i;L->last++)

      cin>>L->data[L->last];

      L->last--;

      }

      return(L);}

      middlesort(Sequenlist *L)

      //2 折半插入排序 { int i,j,low,high,mid;for(i=1;i<=L->last;i++){

      L->data[0]=L->data[i];

      low=1;

      high=i-1;

      while(low<=high)

      {

      mid=(low+high)/2;

      if(L->data[0]data[mid])

      high=mid-1;//插入點(diǎn)在前半?yún)^(qū)

      else

      low=mid+1;//插入點(diǎn)在后半?yún)^(qū)

      }

      for(j=i;j>high+1;j--){ L->data[j]=L->data[j-1];} //后移

      L->data[high+1]=L->data[0];//插入 } return 0;}

      int main(){ gg: cout<<“請(qǐng)選擇功能(1.快速排序 2.折半插入排序 3.退出程序):”;int m;cin>>m;cout<

      if(m==1){ SqList L;int n;cout<<“請(qǐng)輸入要排序的所有元素的總個(gè)數(shù):”;cin>>n;cout<

      cin>>L.r[i].key;

      } cout<

      QuickSort(L,1,L.length);

      for(int j=1;j<=L.length;j++)

      {

      cout<

      }

      cout<

      cout<

      }

      if(m==2){

      Sequenlist *L;

      int i;

      L=Sqlset();

      cout<

      middlesort(L);

      cout<<“折半插入排序后為:”;

      for(i=1;i<=L->last;i++)

      {

      cout<data[i]<<“ ”;

      }

      cout<

      cout<

      goto gg;}

      if(m==3){

      exit(0);

      cout<

      四、重要函數(shù)功能說明

      1、Sequenlist *Sqlset()

      輸入要折半插入排序的一組元素

      2、int Partition(SqList &L, int low, int high)

      尋找快速排序的基準(zhǔn)

      3、void QuickSort(SqList &L, int low, int high)

      快速排序

      4、middlesort(Sequenlist *L)

      折半插入排序

      五、程序運(yùn)行結(jié)果

      下圖僅為分別排序一次,可多次排序,后面有相關(guān)截圖:

      六、實(shí)驗(yàn)中遇到的問題、解決及體會(huì)

      1、起初編寫快速排序的程序時(shí),我是完全按照老師PPT上的算法敲上去的,然后建立了一個(gè)SqList的結(jié)構(gòu)體,調(diào)試運(yùn)行時(shí)出現(xiàn)錯(cuò)誤,仔細(xì)查看才意識(shí)到Partition函數(shù)中L中應(yīng)該包含元素key,而我建立結(jié)構(gòu)體時(shí)沒有注意,然后我將key這個(gè)元素補(bǔ)充進(jìn)去,繼續(xù)調(diào)試,又出現(xiàn)錯(cuò)誤,提示我Partition沒有定義,我就覺得很奇怪,我明明已經(jīng)寫了函數(shù)定義,為什么會(huì)這樣,當(dāng)我又回過頭來閱讀程序時(shí),我發(fā)現(xiàn)QuickSort函數(shù)中調(diào)用了Partition函數(shù),但是我的Partition函數(shù)的定義在QuickSort函數(shù)的后面,于是我將Partition函數(shù)放到了QuickSort函數(shù)的前面,再次調(diào)試運(yùn)行,就可以正常運(yùn)行,得出結(jié)果了。這讓我懂得,編程一定要認(rèn)真仔細(xì),不可大意馬虎,否則又會(huì)花很多時(shí)間回過頭來檢查修改程序,得不償失。

      運(yùn)行程序錯(cuò)誤截圖:

      2、本來我是編寫了兩個(gè)程序,分別實(shí)現(xiàn)快速排序和折半插入排序的功能,但我后來想我是否可以將其合二為一,于是我想到用if選擇語(yǔ)句用來實(shí)現(xiàn)不同的功能,從鍵盤輸入功能選項(xiàng)m,if(m==1),可以進(jìn)行快速排序,if(m==2),可以進(jìn)行折半插入排序,于是我繼續(xù)思考,我是否可以在一次運(yùn)行程序中,多次對(duì)含有不同元素的序列進(jìn)行排序,于是我用了goto語(yǔ)句,每次排序一次后,自動(dòng)循環(huán)到選擇語(yǔ)句,當(dāng)不需要在排序的時(shí)候,可以從鍵盤輸入3,退出程序,這樣一來,程序變得更加實(shí)用和清晰明朗。這讓我懂得,想要編出好的程序,要善于思考,在實(shí)現(xiàn)所需功能的前提下,多想問題,看是否能使程序更加實(shí)用簡(jiǎn)便。

      修改程序前兩個(gè)運(yùn)行結(jié)果截圖

      (兩個(gè)程序,調(diào)試運(yùn)行兩次,每次只能進(jìn)行一次排序)

      1、快速排序程序運(yùn)行結(jié)果截圖:

      2、折半插入排序程序結(jié)果截圖:

      程序重要模塊修改截圖:

      修改程序后運(yùn)行截圖:

      (一個(gè)程序,調(diào)試運(yùn)行一次,可多次進(jìn)行不同序列的不同排序)

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

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

      1.問題描述

      為某個(gè)單位建立一個(gè)員工通訊錄管理系統(tǒng),可以方便地查詢每一個(gè)員工的辦公室電話號(hào)碼、手機(jī)號(hào)碼及電子郵箱。2.設(shè)計(jì)分析

      在本設(shè)計(jì)中,整個(gè)通訊錄可以采用順序表或鏈表方式存儲(chǔ)。其功能包括通訊錄鏈表的建立、員工通訊信息的查詢、修改、插入與刪除以及整個(gè)通訊錄表的輸出。3.員工通訊信息的結(jié)構(gòu)類型定義和通訊錄鏈表的結(jié)點(diǎn)類型

      typedef struct { char num[5];/*員工編號(hào)*/ char name[8];/*員工姓名*/ char phone[9];/*辦公室電話號(hào)碼*/ char call[12];/*手機(jī)號(hào)碼*/ }DataType;/*員工通訊信息的結(jié)構(gòu)類型*/ typedef struct node { DataType data;/*結(jié)點(diǎn)的數(shù)據(jù)域*/ struct node *next;/*結(jié)點(diǎn)的指針域*/ }ListNode,*LinkList;/*通訊錄鏈表的結(jié)構(gòu)類型*/ 4.實(shí)驗(yàn)源代碼

      // Address_List1.cpp : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。// //#include “stdafx.h” #include“stdio.h” #include “stdlib.h” # include #include #include using namespace std;#define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef intStatus;typedef struct { /*員工通訊信息的結(jié)構(gòu)類型定義*/

      char num[5];

      /*員工編號(hào)*/

      char name[8];

      /*員工姓名*/ char phone[9];

      /*辦公室電話號(hào)碼*/

      char call[12];

      /*手機(jī)號(hào)碼*/

      char mail[15];

      /*郵箱*/ }DataType;/*通訊錄單鏈表的結(jié)點(diǎn)類型*/ typedef struct node {

      DataType data;

      /*結(jié)點(diǎn)的數(shù)據(jù)域*/

      struct node *next;

      /*結(jié)點(diǎn)的指針域*/ }LNode, *LinkList;void CreateList(LinkList &L){//逆位序輸入n個(gè)元素的值,建立帶表頭結(jié)點(diǎn)的單鏈線性表L

      LinkList p;

      int i,n;

      L =(LinkList)malloc(sizeof(LNode));

      L->next = NULL;

      cout <<“請(qǐng)輸入創(chuàng)建員工的通訊信息的個(gè)數(shù):”;

      cin >> n;

      for(i = 0;i

      p =(LinkList)malloc(sizeof(LNode));

      cout <<“

      請(qǐng)輸入員工信息”<

      cout <<“

      員工編號(hào):”;

      cin>> p->data.num;

      cout <<“

      員工姓名:”;

      cin >> p->data.name;

      cout <<“辦公室電話號(hào)碼:”;

      cin >> p->data.phone;

      cout <<“

      手機(jī)號(hào)碼:”;

      cin >> p->data.phone;

      cout <<“

      員工郵箱:”;

      cin >> p->data.mail;

      cout <<“================================”<< endl;

      p->next = L->next;

      L->next = p;

      } } void InitList(LinkList &L){//初始化線性表

      L =(LinkList)malloc(sizeof(LNode));

      L->next = NULL;} void DestroyList(LinkList &L){//銷毀線性表

      LinkList p, q;

      p = L;

      q = p->next;

      while(q!= NULL)

      { free(p);

      } } int ListEmpty(LinkList &L){//判斷線性表是否為空

      if(L->next == NULL)

      return TRUE;

      else

      return FALSE;} int ListLength(LinkList &L){//求鏈表的長(zhǎng)度

      LinkList p = L;

      int c = 0;

      while(p->next!= NULL){

      c++;

      p = p->next;

      }

      return(c);} void GetElem(LinkList &L){//取鏈表第i個(gè)數(shù)據(jù)元素

      LinkList p = L->next;

      string s;

      cout <<“輸入員工的編號(hào)或名字:”;

      cin >> s;

      while(p!= NULL)//根據(jù)相關(guān)信息,查找員工。

      {

      if(p->data.num == s || p->data.name == s || p->data.phone == s || p->data.call == s || p->data.mail == s)

      break;

      p = p->next;

      }

      if(!p)

      cout <<“查無此人!”<< endl;

      else{

      cout <<“

      員工信息”<< endl;

      cout <<“

      員工編號(hào):”<< p->data.num << endl;

      cout <<“

      員工姓名:”<< p->data.name << endl;

      cout <<“辦公室電話號(hào)碼:”<< p->data.phone << endl;

      cout <<“

      手機(jī)號(hào)碼:”<< p->data.phone << endl;

      cout <<“

      員工郵箱:”<< p->data.mail << endl;

      cout <<“================================”<< endl;

      } } void ReviseList(LinkList &L)//修改信息 {

      LinkList p = L->next;

      char j[20];

      string s;

      int i;

      cout <<“輸入員工的編號(hào)或名字:”;

      cin >> s;

      while(p!= NULL){//根據(jù)相關(guān)信息,查找員工。

      if(p->data.num == s || p->data.name == s || p->data.phone == s || p->data.call == s || p->data.mail == s)

      break;

      p = p->next;

      }

      if(!p)

      cout <<“查無此人!”<< endl;

      else

      {

      cout <<“n想修改什么信息?_1-編號(hào) 2-姓名 3-辦公室電話號(hào)碼 4-手機(jī)號(hào)碼 5-郵箱”<< endl;

      cin >> i;

      cout <<“想修改成什么?”<< endl;

      cin >> j;

      switch(i){

      case 1:strcpy(p->data.num, j);break;

      case 2:strcpy(p->data.name, j);break;

      case 3:strcpy(p->data.phone, j);break;

      case 4:strcpy(p->data.call, j);break;

      case 5:strcpy(p->data.mail, j);break;

      default: cout <<“輸入錯(cuò)誤,”<< endl;

      system(“pause”);

      }

      cout <<“修改完畢!”;

      system(“pause”);

      return;

      } } void ListDelete(LinkList &L)//刪除第i個(gè)元素 {

      LinkList p, q;

      int j = 0,i;p = L;

      cout <<“請(qǐng)輸入你要?jiǎng)h除第幾個(gè)員工的信息:”;

      cin >> i;

      while(p->next && j < i1)//刪除位置不合理

      cout <<“刪除位置不合理”<< endl;

      q = p->next;

      p->next = q->next;//刪除并釋放結(jié)點(diǎn)

      free(q);} void ListInsert(LinkList &L){

      LinkList s, p = L;

      s =(LinkList)malloc(sizeof(LNode));

      cout <<“

      請(qǐng)輸入員工信息”<< endl;

      cout <<“

      員工編號(hào):”;

      cin >> s->data.num;

      cout <<“

      員工姓名:”;

      cin >> s->data.name;

      cout <<“辦公室電話號(hào)碼:”;

      cin >> s->data.phone;

      cout <<“

      手機(jī)號(hào)碼:”;

      cin >> s->data.phone;

      cout <<“

      員工郵箱:”;

      cin >> s->data.mail;

      cout <<“================================”<< endl;

      s->next = p->next;

      p->next = s;}

      void PrintList(LinkList &L)//打印線性表 {

      LinkList p = L->next;

      int i = 1;

      if(p == NULL)

      cout <<“通訊錄為空!”<< endl;

      while(p!= NULL)

      {

      cout <<“第 ”<

      cout <<“

      員工編號(hào):”<< p->data.num << endl;

      cout <<“

      員工姓名:”<< p->data.name << endl;

      cout <<“辦公室電話號(hào)碼:”<< p->data.phone << endl;

      cout <<“

      手機(jī)號(hào)碼:”<< p->data.phone << endl;

      cout <<“

      員工郵箱:”<< p->data.mail << endl;

      cout <<“==============================”<< endl;

      p = L;

      cout <<“請(qǐng)輸入你要?jiǎng)h除第幾個(gè)員工的信息:”;

      cin >> i;

      while(p->next && j < i1)//刪除位置不合理

      cout <<“刪除位置不合理”<< endl;

      q = p->next;

      p->next = q->next;//刪除并釋放結(jié)點(diǎn)

      free(q);} void ListInsert(LinkList &L){

      LinkList s, p = L;

      s =(LinkList)malloc(sizeof(LNode));

      cout <<“

      請(qǐng)輸入員工信息”<< endl;

      cout <<“

      員工編號(hào):”;

      cin >> s->data.num;

      cout <<“

      員工姓名:”;

      cin >> s->data.name;

      cout <<“辦公室電話號(hào)碼:”;

      cin >> s->data.phone;

      cout <<“

      手機(jī)號(hào)碼:”;

      cin >> s->data.phone;

      cout <<“

      員工郵箱:”;

      cin >> s->data.mail;

      cout <<“================================”<< endl;

      s->next = p->next;

      p->next = s;}

      void PrintList(LinkList &L)//打印線性表 {

      LinkList p = L->next;

      int i = 1;

      if(p == NULL)

      cout <<“通訊錄為空!”<< endl;

      while(p!= NULL)

      {

      cout <<“第 ”<

      cout <<“

      員工編號(hào):”<< p->data.num << endl;

      cout <<“

      員工姓名:”<< p->data.name << endl;

      cout <<“辦公室電話號(hào)碼:”<< p->data.phone << endl;

      cout <<“

      手機(jī)號(hào)碼:”<< p->data.phone << endl;

      cout <<“

      員工郵箱:”<< p->data.mail << endl;

      cout <<“==============================”<< endl;break;

      case 4:

      //添加

      ListInsert(L);

      cout <<“添加信息成功!”;

      system(“pause”);

      break;

      case 5:

      PrintList(L);

      ListDelete(L);

      cout <<“刪除信息成功!”;

      system(“pause”);

      break;//輸出全部信息

      case 6:

      PrintList(L);

      system(“pause”);

      break;

      case 7:

      cout <<“該通訊錄共有 ”<< ListLength(L)<<“ 員工信息!”<< endl;;

      system(“pause”);

      break;

      default:

      cout <<“輸入錯(cuò)誤!”<< endl;

      system(“pause”);

      }

      } while(in!= 0);} 5.實(shí)驗(yàn)截圖.

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

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

      第一次實(shí)驗(yàn)

      學(xué)號(hào):20141060106

      姓名:葉佳偉

      一、實(shí)驗(yàn)?zāi)康?/p>

      1、復(fù)習(xí)變量、數(shù)據(jù)類型、語(yǔ)句、函數(shù);

      2、掌握函數(shù)的參數(shù)和值;

      3、了解遞歸。

      二、實(shí)驗(yàn)內(nèi)容

      1、(必做題)采用函數(shù)統(tǒng)計(jì)學(xué)生成績(jī):輸入學(xué)生的成績(jī),計(jì)算并輸出這些學(xué)生的最低分、最高分、平均分。

      2、(必做題)采用遞歸和非遞歸方法計(jì)算k階裴波那契序列的第n項(xiàng)的值,序列定義如下: f0=0, f1=0, …, fk-2=0, fk-1=1, fn= fn-1+fn-2+…+fn-k(n>=k)要求:輸入k(1<=k<=5)和n(0<=n<=30),輸出fn。

      3、(選做題)采用遞歸和非遞歸方法求解漢諾塔問題,問題描述如下:

      有三根柱子A、B、C,在柱子A上從下向上有n個(gè)從大到小的圓盤,在柱子B和C上沒有圓盤,現(xiàn)需將柱子A上的所有圓盤移到柱子C上,可以借助柱子B,要求每次只能移動(dòng)一個(gè)圓盤,每根柱子上的圓盤只能大的在下,小的在上。要求:輸入n,輸出移動(dòng)步驟。

      三、算法描述

      (采用自然語(yǔ)言描述)

      1.先輸入各個(gè)成績(jī),然后再逐一比較,篩選出最低分和最高分。在篩選的過程中使用累加把各個(gè)人的總成績(jī)算出來,最后再除以總?cè)藬?shù)。2.四、詳細(xì)設(shè)計(jì)

      (畫出程序流程圖)1.五、程序代碼

      (給出必要注釋)1.#include float ave(int score[],int k){int i;float s=0.0,ave;for(i=0;imax)max=score[i];return max;} int min(int score[],int k){int i,min;min=score[0];for(i=0;i

      2.#include int f(int n){int k;if(n1){fn=(n);printf(“f%d=%dn”,n,fn);break;} } 2.2 #include

      六、測(cè)試和結(jié)果

      (給出測(cè)試用例以及測(cè)試結(jié)果)

      1.2.七、用戶手冊(cè)

      (告訴用戶如何使用程序)1.使用Micrcosoft Visual C++。2.使用Micrcosoft Visual C++。

      下載數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告word格式文檔
      下載數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告.doc
      將本文檔下載到自己電腦,方便修改和收藏,請(qǐng)勿使用迅雷等下載。
      點(diǎn)此處下載文檔

      文檔為doc格式


      聲明:本文內(nèi)容由互聯(lián)網(wǎng)用戶自發(fā)貢獻(xiàn)自行上傳,本網(wǎng)站不擁有所有權(quán),未作人工編輯處理,也不承擔(dān)相關(guān)法律責(zé)任。如果您發(fā)現(xiàn)有涉嫌版權(quán)的內(nèi)容,歡迎發(fā)送郵件至:645879355@qq.com 進(jìn)行舉報(bào),并提供相關(guān)證據(jù),工作人員會(huì)在5個(gè)工作日內(nèi)聯(lián)系你,一經(jīng)查實(shí),本站將立刻刪除涉嫌侵權(quán)內(nèi)容。

      相關(guān)范文推薦

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

        天 津 科 技 大 學(xué) 14學(xué)年—15學(xué)年第 2 學(xué)期 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)任務(wù)書 專業(yè)名稱: 計(jì)算機(jī)科學(xué)與技術(shù) 實(shí)驗(yàn)學(xué)時(shí): 4 課程名稱:數(shù)據(jù)結(jié)構(gòu) 任課教師: 史紹強(qiáng) 實(shí)驗(yàn)題目:圖的最短路徑算法的實(shí)......

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

        數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 一. 題目要求 1)編程實(shí)現(xiàn)二叉排序樹,包括生成、插入,刪除; 2)對(duì)二叉排序樹進(jìn)行先根、中根、和后根非遞歸遍歷; 3)每次對(duì)樹的修改操作和遍歷操作的顯示結(jié)果都需要在......

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

        河南省高等教育自學(xué)考試 實(shí) 驗(yàn) 報(bào) 告 冊(cè) 計(jì)算機(jī)及應(yīng)用專業(yè)(本科段) 《數(shù)據(jù)結(jié)構(gòu)》姓名周東偉準(zhǔn)考證號(hào)010512201008所屬地市鄭州實(shí)驗(yàn)地點(diǎn)河南職業(yè)技術(shù)學(xué)院實(shí)驗(yàn)日期2014-3-18實(shí)驗(yàn)......

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

        數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 指導(dǎo)教師 姓 名班 級(jí)學(xué) 號(hào)實(shí)驗(yàn) 室 黃梅根鐘志偉 0140703 07310325 S331-B 2008-11-29 單鏈表的插入和刪除實(shí)驗(yàn)日志 指導(dǎo)教師:黃梅根實(shí)驗(yàn)時(shí)間:2008年10月1......

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

        數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 實(shí)驗(yàn)名稱數(shù)據(jù)結(jié)構(gòu)與算法專業(yè)班級(jí) 數(shù)學(xué)與應(yīng)用數(shù)學(xué)1201班 學(xué)號(hào) 1304120306 姓名謝 偉 指導(dǎo)老師陳 明......

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

        浙江師范大學(xué) 實(shí) 驗(yàn) 報(bào) 告 學(xué) 院: 數(shù)理與信息工程學(xué)院 專 業(yè): 計(jì)算機(jī)科學(xué)與技術(shù) 姓 名: 楊富生 學(xué) 號(hào): 201531910137 課程名稱: 數(shù)據(jù)結(jié)構(gòu) 指導(dǎo)教師: 鐘發(fā)榮 實(shí)驗(yàn)時(shí)間: 2016-06-15......

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

        【源程序】: #include #include #include void choose(char *s, int i,int m,char *t); //i位置截取m個(gè)字符函數(shù) void main() //主函數(shù) { char *s,*t; int i,sl,m; s=(cha......

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

        計(jì)科101 馮康 201000814128 題目三:舞伴問題 【實(shí)驗(yàn)?zāi)康摹?1、掌握棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),以便在實(shí)際中靈活應(yīng)用。 2、掌握棧和隊(duì)列的特點(diǎn),即后進(jìn)先出和先進(jìn)先......