設計棧類實現初始化棧入棧出棧判棧空

2022-02-18 23:57:01 字數 2912 閱讀 7643

1樓:匿名使用者

#include

using namespace std;

typedef char elemtype;

typedef class linknode

delete p;

}int listack::stacklength(listack *s)

return i;

}int listack::stackempty(listack *s)

void listack::dispstack(listack *s)

cout<

#include"listack.h"

using namespace std;

void main()

cout<

if(l.stackempty(s))

cout<<"空棧"<

else

cout<<"非空"<

l.clearstack(s);}

2樓:匿名使用者

需要用連結串列還是陣列還是隨意呢?

分別寫函式實現初始化棧、入棧、出棧、判斷棧空、判斷棧滿。例如入棧序列為1 2 3 4 5,出棧則為5 4 3 2 1

3樓:達豐

1、初始化棧

/*功能:初始化棧

*函式名:initstack

*返回值:void

*/void initstack(stack *p)2、判斷棧

/*功能:判斷棧為滿

*函式名:isfull

*返回值:為滿——真1,非滿——假0

*/bool isfull(stack *p)else

}3、判斷棧為空

/*功能:判斷棧為空

* 函式名:isempty

*返回值:為空——真1,非空——假0

*/bool isempty(stack *p)else

}4、進棧

/*功能:進棧

*函式名:push

*返回值:成功trun 失敗false

*注:不能為滿,否則進棧失敗

p->buf[++p->top]=data;

return true;//返回成功

}5、出棧

/*功能:出棧

*函式名:pop

*返回值:出棧成功true 失敗false*/bool pop(stack *p,stacktype *pd)*pd=p->buf[p->top--];//優先順序->大於--return true;//出棧成功

}擴充套件資料:主函式:

void main()

num/=2;

}//將二進位制結果取出來

char value=0;

4樓:匿名使用者

資料結構書上不都有麼?

c++: 編寫一個順序棧,要有順序棧的型別判空操作,清空操作與求棧長操作,入棧操作,出棧操作。

定義棧的順序儲存結構,實現入棧操作,出棧操作,判斷棧為空的基本操作,設計演算法,

5樓:

下面是一個棧的演算法

#include

#include

typedef struct nodenode;

void push(node** ptop, int idata)else

}void pop(node** ptop)else

}void print_stack(node* ptop)}int main()

print_stack(ptop);

for (ii=1; ii<10; ii++)return 0;}

(1)實現順序棧的基本操作(初始化、判斷棧空、判斷棧滿、入棧、出棧),並利用棧實現十進位制轉換為二進位制

6樓:

嚴蔚敏 資料結構 清華大學出版社 自己去看

7樓:噔哩咯噔

#include

#include

using namespace std;

#include

typedef char elemtype;

typedef struct node

linkstack;

void initlinkstack (linkstack * & s)

int isemptylinkstack (linkstack *s)

int main()

return 0;}

全棧UI設計師培訓全面課程有什麼?

全棧ui設計師培訓黑馬先鋒全面課程有學習和認識photoshop軟體,熟練運用軟體進行各種操作,掌握影象,軟體配色,合成等常見應用。學習和認識illustrator軟體,熟練應用軟體,能完成與表達任何創意,熟練進行有創意的視覺設計。學習並掌握axure rp軟體,能熟練運用軟體,進行web產品原型設...

監控的設計實現,監控系統設計方案

基於 g 車輛bai監控系統 伺服器設計與實現 du基於 g 車輛監控系統服zhi務器dao設計與實現來自知網 作者宋薇回摘要 車輛監控系統是答智慧型交通系統 its 的重要組成部分,是集提高車輛使用效率 排程指揮 安全監控 協調運營等功能於一體的指揮 控制管理體系。上述功能的實現不僅要依.出版源 ...

C 類的設計問題

和貪吃蛇是一樣的,好好研究下面 給你個 下面是一個貪吃蛇 return 0 void menu void gameover 遊戲結束後的資訊以及操作 void snake add head int a,int b else 否則新增到頭結點的前面,作為新的頭結點 game a b 1 void sn...