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

數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告第第頁(yè)數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第1頁(yè)。竭誠(chéng)為您提供優(yōu)質(zhì)文檔/雙擊可除數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第1頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告

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

沈陽(yáng)工程學(xué)院

學(xué)生實(shí)驗(yàn)報(bào)告

（課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法）

實(shí)驗(yàn)題目：

班級(jí)網(wǎng)絡(luò)本112學(xué)號(hào)27姓名鄭樂樂地點(diǎn)F606指導(dǎo)教師呂海華祝世東實(shí)驗(yàn)日期:20XX年11月13日

1

2

3

4

篇二：《數(shù)據(jù)結(jié)構(gòu)與算法》實(shí)驗(yàn)報(bào)告模板

軟件工程系實(shí)驗(yàn)報(bào)告封面

課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法

數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第2頁(yè)。課程代碼：ss1005

實(shí)驗(yàn)指導(dǎo)老師:鐘迅科

實(shí)驗(yàn)報(bào)告名稱：

本實(shí)驗(yàn)報(bào)告包括以下幾個(gè)內(nèi)容：

一、實(shí)驗(yàn)(實(shí)踐)目的

二、實(shí)驗(yàn)(實(shí)踐)環(huán)境

三、實(shí)驗(yàn)(實(shí)踐)實(shí)現(xiàn)過程

四、實(shí)驗(yàn)(實(shí)踐)分析與總結(jié)

五、指導(dǎo)教師評(píng)語(yǔ)與評(píng)分

我申明，本報(bào)告內(nèi)的實(shí)驗(yàn)已按要求完成，報(bào)告完全是由我個(gè)人完成，并沒有抄襲行為。我已經(jīng)保留了這份實(shí)驗(yàn)報(bào)告的副本。

申明人(簽名):

學(xué)生姓名：張三學(xué)號(hào)：1140888888教學(xué)班：FJ01遞交日期：20XX年10月11日

篇三：數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告c++版

算法與數(shù)據(jù)結(jié)構(gòu)

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

實(shí)驗(yàn)一：棧與隊(duì)列

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

1、掌握棧和隊(duì)列特點(diǎn)、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)

2、熟悉對(duì)棧和隊(duì)列的一些基本操作和具體的函數(shù)定義。

數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第3頁(yè)。3、利用棧和隊(duì)列的基本操作完成一定功能的程序。

二、實(shí)驗(yàn)任務(wù)

1.出順序棧的類定義和函數(shù)實(shí)現(xiàn)，利用棧的基本操作完成十進(jìn)制數(shù)n與其它d進(jìn)制數(shù)

的轉(zhuǎn)換。（如n=1357,d=8）

2.給出順序隊(duì)列的類定義和函數(shù)實(shí)現(xiàn)，并利用隊(duì)列計(jì)算并打印楊輝三角的前n行的內(nèi)

容。(n=8)

3.給出鏈棧的類定義和函數(shù)實(shí)現(xiàn)，并設(shè)計(jì)程序完成如下功能：讀入一個(gè)有限大小的整

數(shù)n，并讀入n個(gè)數(shù)，然后按照與輸入次序相反的次序輸出各元素的值。

三、實(shí)驗(yàn)原理

1、將十進(jìn)制數(shù)n轉(zhuǎn)化為d進(jìn)制時(shí)，用除去余數(shù)法，用d除n所得余數(shù)作為d進(jìn)制當(dāng)前個(gè)位，將相除所得的商的整數(shù)部分作為新的n值重復(fù)上述計(jì)算，直到n為0為止。將前所得到的各余數(shù)反過來連接便得到最終結(jié)果。將每次求出的余數(shù)入棧，求解結(jié)束后，再依次出棧。2、在楊輝三角中可用上一行的數(shù)來求出對(duì)應(yīng)位置的下一行的內(nèi)容。用隊(duì)列保存上行內(nèi)容，每當(dāng)由上行的兩個(gè)數(shù)求出下行的一個(gè)數(shù)時(shí)，其中的前一個(gè)便需要?jiǎng)h除，而求出的數(shù)就

入隊(duì)。為便于求解，在每行的第一個(gè)位置添加一個(gè)0作為輔數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第4頁(yè)。助。

3、輸出操作應(yīng)在讀入所有輸入的整數(shù)后才能進(jìn)行，用棧來存儲(chǔ)這些數(shù)據(jù)，調(diào)用入棧出棧函數(shù)實(shí)現(xiàn)相關(guān)功能。

四、程序清單

第一題

