stackqueue.h

文件中是我编写的两个数据结构

/************************************************************************/
/*                          StackQueue.H                                */
/************************************************************************/
#ifndef __STACKQUEUE_H__
#define __STACKQUEUE_H__

//////////////////////////////////////////////////////////////////////////
//Stack 
//////////////////////////////////////////////////////////////////////////
#define   MaxSize  100

template<class T>
struct StackType
{
  T  Stack[MaxSize];
  int  top;
} ;

template<class T>
struct StackLType
{  
  T  Data;
  StackLType *next;
};
//////////////////////////////////////////////////////////////////////////
//Queue
//////////////////////////////////////////////////////////////////////////
template<class T>
struct QueueType
{
  T  Queue[MaxSize];
  int  front,rear;
};

template<class T>
struct Qnode
{
   T Data;
   Qnode<T> *next;
};

template<class T>
struct QueueLType
{
  T Data;
  Qnode<T> *front;
  Qnode<T> *rear;
};

#ifndef __STACKQUEUE_CPP__
   #include "StackQueue.cpp"
#endif
#endif