}//---清空栈---Status ClearStack(SqStack &S){//清空栈的时候不用将stacksize重新赋值S.top=S.base;//因为经过realloc函数重新分配空间后(stacksize大小改变),returntrue;//S.base指向的是一段stacksize大小的连续存储空间//即使将他重置,剩余的空间也是闲置的(顺序表里也只是经当前长度置为0)}//---销...
#define SElemType int #define MaxSize100//栈数据结构typedef struct Stack{SElemType*base;//栈底指针 不变SElemType*top;//栈顶指针 一直在栈顶元素上一个位置int stacksize;//栈可用的最大容量}SqStack;//初始化函数StatusInitStack(SqStack&s){s.base=newSElemType[MaxSize];//动态分配最大容量if(!s...
void ForEachStack( ArrStack *pStack, void (*func)(ElemType *pt) ); ///从栈底到栈顶的每个元素依次执行 func 函数 void ReForEachStack( ArrStack *pStack, void (*func)(ElemType *pt) ); ///从栈顶到栈底的每个元素依次执行 func 函数 //栈方法实现 /** * @brief 创建一个大小为 nSize ...
void hanoi(int n,char x,char y,char z){if(n==1) move(x,1,z);else{hanoi(n-1,x,z,y); move(x,n,z); hanoi(n-1,y,x,z);}}