資料結構實驗 棧

2021-10-25 06:28:24 字數 1189 閱讀 5315

掌握棧的結構特性及其棧的相關操作。

要求實現棧的操作集。

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