1、初始化栈 算法 1[构建栈] 1.1分配空间并检查空间是否分配失败,若失败则 返回错误 1.2设置栈底和栈顶指针 1.3设置栈大小 2.[算法结束]
1、初始化栈 算法: 1.[构建栈] 1.1 分配空间并检查空间是否分配失败,若失败则 返回错误 1.2 设置栈底和栈顶指针 1.3 设置栈大小 2.[算法结束]
2、取栈顶元素 算法: 1取元素] 1.1判断栈是否是空栈,若是空栈则返回错误 1.2通过栈顶指针获取栈顶元素 2.[算法结束]
2、取栈顶元素 算法: 1.[取元素] 1.1 判断栈是否是空栈,若是空栈则返回错误 1.2 通过栈顶指针获取栈顶元素 2.[算法结束]
3、入栈 算法 1初值 获取入栈元素e 2[入栈] 2.1判断栈空间是否存在,若无空间则重新 分配更大的空间,并调整栈底,栈顶指针 以及栈大小。 22元素e压入栈中的栈页位置 2.3栈顶指针增加1 3[算法结束]
3、入栈 算法: 1.[初值] 获取入栈元素e 2.[入栈] 2.1 判断栈空间是否存在,若无空间则重新 分配更大的空间,并调整栈底,栈顶指针 以及栈大小。 2.2 元素e压入栈中的栈顶位置 2.3 栈顶指针增加1 3.[算法结束]
4、退栈 算法 1[退栈 1.1判断栈是否为空,为空则返回错误。 1.2获取栈顶元素e 1.3栈顶指针减1 2.[算法结束]
4、退栈 算法: 1.[退栈] 1.1 判断栈是否为空,为空则返回错误。 1.2 获取栈顶元素e 1.3 栈顶指针减1 2.[算法结束]