摘要： 1. 链表链表可以使用数组实现，也可以使用指针实现。用数组实现的链表的插入、删除操作需要O(N)的时间复杂度，很少使用。用指针实现的链表，插入删除操作可以O(1)时间完成。CodeCode highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->链表结点定义structNode{ElementTypeElement;Node*Next;};链表常用操作intIsEmpty(Node*L);intIsLast(Node*L);Node*Find(ElementT 阅读全文

摘要： //二叉树处理头文件//包括二叉树的结构定义,二叉树的创建,遍历算法(递归及非递归),/*作者：成晓旭时间：2001年10月7日(18:49:38-20:00:00)内容：完成二叉树创建,二叉树的前,中,后序遍历(递归)时间：2001年10月7日(21:09:38-22:09:00)内容：完成二叉树的前,中序遍历(非递归)时间：2001年10月8日(10:09:38-11:29:00)内容：完成查... 阅读全文

摘要： JAVA和C++都是面向对象语言。也就是说，它们都能够实现面向对象思想（封装，继乘，多态）。而由于c++为了照顾大量的C语言使用者， 而兼容了C，使得自身仅仅成为了带类的C语言，多多少少影响了其面向对象的彻底性！JAVA则是完全的面向对象语言，它句法更清晰，规模更小，更易学。它是在对多种程序设计语言进行了深入细致研究的基础上，据弃了其他语言的不足之处，从根本上解决了c++的固有缺陷。 Java和c... 阅读全文

摘要： ################################# ## 基本知识 ## #################################当然我们一切都是从最简单的内建类型开始，最后我会做一些推广。先看一下基本的形式,我们从这里起步!--------------指针----------------int a=10;int *p=&a;-------------指针的指针-... 阅读全文

摘要： C++函数模块基础知识:一.问题:强类型语言要求我们为所有希望比较的类型都实现一个实例int min( int a, int b ) {return a < b ? a : b;}double min( double a, double b ) {return a < b ? a : b;}有一种方法可替代为每个min()实例都显式定义一个函数的方法这种方法很有吸引力但是也很危险.那就... 阅读全文

摘要： 1. struct和class的区别•默认的访问权限不同 class中的成员默认private，struct中的成员默认public•默认的继承权限不同 class默认private继承，struct默认public继承•模板中区别 模板库中，可以使用template<class T> 或template<typename T>，但是没有... 阅读全文

摘要： 构造函数：为对象分配存储空间，使一个对象初始化；析构函数：在该对象生命期完结时做相应的扫尾工作并释放由构造函数分配的内存；构造函数不能是虚函数的原因：自己的话：【只有基类指针指向子类对象时，虚函数才用意义。当一个基类指针指向子类对象时，子类对象已经构造好了，已经没有动态绑定的必要了，所以虚函数不能是虚函数。】从概念上来说，如前所述，虚函数机制只有在应用于地址时才有效，因为地址在编译阶段提供的类型信... 阅读全文

摘要： 孤立地判定一个语言是弱类型还是强类型是没有意义的，因为在学术界还没有"strongly typed language"的统一的定义。我们只能说语言A相对于语言B是强类型的。笼统地将，强类型语言是能够禁止任何违反类型系统的代码的语言，或者说是能够捕获所有违反类型系统的错误的语言。我们说C++相对于C是强类型的，是因为C++禁止了一些C中的隐式转换，比如将void*转换为任意的指针类型。C语言规定所有... 阅读全文

摘要： 以前一直没有明白为什么说new可以动态的分配数组，今天终于搞清楚了。上代码[代码]这样会报错，说数组的参数不是常量。需要改成const int a=5才行。如果使用new就可以动态的定义数组的大小了，不需要常量的参数。[代码] 阅读全文

摘要： /*itoa把整型转换成字符串 */itoa(int i, char* string){ int power, j ; j=i; for(power=1; j >= 10; j/=10) power*=10; for(; power > 0 ; power/=10){*string++ = '0'+i/power;i%=power; }*string = '\0';}刚碰到的时候对 ... 阅读全文