//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 ...