順序棧的基本操作實現

2021-08-26 07:08:46 字數 1048 閱讀 6765

這些都是頭函式裡的內容,也就是儲存之後,可以直接

對其進行呼叫。其中的乙個變數stacklen是用來記錄棧

的長度的,其實,這個變數可以不要,只是剛開始寫時

給它加上了,所以就按這樣寫了,感覺跟順序表的寫法

差不多

#include#include#includeusing namespace std; typedef int status; typedef int selemtype; # define ok 1 # define error 0 # define true 1 # define flase 0 # define null 0 # define overflow -2 typedef structsqstack; # define stack_init_size 100 //儲存空間的初始分配量 # define stackincrement 10 //儲存空間分配增量 status initstack(sqstack &s) //構造乙個空棧s status destroystack(sqstack &s) //銷毀棧s,s不在存在 status clearstack (sqstack &s) //把s置為空棧 status stackempty(sqstack &s) //若s為空棧,則返回true,否則返回false status stacklength(sqstack &s) //返回s的元素個數,即棧的長度 status gettop(sqstack &s, selemtype &e) //若棧不空,則用e返回s的棧頂元素, } status push(sqstack &s, selemtype &e) //插入元素e為新的棧頂元素 * s.top++ = e; s.stacklen++; return ok; } status pop(sqstack &s, selemtype &e) //刪除棧頂元素並用e返回其值 status displaystack(sqstack &s) //從棧底到棧頂依次對棧的元素進行訪問 cout<

棧的基本操作及實現(順序棧)

順序儲存結構來實現的棧稱為順序棧,它利用一組位址連續的儲存單元存放自棧底到棧頂的資料元素,同時附設乙個指標top來指示當前棧頂的位置。注意,是c 特有的用來表示引用呼叫,所以此檔案應以.cpp字尾儲存 結構體為 define maxsize 50 typedef int elemtype typed...

順序表實現棧的基本操作

順序表是一種儲存格式與鍊錶處於同一層次,可以用來實現一些結構,比如棧等。一.順序表 1.順序表的型別定義 靜態 define list max size 100 空間初始大小 typedef int elemtype 元素的資料型別 typedef struct sqlist 順序表靜態定義,假定 ...

順序棧及其基本操作的實現

public inte ce istack 將乙個已經存在的棧置成空 public void clear 測試棧是否為空 public boolean isempty 求棧中的資料元素個數並由函式返回其值 public int length 檢視棧頂物件而不移除它,返回棧頂物件 public obj...