數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(C語(yǔ)言)棧的基本操作

1、計(jì)算機(jī)科學(xué)與技術(shù)系 實(shí) 驗(yàn) 報(bào) 告 專(zhuān)業(yè)名稱(chēng) 計(jì)算機(jī)科學(xué)與技術(shù) 課程名稱(chēng) 數(shù)據(jù)結(jié)構(gòu)與算法 項(xiàng)目名稱(chēng) 棧的基本操作 班 級(jí) 計(jì)科一班 學(xué) 號(hào) 姓 名 實(shí)驗(yàn)日期 格 式 要 求實(shí)驗(yàn)報(bào)告注意格式規(guī)范，要求在word中編寫(xiě)，文中不要有空行，統(tǒng)一使用a4頁(yè)面。頁(yè)邊距：上2.5cm、下2cm、左2.5cm、右2cm。標(biāo)題：宋體、四號(hào)字、加粗、1.5倍行距。正文：宋體、小四號(hào)字、1.2倍行距。 一、實(shí)驗(yàn)?zāi)康呐c要求：（一）實(shí)驗(yàn)?zāi)康?掌握棧的抽象數(shù)據(jù)類(lèi)型。2掌握實(shí)現(xiàn)棧的各種操作的算法。3理解棧與遞歸的關(guān)系。 （二）實(shí)驗(yàn)要求1用描述棧的每種操作在順序?；蜴湕Ｉ系膶?shí)現(xiàn)。2. 將建棧、初始化棧、判斷棧是否非空、求棧的

2、長(zhǎng)度、輸出從棧頂?shù)綏５椎脑胤謩e定義為5個(gè)子函數(shù)，通過(guò)主函數(shù)實(shí)現(xiàn)對(duì)上述子函數(shù)的調(diào)用。3. 輸入數(shù)據(jù)：數(shù)據(jù)域（data）設(shè)定為整型。二、實(shí)驗(yàn)方法：（代碼）#include stdio.h#include #define maxlen 100typedef structint datamaxlen;int top;seqstack;/初始化空棧seqstack *initstack(seqstack *s) s-top=-1; return s;/判斷?？読nt stackempty(seqstack *s)if(s-top=0)return 0;elsereturn 1; /棧空時(shí)返回1，不空返

3、回0/入棧void push(seqstack *s,int x) /printf(請(qǐng)輸入入棧元素：); /scanf(%d,&x);if(s-toptop=-1)s-top+;s-datas-top=x;elseprintf(出錯(cuò));/出棧void pop(seqstack *s)if(s-top=0)s-top-;elseprintf(出錯(cuò));/取棧頂元素int gettop(seqstack *s)if(s-toptop=0)return(s-datas-top);elseprintf(出錯(cuò));/輸出棧頂元素void printstack(seqstack *s) if(s-toptop

4、-1)printf(%d ,s-datas-top);s-top-;/數(shù)制轉(zhuǎn)換問(wèn)題void conversion(seqstack *s,int n,int d)initstack(s); /初始化空棧if(n0) /若n為負(fù)數(shù)printf(輸入的數(shù)字必須超過(guò)0);return 0;if(!n)push(s,0); /若n為零while(n) /若n正數(shù)push(s,n%d);n=n/d;/if(!empty(s)/pop(s);void main() int x,i,j; seqstack *s; seqstack p; s=&p; initstack(s); printf(請(qǐng)輸入入棧元素：); scanf(%d,&x); while(x!=-1) push(s,x); printf(請(qǐng)輸入入棧元素：); scanf(%d,&x); printstack(s); printf(nn); /進(jìn)制轉(zhuǎn)換 printf(*進(jìn)制轉(zhuǎn)換*n); printf(請(qǐng)輸入十進(jìn)制i整數(shù)轉(zhuǎn)換為對(duì)應(yīng)的j進(jìn)制數(shù)：); scanf(%d %d