棧是限定僅在表頭進行插入和刪除操作的線性表。有著先進后出的特點（FILO）；

如今我來動手實現棧的基本本功能練練手；

定義棧的頭文件例如以下：

#ifndef CSTOCK_H_ #define CSTOCK_H_const int STOCK_SIZE = 100;//定義棧的大小 typedef int elemType;//定義棧元素類型。眼下僅用int來練手class CStock { public:CStock(); //構造函數，構造空棧；bool push(elemType x); //進棧操作；bool pop(elemType &x); //出棧操作；void clear(); //清空棧；bool isEmpty(); //推斷是否棧空。bool isFull(); //推斷是否棧滿。void print(); //打印棧內元素；~CStock();private:elemType elem[STOCK_SIZE];int top;//指向棧頂； };#endif
實現基本功能例如以下：

#include "Stock.h" #include<iostream> using std::cout; using std::endl;//構造函數 CStock::CStock():top(-1) {}//進棧操作，進棧成功返回true,否則返回false; bool CStock::push(elemType x) {if(top == STOCK_SIZE - 1){return false;}elem[++top] = x;return true; }//出棧操作，由形參x將元素帶出主調函數。出棧成功返回true,否則返回false; bool CStock::pop(elemType &x) {if(top == -1){return false;}x = elem[top--];return true; }//清空棧，使棧為空。 void CStock::clear() {top = -1; }//推斷棧是否為空 bool CStock::isEmpty() {return top == -1; }//推斷棧是否棧滿 bool CStock::isFull() {return top == STOCK_SIZE - 1; }//打印棧 void CStock::print() {for(int i = 0; i <= top; i++){cout << elem[i] << "\t";if( (i+1) % 5 == 0)cout << endl;} } //析構函數 CStock::~CStock(void) {}

轉載于:https://www.cnblogs.com/claireyuancy/p/6889286.html

總結

以上是生活随笔為你收集整理的C++实现顺序栈的基本功能的全部內容，希望文章能夠幫你解決所遇到的問題。

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