狠狠色综合7777久夜色撩人,亚洲成色在线综合网站免费,香蕉eeww99国产精选免费

第一篇：實驗總結報告-棧和隊列

實驗總結報告—棧和隊列

學號：

姓名：時間：

一、目的 1.做實驗的目的

加深對線性結構棧和隊列的理解，學會定義棧和隊列的存儲結構，加強對棧和隊列操作機制的理解，掌握棧和隊列的基本操作，了解棧和隊列的一些應用。2.撰寫實驗報告的目的

對本次實驗情況進行總結，加強對實驗內容的理解，對實驗過程有一個系統的認識，從中獲得本次試驗的經驗，并對實驗結果進行適當的分析，加深對棧和隊列的理解和認識。

二、內容

1.說明實驗次數及實驗內容本次實驗用一次實驗課時完成實驗內容：

（1）、編寫函數CreatStack_sq(), DestoryStack_sq(), Push_sq(), Pop_sq(),StackEmpty_sq()和

StackTraverse_sq(),分別完成創建空棧,銷毀棧,入棧,出棧,判斷棧是否為空,遍歷棧底到棧頂依

次打印棧內元素等功能(不要修改原棧),完成后進行測試。測試要求:在main 中,建立棧；判斷棧是否為空；將0~9 入棧；將棧頂兩個元素出棧, 兩元素求和后再入棧；從棧底到棧頂依次打印元素,再從棧頂到棧底打印元素；銷毀棧。

void CreatStack_sq(SqStack &S, int msize = STACK_INIT_SIZE){...} void DestoryStack_sq(SqStack &S){...}void Push_sq(SqStack &S, ElementType e){...} bool Pop_sq(SqStack &S, ElementType &e){...} bool StackEmpty_sq(SqStack S){...} bool StackTraverse_sq(SqStack S){...}（2）、編寫函數, CreateQueue_L(), DestoryQueue_L(), EnQueue_L(),DeQueue_L(),分別完

成創建隊列,銷毀隊列,入隊列,出隊列等操作,完成后進行測試。測試要求:在主程序中,建立隊列,將0~9 依次入隊列,按入隊列順序出隊列并打印, 銷毀隊列。

void CreateQueue_L(LinkQueue &Q){ } void DestoryQueue_L(LinkQueue &Q){ } void EnQueue_L(LinkQueue &Q,int e){ } bool DeQueue_L(LinkQueue &Q, int &e){ }（3）、回文是指正讀反讀均相同的字符序列,如”abba”和”abdba”均是回文, 但”good”不是回文。根據第四章棧和隊列所學內容,試寫一個算法判

定給定的字符向量是否為回文。測試數據: 2.1 char* ch = “abccba”;2.2 char* ch = “abccbd”;（4）、(附加題)編寫函數void Knapsack(int w[],int T,int n),完成背包求解問題。測試數據: w[6] = {2,8,6,5,1,4};2.做實驗完成情況

實驗內容在實驗課時時間內完成（提前編寫了大概1/3部分的代碼），選做內容也完成。

本次實驗內容較多，為使代碼看著簡潔有條理，采用了建工程的方式。棧部分：

自定義了頭文件 L_stack.h： /*自定義頭文件*/ #include

#define STACK_INIT_SIZE 100;#define STACKINCREMENT 100;

/*自定義頭文件（棧相關）*/

#include typedef char ElemType;//typedef int ElemType;

/*棧的結構體定義*/ typedef struct{

ElemType *elem;int top;int stacksize;}SqStack;

void CreateStack_sq(SqStack &S,int msize);//創建棧，msize為棧的大小 void DestroyStack_sq(SqStack &S);//銷毀棧

void Push(SqStack &S, ElemType e);// 進棧操作，e為入棧元素 int Pop_sq(SqStack &S, ElemType &e);//出站操作，成功返回0，不成功返回-1 void Increment(SqStack &S, int inc_size);//增加棧空間 int StackEmpty_sq(SqStack S);//判斷棧空，棧空返回0，棧非空返回-1； void StackTraverse_sq1(SqStack S);//遍歷棧底到棧頂，若棧非空則依次打印棧中元素

void StackTraverse_sq2(SqStack S);//遍歷棧頂到棧底，若棧非空則依次打印棧中元素

void Test_sq();//棧的檢測程序

void MatchBracket_sq(char exp[]);// 括號匹配 void MatchWord_sq(char exp[]);//判斷回文 void knapsack(int w[], int T, int n);//背包問題

在頭文件中對所有要用到的自定義函數進行了聲明，各函數的功能可見代碼注釋部分。

棧的創建：

#include“L_stack.h”

void CreateStack_sq(SqStack &S,int msize){

S.elem = new ElemType[msize];S.stacksize = msize;S.top =-1;}//end CreateStack_sq 此操作完成棧的創建，創建完成得到一個空棧。

棧的銷毀：

#include“L_stack.h”

void DestroyStack_sq(SqStack &S){

delete S.elem;S.top =-1;S.stacksize = 0;}//end DestroyStack_sq 此操作將棧銷毀。

入棧：

#include“L_stack.h” #include

void Push(SqStack &S, ElemType e){

if(S.top == S.stacksize0;break;case '}':

if(!Pop_sq(S, e)|| e!= '{')matchstat = 0;break;}//end switch ch = *exp++;}//end while

if(matchstat&&StackEmpty_sq(S))printf(“括號匹配n”);else printf(“括號不匹配n”);}//end MatchBracket_sq 該操作完成括號的匹配；

回文判斷：

#include“L_stack.h”

void MatchWord_sq(char exp[]){

int i, len=0,flag=1;SqStack S;CreateStack_sq(S, 100);char ch,e;for(i = 0;exp[i]!='

久久99精品久久久久久琪琪,久久人人爽人人爽人人片亞洲,熟妇人妻无码中文字幕,亚洲精品无码久久久久久久

實驗總結報告-棧和隊列（大全5篇）

第一篇：實驗總結報告-棧和隊列