摘要： 数组的声明与创建://声明int[] a;int a[];//此时在栈空间开辟变量名的存储空间//创建int[] a= new int[10];double b[]= {1.0,2.0,3.0} //直接指定初值//此时在堆内存开辟空间,并将地址传给了栈空间... 阅读全文

摘要： 顺序表: 0.头文件 using namespace std;#include #include#include 1.结点类和顺序表类: vector的好处就是析构函数只要:s.clear(); //结点类struct Student{ int score;... 阅读全文

摘要： 模板的用法: 在函数或类前 template 在函数体或类体中将需要的数据类型替换成T即可.在main()调用函数时,定义好实参的数据类型即可合法使用该函数. 模板的意义在于不必写若干函数的重载. 其中,模板声明中的"class"用"typename"更合适,... 阅读全文

摘要： 枚举 枚举数据类型是一种由程序员定义的数据类型，其合法值是与它们关联的一组命名整数常量。 0.关键词:enum(小写) 1.实例: enum BiTHrNodeType { LINK,THREAD }; 创建了一个名为BiTHrNodeType的数据类型.... 阅读全文

摘要： 算法理解 前序中序和后序的区别在于: 前序（根-左-右） 中序（左-根-右） 后序（左-右-根） 两种序列构造二叉树的算法 划分集合->找根节点->划分集合......... 阅读全文

摘要： 本文包括: 链表的逆置链表的排序两个链表的合并 1.逆序 //数组逆置void LinkList::Invert(){ //p起一个向导的作用,指引q依次前进 Node *p = elem->next; Node *q = nullptr; elem... 阅读全文

摘要： 本文只涉及链栈和链队列 1.栈由于其只在栈顶出、入的特性,因此不需要空的头节点 2.队列可以写或不写头节点,考虑到它和链表非常像,我还是愿意写上. 2.1链队和链表的共性与区别: 共性:队列的front指针==链表的elem指针,都... 阅读全文

摘要： 关于构造函数 顺序存储结构的构造函数:要创建一个空数组,最大尺寸为MAXSIZE,并设置一个length变量表示数组的实际长度 链式存储结构的构造函数:要让elem (链表)/top (链栈)/rear&front (链队)/root (树) = null... 阅读全文

摘要： 重写一遍代码,温故而知新.结点类型全部是"训练笔记"类,为以后做准备. 数据套格式函数void MakeData(ListNode data),应用在main()里而非.h头文件里. 在头文件里,数据以节点结构体ListNode 的形式在各个函数中传递、流... 阅读全文

摘要： 源代码 #include#includeusing namespace std;typedef int ElemType;const int n = 10;void MyExchange(ElemType *a, ElemType *b){ ElemType... 阅读全文