數據結構——堆棧的C++實現

\qquad堆棧的創建、判斷是否為空，入棧，出棧操作的C++實現。

#include<iostream> using namespace std;//1.定義 typedef struct Node* Link; struct Node {int num;Link next; };//2.創建堆棧頭結點 Link CreateStack() {Link s;s = new Node;s->next = NULL;return s; }//3.判斷堆棧是否為空 int IsEmpty(Link s) {return(s->next == NULL); }//4.入棧 void Push(int num, Link s) {Link L;L = new Node;L->num = num;L->next = s->next;s->next = L; }//5.出棧，并返回出棧數據 int Pop(Link s) {Link firstcell;int topnum;if (IsEmpty(s)) {cout << "堆棧空" << endl;return NULL;}else {firstcell = s->next;s->next = firstcell->next;topnum = firstcell->num;delete firstcell;return topnum;} } int main() {Link top;int i;//創建堆棧頭結點top = CreateStack();//將數據1,2,3,4,5壓入棧中for (i = 1; i < 6; i++) {Push(i, top);Link top2 = top->next;cout << top2->num << endl;}//將堆棧上兩個數據彈出棧for (i = 1; i < 3; i++) {cout << Pop(top) << endl;}}

總結

以上是生活随笔為你收集整理的数据结构——堆栈的C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。