简单实现C++Stack模板

栈的特点是先进后出以及只能在栈顶进行插入和删除操作

本次实现的栈的基本操作：

1）弹栈

2）压栈

3）求栈大小

4）求栈容量

5）判断栈空

6）获取栈顶元素

1、用数组的方式实现栈基本操作

 /**
 *
 *作者:Ycute
 *时间:2019-11-15-09.55.27
 *题目题意简单描述:用C++模板实现栈
 */

 #include<iostream>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 using namespace std;

 template<typename T>
 class Stack{
 public:
     Stack();
     ~Stack();
 public:
     T top();//获得栈顶元素
     void push(T t);//入栈
     T pop();//出栈
     bool is_empty();//判断栈是否为空
     int size();//栈大小
     int capa();//栈容量
 private:
     int count;//栈元素数量
     int capacity;//栈容量
     T *array;//底层为数组
 };

 template<typename T>
 Stack<T>::Stack(){
     capacity=;
     array=new T[capacity];
     count=;
 }

 template<typename T>
 Stack<T>::~Stack(){
     delete []array;
 }

 /*栈空判断*/
 template<typename T>
 bool Stack<T>::is_empty(){
     return count==;
 }
 /*获得栈顶元素*/
 template<typename T>
 T Stack<T>::top(){
      if(count!=){
         return array[count-];
     }
     return -;
 }
 /*入栈*/
 template<typename T>
 void Stack<T>::push(T t){
     if(count!=capacity){
         array[count++]=t;
     }
 }
 /*出栈*/
 template<typename T>
 T Stack<T>::pop(){
     if(count!=){
         return array[--count];
     }
     return -;
 }

 /*获得栈大小*/
 template<typename T>
 int Stack<T>::size(){
     return count;
 }

 template<typename T>
 int Stack<T>::capa(){
     return capacity;
 }

 int main(){
     Stack<int> s1;
     cout<<"栈大小"<<s1.size()<<endl;
     cout<<"栈容量"<<s1.capa()<<endl;
     s1.push();
     s1.push();
     s1.push();
     cout<<"栈是否为空"<<s1.is_empty()<<endl;
     cout<<"出栈"<<s1.pop()<<endl;
     cout<<"栈顶"<<s1.top()<<endl;
     cout<<"栈大小"<<s1.size()<<endl;
     cout<<"栈容量"<<s1.capa()<<endl;
     return ;
 }

2、用单链表的方式实现栈基本操作

用一个指针，采用头插法，实现的入栈出栈。

 /**
 *
 *作者:YCute
 *时间:2019-11-15-10.40.56
 *题目题意简单描述:用单链表实现栈
 */

 #include<iostream>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 using namespace std;

 /*栈数据节点*/
 template<typename T>
 struct Node{
     Node(T t):value(t),next(NULL){};
     Node():next(NULL){};
     T value;
     Node<T> *next;
 };

 template<typename T>
 class Stack{
 public:
     Stack();
     ~Stack();
 public:
     T top();//获得栈顶元素
     T pop();//出栈
     void push(T t);//入栈
     int size();//栈大小
     bool is_empty();//判断栈空
 private:
     int count;
     Node<T>* head;
 };

 template<typename T>
 Stack<T>::Stack(){
     count=;
     head = new Node<T>();
     head->next = nullptr;
 }

 template<typename T>
 Stack<T>::~Stack(){
     while(head->next!=nullptr){
         Node<T> *nodeDel=head->next;
         head->next=head->next->next;
         delete nodeDel;
     }
 }

 /*获得栈顶元素*/
 template<typename T>
 T Stack<T>::top(){
     if(head->next!=nullptr){
         return head->next->value;
     }
 }

 /*出栈*/
 template<typename T>
 T Stack<T>::pop(){
     if(head->next!=nullptr){
         Node<T> *nodeDel=head->next;
         head->next=head->next->next;
         T value=nodeDel->value;
         delete nodeDel;
         --count;
         return value;
     }
 }

 /*入栈*/
 template<typename T>
 void Stack<T>::push(T t){
     Node <T> *subNode=new Node<T>(t);
     subNode->next=head->next;
     head->next=subNode;
     ++count;
 }

 /*获得栈元素*/
 template<typename T>
 int Stack<T>::size(){
     return count;
 }

 /*判断栈空*/
 template<typename T>
 bool Stack<T>::is_empty(){
     return count==;
 }

 int main(){
     Stack<int> s1;
     s1.push();
     s1.push();
     s1.push();
     s1.push();
     cout<<"栈大小"<<s1.size()<<endl;
     cout<<"栈顶元素"<<s1.top()<<endl;
     while(!s1.is_empty()){
         cout<<" "<<s1.pop();
     }
     cout<<"栈大小"<<s1.size()<<endl;
     return ;
 }