qq_35041101的博客

参考了对该问题的解法，利用C语言实现了带基本功能和getMin功能的栈，同理还可以添加getMax功能，代码如下：#include <stdio.h>#include <stdlib.h>#define MAX_STACK_SIZE 6typedef struct{ int stack[MAX_STACK_SIZE]; int top;}element;element ini

利用递归函数将一个栈逆序，不能申请新的数据结构。参考了常用解法，即两个递归函数嵌套使用，第一个递归函数用于获取栈的栈底元素，另一个递归函数用于逆序这个栈。代码如下：int getBottomElement(element *data){ int result=pop(data); //弹出一个元素 if(isEmpty(data)==1) return result; el