實(shí)驗(yàn)報(bào)告-棧和隊(duì)列的基本操作

1、計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告專(zhuān)用紙實(shí)驗(yàn)室：網(wǎng)絡(luò)實(shí)驗(yàn)室 機(jī)號(hào)：網(wǎng)34 實(shí)驗(yàn)日期：2008年4月3日姓名XXX班級(jí)課程名稱(chēng)數(shù)據(jù)結(jié)構(gòu)任課教師實(shí)驗(yàn)項(xiàng)目名稱(chēng)棧和隊(duì)列的基本操作指導(dǎo)教師實(shí)驗(yàn)組別X同組者無(wú)教師評(píng)語(yǔ)及成績(jī)： 實(shí)驗(yàn)成績(jī)： 教師簽字： （請(qǐng)按照實(shí)驗(yàn)報(bào)告的有關(guān)要求書(shū)寫(xiě)。一般必須包括：1、實(shí)驗(yàn)?zāi)康模?、實(shí)驗(yàn)內(nèi)容；3、實(shí)驗(yàn)步驟與方法；4、實(shí)驗(yàn)數(shù)據(jù)與程序清單；5、出現(xiàn)的問(wèn)題與解決方法；6、實(shí)驗(yàn)結(jié)果、結(jié)果分析與體會(huì)等內(nèi)容）1、實(shí)驗(yàn)?zāi)康模?）掌握順序棧的基本操作：初始化棧、判?？辗?、入棧、出棧、取棧頂數(shù)據(jù)元素等運(yùn)算以及程序?qū)崿F(xiàn)方法；（2）掌握隊(duì)列的基本操作：初始化隊(duì)列、判隊(duì)空否、入隊(duì)、出隊(duì)等運(yùn)算以及程序?qū)崿F(xiàn)方法。2、實(shí)

2、驗(yàn)內(nèi)容利用棧的基本操作實(shí)現(xiàn)一個(gè)判斷算術(shù)表達(dá)式中包含圓括號(hào)、方括號(hào)是否正確配對(duì)的程序。3、實(shí)驗(yàn)步驟和方法（1） 定義棧的順序存取結(jié)構(gòu)；（2） 分別定義順序棧的基本操作（初始化棧、判?？辗?、入棧、出棧等）；（3） 定義一個(gè)函數(shù)來(lái)判斷算術(shù)表達(dá)式中包含圓括號(hào)、方括號(hào)是否正確配對(duì)。其中，括號(hào)配對(duì)共有四種情況：左右括號(hào)配對(duì)次序不正確；右括號(hào)多于左括號(hào)；左括號(hào)多于右括號(hào)；左右括號(hào)匹配正確；（4） 設(shè)計(jì)一個(gè)測(cè)試主函數(shù)進(jìn)行測(cè)試。（5） 對(duì)程序的運(yùn)行結(jié)果進(jìn)行分析。4、實(shí)驗(yàn)數(shù)據(jù)與程序清單計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告附頁(yè)姓名XXX班級(jí)實(shí)驗(yàn)名稱(chēng)棧和隊(duì)列的基本操作和簡(jiǎn)單程序#include <stdio.h >#def

3、ine MaxSize 100typedef structint dataMaxSize;    int top;SqStack;void InitStack(SqStack *st) /初始化棧    st->top=-1;int StackEmpty(SqStack *st) /判斷棧為空    return (st->top=-1);void Push(SqStack *st,int x) /元素進(jìn)棧    if(st->top=MaxSize-1)&

4、#160;       printf("棧上溢出!n");    else            st->top+;        st->datast->top=x;    void Pop(SqStack *st) /退棧    if(s

5、t->top=-1)        printf("棧下溢出n");    else    st->top-;int Gettop(SqStack *st) /獲得棧頂元素    if(st->top=-1)            printf("?？課");  

6、;      return 0;       else        return st->datast->top;計(jì)算機(jī)學(xué)院實(shí)驗(yàn)報(bào)告附頁(yè)姓名XXX班級(jí)實(shí)驗(yàn)名稱(chēng)棧和隊(duì)列的基本操作和簡(jiǎn)單程序void Display(SqStack *st) /打印棧里元素    int i;    printf("棧中元素："); &

7、#160;  for(i=st->top;i>=0;-i)        printf("%d ",st->datai);    printf("n");int main() /測(cè)試    SqStack L;    SqStack *st=&L;    InitStack(st);    printf("?？眨?dn",StackEmpty(st);    for(int i=1;i<10;+i)        Push(st,i);    Display(st);    printf("退一次棧n");    Pop(st);    printf("棧頂元素:%dn&