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

2021-10-06 21:35:30 字數 1520 閱讀 7417

//1.順序棧的初始化

//2.判斷順序棧是否為空

//3求順序棧的長度

//4.清空順序棧

//5.銷毀順序棧

//6.順序棧進棧

//7.順序棧出棧

//8.取順序棧的棧頂元素**

#include

#include

#define ok 1

#define error 0

#define overflow -1

#define maxsize 100

using

namespace std;

typedef

int status;

typedef

char elemtype;

//順序棧的標示

typedef

struct

sqstack;

//1.順序棧的初始化

status initstack

(sqstack &s)

//2.判斷順序棧是否為空

bool

stackempty

(sqstack s)

//3求順序棧的長度

intgetlength

(sqstack s)

//4.清空順序棧

status clearstack

(sqstack &s)

//5.銷毀順序棧

status destroystack

(sqstack &s)

return ok;

}//6.順序棧進棧

status push

(sqstack &s,elemtype e)

//7.順序棧出棧

status pop

(sqstack &s, elemtype &e)

//8.取順序棧的棧頂元素

elemtype gettop

(sqstack s)

}int

main()

else

}break

;case2:

break

;case3:

break

;case4:

break

;case5:

else

cout <<

"銷毀失敗,請重新操作!"

<< endl;

}case6:

cout << endl;

cout <<

"元素入棧成功!"

<< endl;

}else

}break

;case7:

cout << endl;

}break

;case8:

else

}break;}

}system

("pause");

return0;

}

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

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

順序棧的基本操作實現

這些都是頭函式裡的內容,也就是儲存之後,可以直接 對其進行呼叫。其中的乙個變數stacklen是用來記錄棧 的長度的,其實,這個變數可以不要,只是剛開始寫時 給它加上了,所以就按這樣寫了,感覺跟順序表的寫法 差不多 include include includeusing namespace std...

棧的順序儲存及基本操作

include include define emptytos 1 define minstacksize 5 typedef int elementtype struct stackrecord typedef struct stackrecord stack int isempty stack ...