数据结构(C语言版)顺序栈相关算法的代码实现 这两天完成了栈的顺序存储结构的相关算法,包括初始化、压栈、出栈、取栈顶元素、判断栈是否为空、返回栈长度、栈的遍历、清栈、销毁栈。这次的实现过程有两点收获,总结如下: 一、清楚遍历栈的概念 栈的遍历指的是从栈底想栈顶方向运行visit()函数,这是之前的学习中...
#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 的栈...