用鏈式結構表示棧的各種操作

2021-06-05 04:31:21 字數 668 閱讀 5627

#include

#include

#define error 0

#define ok 1

typedef int elemtype;

typedef struct stacknodestacknode,*linkstack;

int stackinit(linkstack &s) 

int stackpush(linkstack &s,elemtype e) 

int stackpop(linkstack &s,elemtype &e) 

else 

cout<<"stack empty!/n"; 

return ok;  

}                           

int putout(linkstack s )

return ok;

}int main() 

putout( s);

cout<<"輸入要插入到棧中的元素";

cin>>e; stackpush( s,e); putout( s);

cout<<"\n刪除棧頂元素出棧的結果為:"; 

stackpop( s,e);

putout( s);

cout

}  

棧的鏈式儲存表示

typedef struct stack node elemtype data struct stack node next stack node 1 棧的初始化 stack node init link stack void stack node top top stack node malloc...

鏈式表示的棧 鏈式棧2 進製轉換

利用鍊錶模擬棧實現十進位制數2015轉換為對應的八進位制數。分析 一般情況下,把十進位制轉換為八進位制 二進位制等可以使用輾轉相除法,例如將十進位制數2015轉換為八進位制數的過程如圖。轉換後的八進位制數為 3737 在圖中,被除數除以8得到商數,記下餘數,又將商數作為新的被除數繼續除以8,直到商為...

資料結構 鏈式棧的表示和實現

鏈式棧的表示和實現 鏈式棧 採用鏈式的儲存結構實現的棧 通常使用單鏈表的形式 2019.04.15 include include include using namespace std define ok 1 define error 0 define overflow 1 typedef int...