随笔分类 -  数据结构

摘要：递归与迭代的区别 阅读全文

摘要：给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 阅读全文

摘要：设某银行有Ａ、Ｂ两个业务窗口，且处理业务的速度不一样，其中Ａ窗口处理速度是Ｂ窗口的２倍——即当Ａ窗口每处理完２个顾客时，Ｂ窗口处理完１个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完２个顾客时，Ａ窗口顾客优先输出。 阅读全文

摘要：链表中最简单的一种是单向链表，它包含两个域，一个数据域和一个指针域。这个链接指向列表中的下一个节点，而最后一个节点则指向一个空值。 阅读全文