棧的方法的實現(C語言)

2021-08-10 08:15:09 字數 813 閱讀 9533

#include

#include

typedef int selemtype; //棧中存放的資料型別

typedef struct sqstack;

typedef int status;

#define ok 1

#define error 0;        //函式實現狀態

#define stack_size 100    //棧初始長度

//構造乙個空棧

status initstack(sqstack *s)

//銷毀棧s,s不再存在

status destroystack(sqstack *s)

//清空棧s中的內容

status clearstack(sqstack *s)

//判斷棧s是不是空棧 是就返回true 不是就返回false

status stackempty(sqstack *s)else return error;

}//返回s的元素個數,及棧的長度

int stacklength(sqstack *s)

// 返回棧頂元素

selemtype gettop(sqstack *s)

//插入元素e為新的棧頂元素

status push(sqstack *s,selemtype e)

*(s->top++) = e;

return ok;

}//若棧不空,則刪除s的棧頂元素並通過e返回其值,並返回ok,否則返回error

status pop(sqstack *s,selemtype *e)

C語言實現顛倒棧的方法

具體實現方法如下 include include include incl include using namespace std void initializestack stack st void addtostack stack st,int i void reversestack stack...

C語言棧的實現

在計算機領域,堆疊是乙個不容忽視的概念,但是很多人甚至是計算機專業的人也沒有明確堆疊其實是兩種資料結構。堆疊都是一種資料項按序排列的資料結構,只能在一端 稱為棧頂 top 對資料項進行插入和刪除。要點 堆 順序隨意棧 後進先出 last in first out 在這裡不僅僅是實現了棧,我想通過這個...

棧的實現 C語言實現

標頭檔案 include 棧 資料結構 利用陣列實現 define max 100 define ok 1 define error 0 typedef struct stack stack,stack 初始化棧 int initstack stack stack 銷毀 int destroysta...