链式栈的类定义

Stack.h

#pragma once
#include "stdafx.h"
#include "StackNode.h"

//LinkStack,链式栈的类定义
template <typename T>
class Stack {
private:
	StackNode<T>* top; //cur ptr
	// 7个方法
public:
	//Construct Function()
	Stack() :top(NULL) {}
	//DeConstruct Function()
	~Stack() {
		StackNode<T>* p; //temp ref domain		 
		while (top != NULL) { //free()
			p = top;
			top = top->next;
			delete p;
		}
	}
	//Push() 从栈顶压入一个元素
	void Push(const T & item) {
		StackNode<T> * p = new StackNode<T>;
		p->data = item; //赋值
		p->next = top; //connect cur ptr
		top = p; //cur ptr move ++
	}
	//Pop() 从栈顶弹出一个元素
	T Pop() {
		if (IsEmpty()) { //empty stack
			cerr << "Attempt to pop an empty stack!" << endl;
			exit(1);
		}
		StackNode<T>* p = top; //temp ref domain	
		T RetValue = p->data; //temp data domain
		top = top->next; //top-- move
		delete p; //free() p, else will crash memory
		return RetValue;
	}
	//Peek(),GetTop()
	T Peek() const {
		if (IsEmpty()) { //empty stack
			cerr << "Attempt to pop an empty stack!" << endl;
			exit(1);
		}
		return top->data;
	}//!_Peek
	//Clear()
	void Clear(void) {		
		//不free()会内存泄漏
		StackNode<T>* p; //temp ref domain		 
		while (top != NULL) { //free()
			p = top;
			top = top->next;
			delete p;
		}
		this.top = NULL; 
	}//!_Clear()
	 //IsEmpty()
	int IsEmpty(void) const {
		return top == NULL;
	}//!_IsEmpty()
};//!_class Stack

  

转载于:https://www.cnblogs.com/blacop/p/6656461.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值