貼上自己的**!!!!
#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 實現...