list.h

来自「一些C++的课件和实验源代码」· C头文件 代码 · 共 58 行

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

#ifndef HEADFILE_LIST
#define HEADFILE_LIST


class list		// 线性表类
{
private:
	list(const list&){};
	void operator = (const list&){};

protected:
	struct Node{		// 定义结点结构
		int value;
		Node* next;
	};

	Node *head;			// 线性表头
	Node *tail;			// 线性表尾

public:
	list();
	virtual ~list();

	bool empty();		// 判断线性表是否为空
	void clear();		// 清空线性表
	void print();		// 打印线性表
};

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

public:
	stack(){};
	int  pop();				// 弹出栈顶元素
	void push(int value);	// 压栈
};

class queue: public list
{
private:
	queue(const queue&){};
	void operator = (const stack&){};

public:
	queue(){};
	int  outqueue();		// 取出队头元素
	void inqueue(int value);// 加入新元素到队尾
};

#endif