#include
#include
typedef?char?str[20];
class?Member
{
	//數據域的學生會成員成員類
public:
	Member（）
	{}
	Member（str??positionstr?name?str?sexstr?gradestr?classes）
	{
?		strcpy（_positionposition）;
		strcpy（_namename）;
		strcpy（_sexsex）;
		strcpy（_gradegrade）;
		strcpy（_classesclasses）;
	}//有參構造函數
????void?setData（str??positionstr?name?str?sexstr?gradestr?classes）
	{
		strcpy（_positionposition）;
		strcpy（_namename）;
		strcpy（_sexsex）;
		strcpy（_gradegrade）;
		strcpy（_classesclasses）;
	}
	void?print（void）;//打印數據
	str*?getPosition（）?{return?&_position;}//獲取學生職務
	str*?getName（）?{return?&_name;}//獲取學生姓名
	str*?getSex（）?{return?&_sex;}//獲取學生性別
	str*?getGrade（）?{return?&_grade;}//獲取學生所在的年級
	str*?getClasses（）?{return?&_classes;}//獲取學生所在的班級
//操作符重載用來判斷結點中數據是否相等，若相等則返回1，否則返回0
	int?operator==（Member&?stu）const
	{
?		if（strcmp（_name*（stu.getName（）））==0
		???&&strcmp（_sex*（stu.getSex（）））==0&&strcmp（_grade*（stu.getGrade（）））==0
		???&&strcmp（_classes*（stu.getClasses（）））==0&&strcmp（_position*（stu.getPosition（）））==0）
		???return?1;
		else
		???return?0;
	}
private:	//學生會成員屬性
	str?_position;	//職位
	str?_name;		//姓名
	str?_sex;		//性別
	str?_grade;		//年級
	str?_classes;	//班級
};?
void?Member::print（void）//打印數據
{
	cout<<‘（‘<<_position<<‘‘<<_name<<‘‘<<_sex<<‘‘<<_grade<<‘‘<<_classes<<“）\n“;

}
typedef?class?Node{
//樹的孩子兄弟表示法的結點類
public:
	Node（Member*?data=NULL）
	{_data=data;_firstChild=NULL;_brother=NULL;}//有參構造函數
	~Node（）{}?//無參析構函數
	Node*?getFirstChild（）{return?_firstChild;}//訪問結點的第一個孩子
	Node*?getBrother（）{return?_brother;}//訪問結點的右兄弟
	Member*?getData（）{return?_data;}//取結點數據域的值
	void?setFirstChild（Node*?node）{_firstChild=node;}?//為結點的第一個孩子賦值
	void?setBrother（Node*?node）{_brother=node;}//為結點的右兄弟賦值
	void?setData（Member*?data）{_data=data;}//為結點的數據域賦值
private:
	Member*?_data;//結點的數據域
	Node*?_firstChild;//結點的頭孩子指針
	Node*?_brother;//結點的右兄弟指針
}*QElemType;
//把QElemType定義成?（結點類類型的指針Node*）
?void?function（Node*?p）
{
	p->getData（）->print（）;

}
/*****************************************************************************/
?#include?
?/*----------單鏈隊列－－隊列的鏈式存儲結構--------?*/
?typedef?struct?QNode
?{
???QElemType?data;
???struct?QNode?*next;
?}QNode*QueuePtr;

?typedef?struct
?{
???QueuePtr?frontrear;?/*?隊頭、隊尾指針?*/
?}linkQueue;
?/*------------鏈隊列的幾個基本操作------*/
?int?InitQueue（linkQueue?&Q）
?{?/*?構造一個空隊列Q?*/
???Q.front=Q.rear=new?QNode;
???if（!Q.front）
??????exit（-2）;
???Q.front->next=NULL;
???return?1;
?}
?int?QueueEmpty（linkQueue?Q）
?{?/*?若Q為空隊列則返回TRUE否則返回FALSE?*/
???if（Q.front==Q.rear）
?????return?1;
???else
?????return?0;
?}
?int?EnQueue（linkQueue?&QQElemType?e）
?{?/*?插入元素e為Q的新的隊尾元素?*/
??//?QueuePtr?p=（QueuePtr）malloc（sizeof（QNode））;
	?QueuePtr?p=new?QNode;
???if（!p）?/*?存儲分配失敗?*/
?????exit（-2）;
???p->data=e;
???p->next=NULL;
???Q.rear->next=p;
???Q.rear=p;
???return?1;
?}
?int?DeQueue（linkQueue?&QQElemType?&e）
?{?/*?

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????271360??2008-06-29?20:09??課程設計.doc

?????文件??????15095??2009-06-22?19:01??代碼.cpp

-----------?---------??----------?-----??----

???????????????286455????????????????????2