如何实现C语言的栈(stack)模板类代码？

本文共计830个文字，预计阅读时间需要4分钟。

原文示例：本文字例为大家分享了C++栈（stack）的模板类实现代码，供大家参考。具体内容如下：

+ 1. 基本概念 栈是一种后进先出（LIFO，Last In First Out）的数据结构，只能从栈顶进行插入和删除操作。+ 2. 元素遵守后进先出的原则 栈中的元素遵循后进先出的原则，即最后进入栈的元素最先被取出。+ 3. 只能在栈顶进行插入和删除操作 栈的操作只能在栈顶进行，包括压栈（push）和出栈（pop）操作。+ 4. 压栈（push） 将元素添加到栈顶。+ 5. 出栈（pop） 从栈顶移除元素。

本文实例为大家分享了C++栈(stack)的模板类实现代码，供大家参考，具体内容如下

1.基本概念

　　栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out)

　　只能在栈顶进行插入和删除操作

　　压栈（或推入、进栈）即push，将数据放入栈顶并将栈顶指针加一

　　出栈（或弹出）即pop，将数据从栈顶删除并将栈顶指针减一

　　栈的基本操作有：pop，push，判断空，获取栈顶元素，求栈大小

2.构造栈

可以使用数组构造栈，也可以使用单向链表构造，我觉得使用单向链表更加灵活方便，下面的例子我使用单向链表来构造栈。

单向链表的头插法比较适合，链表头作为栈顶：

节点的数据结构：

template<class T> struct node { T value; //储存的值 node<T>* next; node() :next(nullptr){} //构造函数 node(T t) :value(t), next(nullptr){} };

用模板类构造一个简单的stack类：

template<class T> class myStack { int cnts; //入栈数量 node<T> *head; //栈的头部 public: myStack(){ cnts = 0; head = new node<T>; } void stackPush(T arg); //入栈 T stackPop(); //出栈 T stackTop(); //获取栈顶元素 void printStack(); //打印栈 int counts(); //获取栈内元素个数 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:github.com/whlook/stackTemplate

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