摘要： 1 /* 模块名 : 树 2 /* 文件名 : btree.cpp 3 /* 功能描述 : 二叉树的递归遍历 4 5 /* 备注 : 输入示例与输出结果 6 /* e.g. input : ABD###CE#F### 7 /* bi-tree : 8 /* A 9 /* / \ 10 /* B C 11 /* / / 12 /* D E 13 /* ... 阅读全文

摘要： 1 /******************************************************************************* 2 /* 3 /* 版权所有 : - 4 /* 模块名 : 串 5 /* 文件名 : string.cpp 6 /* 功能描述 : 串的模式匹配 7 /* 作者 : 8 /* 版本 : 1.0 9 /* -------------------------------------------------------------------------... 阅读全文

摘要： 1 //循环队列的顺序存储表示与实现 2 3 #include 4 #include 5 6 /****************************************************************************** 7 /* 数据类型和常量定义 8 /******************************************************************************/ 9 #define OK 110 #define ERROR 011 #define OVERFLOW ... 阅读全文

摘要： 1. 学习"高质量编程"的目的是要在干活的时候一次性编写出高质量的程序，而不是当程序出错后再去修补2. 十大软件质量属性包括:正确性(Correctness): 指软件按照需求正确执行任务的能力。正确性是第一重要的软件质量属性。健壮性(Robustness): 指在异常情况下，软件能够正常运行。健壮性包括容错能力和恢复能力。可靠性(Reliability): 指在一定环境下，在给定的时间内，系统不发生故障的概率。性能(Performance): 通常是指软件的时空效率。程序员可通过优化数据结构、算法和代码来提高软件的性能。易用性(Usability): 指用户使用软件的容易 阅读全文

摘要： 今天翻了一本计算机基础的书籍，其中十进制、二进制、八进制、十六进制之间的转换挺有意思的，也容易犯糊涂，特温故而知新。十进制数制系统十进制数制系统包括10个数字：0、1、2、3、4、5、6、7、8、9基为：10逢十进一，如3+7=10，20+80=100二进制数制系统计算机中使用二进制表示数据二进制包括两个符号：0和1二进制逢二进一：（1+1）2=（10）2二进制的基为2示例：1000101100101101八进制数制系统用于缩短二进制的数字长度八进制基是8，使用的符号为：0、1、2、3、4、5、6、7逢八进一，即(7+1)8=(10)8十六进制数制系统十六进制数制系统的基是16十进制：0、1、 阅读全文

摘要： 说明：河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损，而也就是世界末日来临之时。解法：如果柱子标为ABC，要由A搬至C，在只有一个盘子时， 阅读全文

摘要： 1. 基本解释 typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。 在编程中使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个是简化一些比较复杂的类型声明。 至于typedef有什么微妙之处，请你接着看下面对几个问题的具体阐述。2. typedef & 结构的问题 当用下面的代码定义一个结构时，编译器报了一个错误，为什么呢？莫非C语言不允许在结构中包含指向它自己的指针吗？请你先猜想一下，然后看下文说明：typedef struct tagNode{　 阅读全文

摘要： 顺序栈的实现在于使用了数组这个基本数据结构，数组中的元素在内存中的存储位置是连续的，且编译器要求我们在编译期就要确定数组的大小，这样对内存的使用效率并不高，一来无法避免因数组空间用完而引起的溢出问题，二在系统将内存分配给数组后，则这些内存对于其他任务就不可用。而对于链式栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址，由于是动态申请内存，所以我们可以以非常小的内存空间，另外当某个项目不使用时也可将内存返还给系统。顺序栈是用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时由于栈的操作的特殊性，还必须附设一个位置指针top（栈顶指针）来动态地指示栈顶 阅读全文

摘要： 来源：http://blog.csdn.net/hopeyouknow/article/details/6711216[cpp] view plaincopy#ifndefList_H#defineList_HtypedefintItem;/*定义数据项类型*/typedefstructnode*PNode;/*定义节点指针*/typedefstructnode/*节点的定义*/{Itemitem;/*数据域*/PNodenext;/*链域*/}Node;typedefPNodePosition;typedefPNodeList;ListMakeEmpty(ListL);/*功能生成空链表L* 阅读全文

摘要： 来源：http://blog.csdn.net/hopeyouknow/article/details/6716177首先编写头文件，头文件里做相关的定义和声明，DList.h内容如下：[cpp] view plaincopy#ifndefDList_H#defineDList_HtypedefintItem;typedefstructNode*PNode;typedefPNodePosition;/*定义节点类型*/typedefstructNode{Itemdata;/*数据域*/PNodeprevious;/*指向前驱*/PNodenext;/*指向后继*/}Node;/*定义链表类型* 阅读全文