stackqueue.h

来自「这是俺编写的一个堆栈」· C头文件 代码 · 共 54 行

/************************************************************************/
/*                          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