摘要： 堆栈这种数据最鲜明的特点是：后进先出。 用动态数组实现堆栈： 链式堆栈： 队列：是一种先进先出的结构。需要两个指针：一个指向队头，一个指向队尾。 树： 属性：每个节点的值比它的左子树的所有节点的值都要大，但比它的右子树的所有节点的值都要小。 树的遍历：前序、中序、后序、层次遍历。 前序遍历：检查节点 阅读全文