資料結構 工具包 順序棧

sqstack.h

#include

#include
using namespace std;
typedef
int datatype;
//棧元素的資料型別，假設為整型
const
int maxsize =
100;
//棧的容量，元素最多不能超過它，此處設為100
typedef
struct
sqstack;
//順序棧型別定義
void
init_sqstack
(sqstack* sq)
;//初始化
intempty_sqstack
(sqstack* sq)
;//判棧空
intpush_stack
(sqstack* sq, datatype x)
;//進棧
intpop_sqstack
(sqstack* sq, datatype* x)
;//退棧
intgettop_sqstack
(sqstack* sq, datatype* x)
;//取棧頂

#include

"sqstack.h"
void
init_sqstack
(sqstack* sq)
intempty_sqstack
(sqstack* sq)
intpush_stack
(sqstack* sq, datatype x)
//上溢
sq->data[
++sq->top]
= x;
//棧頂指標加1，將x插入當前棧頂
return1;
}int
pop_sqstack
(sqstack* sq, datatype* x)
//下溢
*x = sq->data[sq->top--];
//取出棧頂元素值給x，棧頂指標減1
return1;
}int
gettop_sqstack
(sqstack* sq, datatype* x)
//棧空
*x = sq->data[sq->top]
;//取出棧頂元素值給x
return1;
}

資料結構 順序棧

編寫乙個程式，實現順序棧 假設棧中元素型別為char 的各種基本運算。並完成下面功能 1 初始化棧s 2 判斷棧s是否非空 3 依次進棧元素a,b,c,d,e 4 判斷棧s是否非空 5 輸出棧長度 6 輸出從棧頂到棧底元素 7 輸出出棧序列 8 判斷棧s是否非空 9 釋放棧。include incl...

資料結構 順序棧

構造乙個順序棧 當輸入9999時，結束入棧操作 輸出棧中元素，顯示棧頂元素，刪除棧頂元素 include include include define stack init size 100 define ok 1 define error 0 typedef int selemtype 順序棧結構...

資料結構 順序棧

棧是一種只能在一端進行插入或刪除操作的線性表。其中允許進行插入或刪除操作的一端稱為棧頂 top 棧頂是由乙個稱為棧頂指標的位置指示器來指示，它是動態變化的。表的另一端稱為棧底，棧底是固定不變的。先進後出 filo include include define maxsize 100 typedef ...