鍊錶棧的基本操作的實現 入棧 出棧 清空

2021-08-11 04:18:35 字數 675 閱讀 7765

利用鍊錶的結構實現棧的功能---入棧、出棧、清空

**如下:

linkstack.h  鍊錶棧的標頭檔案

#include class node 

;class stack

void push(int val);//入棧

int pop();//出棧

int len();//判斷長度

bool isempty();//

void clear();//清空棧中所有元素

};

linkstack.cpp 鍊錶棧的子函式功能實現

#include "linkstack.h"

using namespace std;

void stack::push(int val)

else }

bool stack::isempty()

int stack::pop()

else

}void stack::clear()

測試主函式:

#include "linkstack.h"

using namespace std;

int main()

入棧和出棧的基本操作

題目 描述 輸入乙個整數序列a1,a2,a3.an。當ai不等於 1時將ai進棧 當ai 1時,輸出棧頂元素並將其出棧。輸入多組資料,每組資料有兩行,第一行為序列的長度n,第二行為n個整數,整數之間用空格分隔。當n 0時輸入結束。輸出對於每一組資料輸出若干行。每行為相應的出棧元素。當出棧異常時,輸出...

入棧和出棧的基本操作

描述 輸入乙個整數序列a1,a2,a3.an。當ai不等於 1時將ai進棧 當ai 1時,輸出棧頂元素並將其出棧。輸入多組資料,每組資料有兩行,第一行為序列的長度n,第二行為n個整數,整數之間用空格分隔。當n 0時輸入結束。輸出對於每一組資料輸出若干行。每行為相應的出棧元素。當出棧異常時,輸出 po...

棧的入棧,出棧,顯示入棧元素

要實現的功能如下 printf t t1.入棧 n printf t t2.出棧 n printf t t3.顯示棧內元素 n define maxsize 5 巨集定義 typedef struct stack 定義棧 void push stack p,int e void printstack...