摘要: 栈和队列是计算机中基本的两个数据结构,栈可以达到后进先出,队列可以先进先出。在实际应用上,我们可以使用栈进行逆序遍历链表,非递归中序遍历二叉树,括号匹配,函数调用等等;可以使用队列对二叉树进行层次遍历,打印机的打印服务,通信中的消息队列等等。 下面贴几道关于栈和队列较常考的笔试/面试题。 链表逆序遍 阅读全文
posted @ 2019-04-09 20:19 X_huang 阅读(855) 评论(4) 推荐(1) 编辑