快捷導(dǎo)航

C語言利用模板實現(xiàn)簡單的棧類

更新時間：2018年12月24日 15:10:44 作者：chi_mian

這篇文章主要為大家詳細(xì)介紹了C語言利用模板實現(xiàn)簡單的棧類，具有一定的參考價值，感興趣的小伙伴們可以參考一下

本文實例為大家分享了C語言利用模板實現(xiàn)簡單的棧類（數(shù)組和單鏈表），供大家參考，具體內(nèi)容如下

主要的功能是實現(xiàn)一個后進(jìn)先出的列表，有入棧、出棧、返回大小、判空等基本功能

#pragma once
using namespace std;
const int MAXSIZE = 0xfff;
template<class type>
class Class_Linkstack
{
  int top;
  type* my_s;
  int max_size;
public:
  Class_Linkstack() :top(-1), max_size(MAXSIZE)
  {
    my_s = new type[max_size]; 
    if (my_s == NULL)
    {
      cerr << "動態(tài)存儲分配失?。? << endl;
      exit(1);
    }
  }
  Class_Linkstack(int size) :top(-1), max_size(size)
  {
    my_s = new type[size];
    if (my_s == NULL)
    {
      cerr << "動態(tài)存儲分配失??！" << endl;
      exit(1);
    }
  }
  ~Class_Linkstack() { delete[] my_s; }
  bool Empty_Linkstack();
  void Push_Linkstack(type tp);
  void Pop_Linkstack();
  type Top_Linkstack();
  int Size_Linkstack();  
  void Print_Linkstack();
};


template<class type>
void Class_Linkstack<type>::Print_Linkstack()
{
  if (top == -1)
    cout << "空棧" << endl;
  else
  {
    for (int i = 0; i < top+1; i++)
      cout << my_s[i] << '\t';
  }
}

template<class type>
bool Class_Linkstack<type>::Empty_Linkstack()
{
  if (top == -1)
    return true;
  else
  {
    return false;
  }
}
template<class type>
void Class_Linkstack<type>::Push_Linkstack(type tp)
{
  if (top + 1 < max_size)
    my_s[++top] = tp;
  else
  {
    cout << "棧已滿" << endl;
    exit(1);
  }
}
template<class type>
void Class_Linkstack<type>::Pop_Linkstack()
{
  if (top == -1)
  {
    cout << "為空棧" << endl;
    exit(1);
  }
  else
  {
    my_s[top--] = 0;
  }
}
template<class type>
type Class_Linkstack<type>::Top_Linkstack()
{
  if (top != -1)
    return my_s[top];
  else
  {
    cout << "為空棧" << endl;
    exit(1);
  }
}
template<class type>
int Class_Linkstack<type>::Size_Linkstack()
{
  return top + 1;
}

測試代碼

#include "Class_Linkstack.h"
int main()
{
  Class_Linkstack<int> sk1(5);
  for (int i = 0; i < 5;i++ )
    sk1.Push_Linkstack(i * 2 + 1);
  sk1.Print_Linkstack(); 
  system("pause");
  return 0;
}

補(bǔ)充（通過單鏈表實現(xiàn)）

上面是通過數(shù)組來實現(xiàn)，與數(shù)組相比，鏈表實現(xiàn)更靈活，更容易增刪元素。
單鏈表實現(xiàn)的核心思想是不斷更新棧頂指針，來實現(xiàn)出棧壓棧，每一個節(jié)點是一個結(jié)構(gòu)體，包含一個value和一個next指針指向下一個元素，初始化時將棧頂指針置為NULL。

#pragma once
using namespace std;

template<class type>
struct listnode
{
  type value;
  listnode* next;
  listnode(type v,listnode* p):value(v),next(p){ }
};

template<class type>
class List_stack
{
  listnode<type>* top;
  int size = 0;
public:
  List_stack();
  void Push(type &tp);
  void Pop();
  bool Empty();
  int Size();
  void Print();
  ~List_stack()
  {
    while (top)
    {
      listnode<type> * p = top;
      top = top->next;
      delete p;
    }
  }
};
template<class type>
bool List_stack<type>::Empty()
{
  if (top == NULL)
    return true;
  else
  {
    return false;
  }
}
template<class type>
List_stack<type>::List_stack()
{
  top = NULL;
  size = 0;
}
template<class type>
void List_stack<type>::Push(type &tp)
{
  listnode<type> *tmp=new listnode<type>(tp,top);
  top = tmp;
  size++;
}
template<class type>
void List_stack<type>::Pop()
{
  if (top == NULL)
  {
    cout << "為空棧" << endl;
  }
  else
  {
    top = top->next;
    size--;
  }

}
template<class type>
int List_stack<type>::Size()
{
  return size;
}
template<class type>
void List_stack<type>::Print()
{
  listnode<type>* tmp = top;
  while (tmp != NULL)
  {
    cout << tmp->value << '\t';
    tmp = tmp->next;
  }
}

簡單測試：

int main()
{
  List_stack<int> ls;
  for (int i = 0; i < 5; i++)
    ls.Push(i);
  ls.Print();
  ls.Pop();
  ls.Pop();
  cout << endl;
  ls.Print();
  cout << endl;
  cout << ls.Size();
  system("pause");
  return 0;
}