鏈棧的實現 c

2021-05-28 15:41:25 字數 1202 閱讀 2560

貼上自己的**!!!!

#include

using namespace std;

class linkstack

~linkstack();

void push(int x);

void pop();

int gettop()  //取頂操作

}bool empty()  //判空操作

linkstack *next;

private:

linkstack *top;

int data;

};//鏈棧的入棧

void linkstack::push(int x)

//鏈棧的出棧

void linkstack::pop()

cout< next;

delete top;

top = p;}}

int main()

int ss;

ss = stack.gettop();

cout << "棧頂元素為:";

cout << ss << endl;

int qq;

qq = stack.empty();

cout << "棧是否為空(0表示非空 1表示空):";

cout << qq << endl;

cout<<"出棧的元素為:";

stack.pop();

return 0;

}貼上別人的**!!

#include

#include

using namespace std; 

struct data 

;  //鏈棧的初始化  

data* seqstackinit() 

//鏈棧的判空  

int seqstackempty(data* s) 

else 

return false; 

}  //鏈棧的入棧  

data * seqstackpush(data* s, int x) 

}  //鏈棧中取出棧頂元素  

int seqstackgettop(data* s) 

//鏈棧的長度  

int seqstacklength(data* s) 

return length; 

}  int main() 

C 實現鏈棧

定義乙個結點類,包含資料域和指標域,並定義構造方法 定義了乙個介面,再實現介面。using system using system.collections.generic using system.linq using system.text using system.threading.tasks...

C實現鏈棧

1.實驗目的 1 掌握棧的鏈結儲存結構 2 驗證鏈棧及其基本操作的實現 3 驗證棧的操作特性。2.實驗內容 1 建立乙個空棧 2 對已建立的棧進行插入 刪除 取棧頂元素等基本操作。3.實驗提示 定義鏈棧中的結點結構 鏈棧中結點結構基於單鏈表相同 定義鏈棧的資料型別 鏈棧結構體,包括入棧 出棧 取棧頂...

鏈棧之C 實現

鏈棧是借用單鏈表實現的棧。其不同於順序棧之處在於 1 鏈棧的空間是程式執行期間根據需要動態分配的,機器記憶體是它的上限。而順序棧則是 靜態分配記憶體的。2 鏈棧動態分配記憶體的特性使得它一般無需考慮棧溢位的問題。鏈棧的的組織結構如下圖所示。容易發現其是架構的單鏈表的基礎之上的。下面介紹下我用c 實現...