順序棧操作合集

完整**

包含：棧的初始化、順序棧的初始化、入棧、出棧、取棧頂元素函式；

入棧功能函式；

出棧功能函式；

取棧頂功能函式；

選單函式、主函式；

//data: 2020/5/11

//棧的基本操作合集
#include
#include
#include
#include
#include
using
namespace std;
#define status int
#define maxsize 100 
#define selemtype int 
//棧的結構定義
typedef
struct
sqstack;
//順序棧的初始化
/*1.為順序棧動態分配乙個最大容量為maxsize的陣列空間，
使base指向這段空間的基位址，即棧底
2.棧頂指標top初始為base，表示棧為空
3.stacksize置為棧的最大容量maxisize 
*/status initstack
(sqstack &s)
//順序棧的入棧
/*1.判斷棧是否滿，若滿則返回error
2.將新元素壓入棧頂，棧頂指標加1 
*/ status push
(sqstack &s, selemtype e)
//順序棧的出棧
/*1.判斷棧是否為空，若空則返回error
2.棧頂指標減1，棧頂元素出棧 
*/ status pop
(sqstack &s, selemtype &e)
//取順序棧的棧頂元素
bool
gettop
(sqstack s,selemtype &e)
//入棧功能函式(呼叫push函式)
void
pushinstack
(sqstack &s)}}
//出棧功能函式(呼叫pop函式)
void
popoutstack
(sqstack &s)}}
//取棧頂功能函式(呼叫gettop)
void
gettopofstack
(sqstack &s)
}//選單函式
void
menu()
//主函式
intmain()
}return0;
}

順序棧 基本操作

include include define maxsize 10 typedef struct sqstack 均通過傳遞指標的方式傳參 void create void insert sqstack s void delete sqstack s void viewdata sqstack s ...

順序棧 鏈棧基本操作

include stdafx.h include stdio.h include stdlib.h define stack max size 7 int stackdata stack max size define stack max size 14 int stackdata stack ma...

順序棧 鏈棧基本操作

include stdafx.h include stdio.h include stdlib.h define stack max size 7 int stackdata stack max size define stack max size 14 int stackdata stack ma...