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

堆栈、队列、二叉树;栈的逻辑结构;栈;栈;栈操作函数包括： 栈的初始化、 栈的释放、 弹栈 压栈。;// 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; s.size = size; return 1; } //释放栈 void DelStack( Stack s ) { delete [] s.data; s.data = NULL; };//弹栈，无数据时返回0，否则返回1 int PopStack( Stack s, int num ) { if ( s.memNum == 0 ) return 0; num = s.data[ --s.memNum ]; return 1; } //压栈，成功则返回1，否则返回0 int PushStack( Stack s, int mem ) { if ( s.memNum == s.size ) return 0; s.data[ s.memNum++ ] = mem; return 1; };// test.cpp #include iostream.h #include “stack.h” int main() { int i, num; Stack newStack; InitStack( newStack, 10 ); coutPush integers to stack :endl; for ( i=0; i10; ++i ) { couti ; PushStack( newStack, i ); } coutendl; coutFrom function popStack :endl; for ( i=0; i10; ++i) { if ( PopStack(newStack, num ) ) coutnum ; }; coutendlendl; for ( i=10; i20; ++i ) { newStack.data[newStack.memNum++] = i; } coutReading from struct newStack :endl; for ( i=0; i10; ++i ) { coutnewStack.data[i] ; } coutendl; for ( i=10; i20; ++i ) { coutnewStack.data[i] ; } coutendl; DelStack(newStack); return 0; } ;顺序栈的测试输出(3);使用结构时的一些缺陷 通过专门的函数使用时没有问题 直接操作时可能会出错，任何函数都可以直接操作 可能会被赋予不恰当的值，或破坏默认的操作流程，如栈的先进后出 数据和函数的相关性也没有体现，所有函数都是平等的 根本原因——对数据的访问权限问题 封装和隐藏机制可以克服该问题;队列;队列;队列操作函数包括： (1)队列的初始化 (2)队列的释放、 (3)插入一个新的队尾元素，称为进队； (4)删除队头元素，称为出队； (5)读取队头元素；