C++棧(stack)的模板類實(shí)現(xiàn)代碼

更新時(shí)間：2020年04月27日 14:37:22 作者：whlook

這篇文章主要為大家詳細(xì)介紹了C++棧(stack)的模板類實(shí)現(xiàn)代碼，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了C++棧(stack)的模板類實(shí)現(xiàn)代碼，供大家參考，具體內(nèi)容如下

1.基本概念

　　棧中的元素遵守“先進(jìn)后出”的原則(LIFO,Last In First Out)

　　只能在棧頂進(jìn)行插入和刪除操作

　　壓棧（或推入、進(jìn)棧）即push，將數(shù)據(jù)放入棧頂并將棧頂指針加一

　　出棧（或彈出）即pop，將數(shù)據(jù)從棧頂刪除并將棧頂指針減一

　　棧的基本操作有：pop，push，判斷空，獲取棧頂元素，求棧大小

2.構(gòu)造棧

可以使用數(shù)組構(gòu)造棧，也可以使用單向鏈表構(gòu)造，我覺得使用單向鏈表更加靈活方便，下面的例子我使用單向鏈表來構(gòu)造棧。

單向鏈表的頭插法比較適合，鏈表頭作為棧頂：

節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)：

template<class T>
struct node
{
 T value; //儲存的值
 node<T>* next; 

 node() :next(nullptr){} //構(gòu)造函數(shù)
 node(T t) :value(t), next(nullptr){}
};

用模板類構(gòu)造一個(gè)簡單的stack類：

template<class T>
class myStack
{
 int cnts; //入棧數(shù)量
 node<T> *head; //棧的頭部
public:

 myStack(){ cnts = 0; head = new node<T>; }
 void stackPush(T arg); //入棧
 T stackPop(); //出棧
 T stackTop(); //獲取棧頂元素

 void printStack(); //打印棧
 int counts(); //獲取棧內(nèi)元素個(gè)數(shù)
 bool isEmpty(); //判斷空
};
template<class T>
void myStack<T>::stackPush(T arg)
{
 node<T> *pnode = new node<T>(arg); //申請入棧元素的空間
 pnode->next = head->next;
 head->next = pnode;
 cnts++;
}
template<class T>
T myStack<T>::stackPop()
{
 if (head->next!=nullptr) 
 {
  node<T>* temp = head->next;
  head->next = head->next->next;
  T popVal = temp->value;
  delete temp;
  return popVal;
 }
}
template<class T>
T myStack<T>::stackTop()
{
 if (head->next!=nullptr)
 {
  return head->next->value;
 }
}
template<class T>
void myStack<T>::printStack()
{
 if (head->next != nullptr)
 {
  node<T>* temp = head;
  while (temp->next != nullptr)
  {
   temp = temp->next;
   cout << temp->value << endl;
  }
 }
}
template<class T>
int myStack<T>::counts()
{
 return cnts;
}
template<class T>
bool myStack<T>::isEmpty()
{
 if (cnts)
  return false;
 else
  return true;
}

GitHub:https://github.com/whlook/stackTemplate

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: