摘要: 栈Stack 1. 什么是栈 栈是一个先入后出的有序列表; 栈限制了元素的插入与删除只能在线性表的同一端进行(即栈顶Top),而另一端则为固定的一端(即栈底Bottom)。 2. 栈的常见应用场景 子程序调用 处理递归调用,ps:除了存地址还可以存参数和局部变量 表达式转换(中缀转后缀)与求值 二叉 阅读全文
posted @ 2023-03-29 22:28 GaoakaJie 阅读(49) 评论(0) 推荐(0)