摘要:
最近在学习李先静老师的那本《系统程序员成长计划》,照着例子写了一个循环队列,利用单向循环链表实现,权当练习。1. 单向循环链表 我这里设计的只是一个单向循环链表,当然也可以设计为双向链表,效率应该也高点。只提供了需要用到的、最基本的接口给循环队列调用。要保持文头件的简洁,该给的都要给,不该让用户知道的一概不要加进去,否则会造成头文件组织混乱,给用户造成不必要的麻烦。链表的接口如下:代码 其中,... 阅读全文
摘要:
开始拜读《代码大全》,顺便写些读书笔记,不打算每一章都写,没这个必要。先从第七章开始。7.1 创建子程序的正当理由 简单地列举,就是:降低复杂度、引入中间的易懂的抽象、避免代码重复、支持子类化、隐藏顺序、隐藏指针操作、提高可移植性、简化复杂的逻辑判断、改善性能;等等。 其实这些理由之间都是有联系的。其中关于可移植性的部分,如果子程序设计得好,可以把底层的、会随着环境而变化的部分抽象出来,写成一... 阅读全文