第三章堆栈、队列、二叉树.pptVIP

堆栈、队列、二叉树;栈的逻辑结构;栈;栈;栈操作函数包括： 栈的初始化、 栈的释放、 弹栈 压栈。;// stack.h #ifndef STACK_T_H #define SATCK_T_H #include iostream.h // 结构定义 struct Stack { int *data; // 栈数据存储 int memNum; // 栈元素个数 int size; // 栈大小 }; int InitStack( Stack s, int size ); // 函数原型 void DelStack( Stack s); // 函数原型 int PopStack( Stack s, int num ); // 函数原型 int PushStack( Stack s, int mem ); // 函数原型 #endif STACK_T_H;// stack.cpp #include “stack.h” //初始化栈 int InitStack( Stack s, int size ) { s.data = new int [size]; if ( s.data == NULL ) return 0; s.memNum = 0;