利用鍊錶的結構實現棧的功能---入棧、出棧、清空
**如下:
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...