stack.h

一些C++的课件和实验源代码

// stack.h: interface for the list class.
//
//////////////////////////////////////////////////////////////////////

#ifndef HEADFILE_STACK
#define HEADFILE_STACK

#include <string.h>

// 栈操作异常类
class stackexpt{
	char content[256];
public:
	stackexpt(char* errmsg){
		strcpy(content, errmsg);
	}
	char* get_content()	{return content;}
};


// 栈类
class stack			
{
	struct Node{		// 定义结点结构
		int value;
		Node* next;
	};
	
	Node *top;			// 栈顶
	int capacity;		// 栈最多容纳元素数量
	int size;			// 栈当前元素数量

private:
	stack(const stack&){};
	void operator = (const stack&){};

public:
	stack(int capacity);
	~stack();

	bool empty();		// 判断栈是否为空
	void clear();		// 清空栈
	void print();		// 打印栈
	int  pop() throw(stackexpt);			// 弹出栈顶元素
	void push(int value) throw(stackexpt);	// 压栈
};

#endif