第一篇：使用隊(duì)列棧結(jié)構(gòu)反序輸出字符串

隊(duì)列結(jié)構(gòu)

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

1．熟練掌握棧和隊(duì)列的特點(diǎn)。

2．掌握棧的定義和基本操作，熟練掌握順序棧的操作及應(yīng)用。3．掌握對(duì)列的定義和基本操作，熟練掌握鏈?zhǔn)疥?duì)列的操作及應(yīng)用, 掌握環(huán)形隊(duì)列的入隊(duì)和出隊(duì)等基本操作。

4．加深對(duì)棧結(jié)構(gòu)和隊(duì)列結(jié)構(gòu)的理解，逐步培養(yǎng)解決實(shí)際問(wèn)題的編程能力。

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

1．認(rèn)真閱讀和掌握本實(shí)驗(yàn)的算法。2．上機(jī)將本算法實(shí)現(xiàn)。

3．保存程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。

4．上機(jī)過(guò)程中，能夠熟練運(yùn)用高級(jí)語(yǔ)言的程序調(diào)試器DEBUG調(diào)試程序。5．上機(jī)后，認(rèn)真整理源程序及其注釋?zhuān)瓿蓪?shí)驗(yàn)報(bào)告（包括源程序、實(shí)驗(yàn)結(jié)果、算法分析、心得體會(huì)等）。

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

1．在VC++環(huán)境下編寫(xiě)調(diào)試隊(duì)列初始化，刪除結(jié)點(diǎn)，查找結(jié)點(diǎn)，插入結(jié)點(diǎn)的算法和函數(shù)。

2．把已布置作業(yè)中的算法改成程序，進(jìn)行運(yùn)行。

實(shí)驗(yàn)清單

#include #include

#define size 50

typedef struct { char str[size];int top;}seqstack;

void initstack(seqstack *s);int pop(seqstack *s,char x);int push(seqstack *s,char x);void main(){ int i,j;char str[size],a;seqstack *s;printf(“please input a string :n”);gets(str);s=(seqstack*)malloc(size);initstack(s);for(i=0;str[i]!='