#include#ifndefsTAcK_h#definesTAcK_hconstintmaxlen=256;typedefintelementtype;enumerror_code{success,underflow,overflow};classstack{public:stack();boolempty()const;boolfull()const;error_codeget_top(elementtypeerror_codepush(constelementtypex);error_codepop();private:intcount;elementtypedata[maxlen];};

stack::stack(){count=0;}

boolstack::empty()const{if(count==0)returntrue;returnfalse;}

error_codestack::get_top(elementtypeelse{x=data[count-1];returnsuccess;}}

error_codestack::push(constelementtypex){if(full())returnoverflow;data[count]=x;count++;

數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第5頁(yè)。returnsuccess;}

error_codestack::pop(){

if(empty())returnunderflow;count--;returnsuccess;}

boolstack::full()const{if(count==maxlen)returntrue;returnfalse;}

#endif

voidDec_to_ocx(intn,intd){stacks;intmod,x;while(n!=0){mod=n%d;

第二題

#includeconstintmaxlen=256;typedefintelementtype;enumerror_code{success,underflow,overflow};classqueue{public:queue();boolempty()const;boolfull()const;error_codeget_front(elementtypeerror_codeappend(constelementtypex);error_codeserve();private:intcount;intfront,rear;elementtypedata[maxlen];};

queue::queue(){count=0;front=rear=0;}boolqueue::empty()const{if(count==0)returntrue;returnfalse;}

數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第6頁(yè)。boolqueue::full()const{if(count==maxlen-1)returntrue;returnfalse;

s.push(mod);n=n/d;}

while(!s.empty()){s.get_top(x);s.pop();cout>n;cin>>d;

Dec_to_ocx(n,d);}

}

error_codequeue::get_front(elementtypex=data[(front+1)%maxlen];returnsuccess;}

error_codequeue::append(constelementtypex){if(full())returnoverflow;rear=(rear+1)%maxlen;data[rear]=x;count++;returnsuccess;}

error_codequeue::serve(){if(empty())returnunderflow;front=(front+1)%maxlen;count--;returnsuccess;}

voidout_number(intn)

{ints1,s2;queueQ;inti,j;

error_codeec;coutfor(i=2;i>n;

數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第7頁(yè)。s1=s2;out_number(n);}}

第三題

#include#ifndefsTAcK_h#definesTAcK_hconstintmaxlen=256;typedefstructlinklist{intdata;

structlinklist*next;}node;

typedefintelementtype;enumerror_code{success,underflow,overflow};classstack{

public:stack();~stack();

boolempty()const;boolfull()const;error_code

get_top(elementtype

error_codepush(constelementtypex);

error_codepop();private:intcount;node*top;};

stack::stack()

{count=0;top=nuLL;}

boolstack::empty()const

{returncount==0;}

boolstack::full()const{returnfalse;}

error_codestack::get_top(elementtypex=top->data;returnsuccess;}

數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第8頁(yè)。stack::~stack(){

while(!empty())pop();}

error_codestack::push(constelementtypex){node*s;

s=newnode;s->data=x;s->next=top;top=s;

count++;returnsuccess;}

error_codestack::pop(){

if(empty())returnunderflow;node*u;u=top;top=top->next;deleteu;count--;

returnsuccess;}

#endif

voidread_write(){stacks;

intx,n,i;cout>n;

for(i=1;i>x;s.push(x);}while(s.empty()!=true)

{s.get_top(x);

s.pop();coutvoidmain(){read_write();}

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

1、

2、

3、

實(shí)驗(yàn)二：?jiǎn)捂湵?/p>

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

數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共9頁(yè)，當(dāng)前為第9頁(yè)。1、理解線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

2、熟練掌握動(dòng)態(tài)鏈表結(jié)構(gòu)及有關(guān)算法的設(shè)計(jì)。

3、根據(jù)具體問題的需要，設(shè)計(jì)出合理的表示數(shù)據(jù)的鏈表結(jié)構(gòu)，并設(shè)計(jì)相關(guān)算法。

二、實(shí)驗(yàn)任務(wù)：

1、在一個(gè)遞增有序的鏈表L中插入一個(gè)值為x的元素，并保持其遞增有序特性。

實(shí)驗(yàn)數(shù)據(jù)：鏈表元素為（10,20,30,40,50,60,70,80,90,100）,x分別為25，85，110和8。2、將單鏈表Ｌ中的奇數(shù)項(xiàng)和偶數(shù)項(xiàng)結(jié)點(diǎn)分解開，并分別連成一個(gè)帶頭結(jié)點(diǎn)的單鏈表，然后

再將這兩個(gè)新鏈表同時(shí)