掌握棧的結構特性及其棧的相關操作。
要求實現棧的操作集。
status initstack(sqstack &s);
status push(sqstack &s,selemtype e);
status pop(sqstack &s,selemtype &e);
status gettop(sqstack s,selemtype &e);
status stackempty(sqstack s);
void conversion();//輸入任意乙個非負整數,輸出與其等值的八進位制數
linklist結構定義如下:
typedef struct sqstack
sqstack;
#include #include #include #include #include "lab3.h"
using namespace std;
int main()
/* 你的**將被嵌在這裡 */
void conversion()
while(n)
printf("輸出與其值相等的八進位制數:\n");
(2個函式的實現)
資料結構實驗 棧和佇列
1 採用鏈式儲存實現棧的初始化 入棧 出棧操作。2 採用順序儲存實現棧的初始化 入棧 出棧操作。3 採用鏈式儲存實現佇列的初始化 入隊 出隊操作。4 採用順序儲存實現迴圈佇列的初始化 入隊 出隊操作。5 在主函式中設計乙個簡單的選單,分別測試上述演算法。用鍊錶實現棧用的是頭插法,用鍊錶實現佇列用的是...
資料結構實驗三 順序棧
include include define m 10 define n 5 int flag 0 typedef struct seqstack seqstack void initstack seqstack s void createstack seqstack s flag 1 printf...
資料結構實驗二 順序棧
include include stdio.h include stdlib.h using namespace std define ok 1 define error 0 define overflow 2 typedef int status typedef int selemtype def...