weixin_52445876的博客

原创 第一章 栈的实现（数组）java

主体思路与实现：栈的实现与数组实现队列相似，相同点在于实现底层的数据结构都是数组，不同点在于实现时指针定义不同，队列需要两个指针但是栈实现只需要一个指针即top（指向钱顶的指针）指针。1.子程序的调用，在跳出子程序前，会将下个指令的地址存出到堆栈当中，直到子程序执行完毕后再将地址取出，以后到原来的程序中。2.处理递归调用，和子程序的调用类似，只是除了存储下一个指令的地址外，也将参数，区域变量等数据存入栈中。public void push(int data){//入栈方法。int top=-1;...