C语言利用模板实现简单的栈类

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

这篇文章主要为大家详细介绍了C语言利用模板实现简单的栈类，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

本文实例为大家分享了C语言利用模板实现简单的栈类（数组和单链表），供大家参考，具体内容如下

主要的功能是实现一个后进先出的列表，有入栈、出栈、返回大小、判空等基本功能

#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 << "动态存储分配失败！" << endl;
      exit(1);
    }
  }
  Class_Linkstack(int size) :top(-1), max_size(size)
  {
    my_s = new type[size];
    if (my_s == NULL)
    {
      cerr << "动态存储分配失败！" << 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;
}

补充（通过单链表实现）

上面是通过数组来实现，与数组相比，链表实现更灵活，更容易增删元素。
单链表实现的核心思想是不断更新栈顶指针，来实现出栈压栈，每一个节点是一个结构体，包含一个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;
}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

C++容器适配与栈的实现及dequeque和优先级详解
这篇文章主要介绍了C++容器适配与栈的实现及dequeque和优先级，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧
2022-10-10
深入理解c++中virtual关键字
本篇文章主要是对c++中virtual关键字进行了详细的介绍，需要的朋友可以过来参考下，希望对大家有所帮助
2014-02-02
C++的动态内存管理你真的了解吗
这篇文章主要为大家详细介绍了C++的动态内存管理，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
2022-02-02
C语言中new与malloc的区别详解
这篇文章主要介绍了C语言中new与malloc的区别详解,new是运算符,可以用于动态分配,如果想要撤销内存使用delete,new运算符使用的一般格式为new类型,用new分配数组空间时不能指定初值,需要的朋友可以参考下
2023-10-10
用while判断输入的数字是否回文数的简单实现
这篇文章主要介绍了用while判断输入的数字是否回文数的简单实现,需要的朋友可以参考下
2014-02-02
C语言实现高精度减法
高精度的本质是将数字以字符串的形式读入,然后将每一位分别存放入int数组中,通过模拟每一位的运算过程,来实现最终的运算效果,下面我们就来看看C语言如何实现高精度减法吧
2023-11-11
详解C++11 线程休眠函数
这篇文章主要介绍了C++11 线程休眠函数的相关资料，帮助大家更好的理解和学习C++11,感兴趣的朋友可以了解下
2020-10-10
详解C语言中typedef和#define的用法与区别
这篇文章主要给大家介绍了关于C语言中typedef和#define的的用法、区别，以及陷阱。文中通过示例进行了详细讲解，感兴趣的小伙伴可以了解一下
2022-07-07
从零开始的Socket编程学习
我们每天打开浏览器浏览网页时，浏览器的进程怎么与web服务器通信的？QQ进程怎么与服务器或你好友所在的QQ进程通信？这些都得靠socket？那什么是socket？socket的类型有哪些？还有socket的基本函数，下面小编带大家了解下
2019-05-05
C语言中输入输出流与缓冲区的深入讲解
一般情况下，由键盘输入的字符并没有直接送入程序，而是被存储在一个缓冲区当中。下面这篇文章主要给大家介绍了关于C语言中输入输出流与缓冲区的相关资料，文中通过示例代码介绍的非常详细，需要的朋友可以参考下
2018-09-09

C语言利用模板实现简单的栈类

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具