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

/*      

*檔名稱：第6周 建立順序棧演算法庫.cpp 
*作 者：紀冬雪 
*完成日期：2023年10月9日 
*版 本 號：v1.0 
*問題描述：定義順序棧儲存結構，實現其基本運算，並完成測試。 
*輸入描述：若干資料。
*程式輸出：各個步驟的文字敘述及其資料的輸出。
*/#include#include#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); //輸出棧

#include"x1.h"

void initstack(sqstack *&s)
void destroystack(sqstack *&s)
bool stackempty(sqstack *s)
else return false;
}int stacklength(sqstack *s)
bool push(sqstack *&s,elemtype e)
s->top++;
s->date[s->top]=e;
return true;
}bool pop(sqstack *&s,elemtype &e)
e=s->date[s->top];
s->top--;
return true;
}bool gettop(sqstack *s,elemtype &e)
e=s->date[s->top];
s->top--;
return true;
}void dispstack(sqstack *l)
printf("\n");
}

#include"x1.h"

int main()
printf("\n");
printf("(8)棧為%s\n",(stackempty(s)?"空":"非空"));
printf("(9)釋放棧\n");
destroystack(s);
return 0;
}

總結：棧和線性表有著很大的關係，其中有許多知識都是密不可分的。在學棧的同時一定要多多鞏固前面線性表的知識，熟能生巧嘛，多多上機多多學習！

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

檔名稱 專案1.cbp 作 者 劉晨筱 完成日期 2015年12月1日 版 本 號 v1.0 問題描述 定義順序棧儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 測試資料 sqstack.h檔案 ifndef sqstack h included define sqstack h in...

第六周 建立順序佇列環形演算法庫

煙台大學計控學院 作 者 孫子策 完成日期 2016.10.6 問題描述 定義順序環形佇列儲存結構，實現其基本運算，並完成測試。要求 1 標頭檔案sqqueue.h中定義資料結構並宣告用於完成基本運算的函式。對應基本運算的函式包括 void initqueue sqqueue q 初始化順序環形佇列...

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

問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年10月5日 版本 v1.0 問題描述 定義順序棧儲存結構，實現其基本運算，並完成測試。ifndef sqstack h included define sqstack h included define maxsize 100 ty...