【数据结构】链栈

最新推荐文章于 2020-02-16 18:23:51 发布

remo0x

最新推荐文章于 2020-02-16 18:23:51 发布

阅读量867

点赞数 1

分类专栏：数据结构与算法文章标签：链栈数据结构栈 CC++ 链栈模板

本文链接：https://blog.csdn.net/White_Idiot/article/details/51893252

版权

本文介绍了链栈的基本概念，并详细探讨了链栈的运算实现，包括如何在CC++中创建链栈模板。此外，文章还提供了一个实际的应用实例，展示了如何设计算法实现链栈的就地逆置，即将链栈中的元素顺序反转，这一过程不使用额外的数据结构。

摘要由CSDN通过智能技术生成

链栈（linked stacks）

（1）运算实现

头文件：

#ifndef QUEUE_H
#define QUEUE_H

#include <iostream>
using namespace std;

template <class Type>
struct node {
	Type data;
	node *next;
};

template <class Type> 
class stack {
public:
	stack();//构造函数用于初始化（C++11可以在类里面初始化）
	~stack();//析构函数用于释放所有空间
	bool empty();//判断栈是否为空
	void get_top(Type &x);//取栈顶
	void push(const Type x);//入栈
	void pop();//出栈
	int count();//返回链栈的元素个数
	void show();//打印链栈中的元素
	void reverse();//链栈的逆置
private:
	node<Type> *top;
};

template <class Type>
stack<Type>::stack() {
	top = NULL;
}
template <class Type>
bool stack<Type>::empty() {
	return top == NULL;
}
template <class Type>
void stack<Type>::get_top(Type &x) {
	if (!empty())
		x = top->data;
}
template <class Type>
void stack<