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