第六周 專案1 建立順序棧演算法庫

void initstack(sqstack *&s);    //初始化棧

void destroystack(sqstack *&s);  //銷毀棧
bool stackempty(sqstack *s);     //棧是否為空
int stacklength(sqstack *s);  //返回棧中元素個數——棧長度
bool push(sqstack *&s,elemtype e); //入棧
bool pop(sqstack *&s,elemtype &e); //出棧
bool gettop(sqstack *s,elemtype &e); //取棧頂資料元素
void dispstack(sqstack *s);  //輸出棧

3、在main函式中完成測試，包括如下內容：

(1)初始化棧s

(2)判斷s棧是否為空

(3)依次進棧元素a,b,c,d,e

(4)判斷s棧是否為空

(5)輸出棧長度

(6)輸出從棧頂到棧底元素

(7)出棧，並輸出出棧序列

(8)判斷s棧是否為空

(9)釋放棧

*輸入描述：若干數字 

*程式輸出：(1)初始化棧s 

(2)判斷s棧是否為空 

(3)依次進棧元素a,b,c,d,e 

(4)判斷s棧是否為空

(5)輸出棧長度 

(6)輸出從棧頂到棧底元素 

(7)出棧，並輸出出棧序列 

(8)判斷s棧是否為空

(9)釋放棧

**：（1）標頭檔案 s.h

#ifndef sqstack_h_included

#define sqstack_h_included

#define maxsize 100

typedef char elemtype;

typedef struct

sqstack;                  //順序棧型別定義

void initstack(sqstack *&s);    //初始化棧

void destroystack(sqstack *&s);  //銷毀棧

bool stackempty(sqstack *s);     //棧是否為空

int stacklength(sqstack *s);  //返回棧中元素個數——棧長度

bool push(sqstack *&s,elemtype e); //入棧

bool pop(sqstack *&s,elemtype &e); //出棧

bool gettop(sqstack *s,elemtype &e); //取棧頂資料元素

void dispstack(sqstack *s);  //輸出棧

#endif // sqstack_h_included

（2）原始檔 s.cpp

#include

#include

#include "s.h"

void initstack(sqstack *&s)

void destroystack(sqstack *&s)

int stacklength(sqstack *s)  //返回棧中元素個數——棧長度

bool stackempty(sqstack *s)

bool push(sqstack *&s,elemtype e)

bool pop(sqstack *&s,elemtype &e)

bool gettop(sqstack *s,elemtype &e)

void dispstack(sqstack *s)  //輸出棧

（3）原始檔 main.cpp

#include

#include "s.h"

int main()

printf("\n");

printf("(8)棧為%s\n",(stackempty(s)?"空":"非空"));

printf("(9)釋放棧\n");

destroystack(s);

return 0;

}執行結果：

知識點總結：

棧的初始化，銷毀，判斷是否為空，棧的長度，入棧，出棧，取棧頂資料元素，輸出棧。

第六周 專案1 建立順序棧演算法庫

all right reserved.檔名稱 shunxuzhan.cpp 完成日期 2015年10月9日 問題描述 定義順序棧儲存結構，實現其基本運算，並完成測試。標頭檔案 sqstack.h，包含定義順序棧資料結構的 巨集定義 要實現演算法的函式的宣告 原始檔 sqstack.cpp，包含實現各...

第六周專案1 建立順序棧演算法庫

煙台大學計算機與控制工程學院 檔名稱 第6周專案1 建立順序棧演算法庫.cpp 作 者 楊惠娟 完成日期 2015年10月12日 版 本 號 v1.0 問題描述 定義順序棧儲存結構，實現其基本運算，並完成測試。輸入描述 若干資料。程式輸出 各個步驟的文字敘述及其資料的輸出。1 標頭檔案 includ...

第六周專案1 建立順序棧演算法庫

計算機與控制工程學院 問題描述 定義順序棧儲存結構，實現其基本運算，並完成測試。輸入描述 無 輸出描述 1 初始化棧s 2 判斷s棧是否為空 3 依次進棧元素a,b,c,d,e 4 判斷s棧是否為空 5 輸出棧長度 6 輸出從棧頂到棧底元素 7 出棧，並輸出出棧序列 8 判斷s棧是否為空 9 釋放棧...