#if!defined __lqq__
#define __lqq__

class LinkList //定義基類 LinkList
{
	typedef struct node//定義鏈表節點類型
	{
		int data;
		struct node *next;//next指向下一個數據
	} ListDataNode;
	//定義鏈表類型
	typedef ListDataNode * ListData;//把ListDataNode的指針類型改名為ListData，ListDataNode *a和ListData a是等價的
protected:						
	      int count;				//列表中元素的個數
		  ListData dataLinkHead, dataLinkTail;//表頭、表尾指針
  		  static ListCount;	//列表個數
public:
		  LinkList(void){dataLinkHead=NULL;count=0;dataLinkTail=NULL;ListCount++;} 			//構造函數
		  virtual ~LinkList(void){ListCount--;}	//析構函數
		  void putTail (int newData);//在表尾加入一個新元素	
		  void putHead (int newData);	//在表頭插入一個新元素
		  int  getHead (void);	//從表頭取出一個元素
		  int  peekHead(void);        //查看表頭元素的值，假定列表至少有一個元素
		  bool empty(){if(count==0)return true;else return false;}//檢查列表是否空
		  int  getElemCount();	//取列表元素個數
		  static int getListNumber();//輸出列表個數
};




class Queue:public LinkList//定義隊列類
{
public:
	~Queue(void);
	void enQueue(int); //從隊尾輸入隊列中的元素
	int getQueueLength(); //輸出queue中元素的個數
	void printQueue();//從隊頭輸出隊列中的元素
	void delQueue();//釋放隊列中的元素
};



class Stack:public LinkList //定義棧類
{
public:
	~Stack(void);
	void push(int);//往棧中放入元素
	int pullout(void);//從棧頂取出元素
	int top(); //檢查棧頂
	void printStack();// 輸出棧中的元素
	void pop();//刪除棧中的元素
};

#endif