linearstack2.h

C++描述的数据结构内容,在C++builder的环境中运行,这是第二部分

//链式堆栈的类定义linearStack2.h
const int LEN=40;
typedef struct Stack{
  ElemType data;
  struct Stack *next;
}StackNode;//结点数据类型
class LinStack
{private:
  StackNode *top;//指向栈顶的指针
  int size;// 堆栈的结点个数
 public:
//构造函数
  LinStack();
//初始化栈,分配存储空间并置空
  void InitStack(int);
//创建有序或无序栈
  void CreateStack(int m=LEN,int mark=0);
//返回堆栈的结点个数
  int StackSize();
//清空栈
  void ClearStack();
//删除栈
  void DeleteStack();
//检查栈是否为空
  bool StackEmpty();
//读取栈顶元素
  ElemType Peek();
//向栈中插入元素
  void Push(const ElemType&);
//从栈中删除元素
  ElemType Pop();
//检查栈是否已满
  bool StackFull(ElemType m=LEN);
//栈的输出
  void StackPrint(ElemType m=LEN);
};