邓俊辉数据结构与算法学习笔记-第四章
文章目录栈和队列a 栈的接口与实现a1 栈a2 实例a3 实现cc1-1 栈的典型应用c1-2 进制转换算法c1-3实现c2-1括号匹配实例c2-2 尝试c2-3c2-4 实现c2-5 反思c2-6栈和队列day17a 栈的接口与实现a1 栈a2 实例LIFO:后进先出a3 实现上图为基于向量模拟实现栈,其中入栈、出栈操作都是在向量末尾完成,复杂度是O(1),如果在向量首部实现入栈、出栈的话,复杂度就会变成O(n)cc1-1 栈的典型应用栈的典型应用场合c1-2 进制转换算法计算
复制链接