u014114763的博客

@这篇文档是由C++代码实现的栈，并对以栈为基础的括号匹配、进制转换等问题进行了解决 栈是一种后进先出的数据结构。其中生活中以摞盘子为例最为实际。本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文件和源文件以及实现main()的demo文件，分别是MyStack.h和MyStack.cpp和demo.cpp,以及Coordinate.h和Coordin...

@归并排序C++代码实现（将两个有序数组元素依次比较合并为一个新的有序数组） 归并排序分为两个大的步骤，分为划分和归并。归并是将两个有序数组分别为数组A和数组B合并成为一个有序数组，首先取数组A和数组B的第一个元素进行比较，将其中较小的元素放入新的数组中，然后再取出较小元素数组中的下一个元素与另一个数组中的第一个元素进行比较，依然将两者较小的元素放入新的数组中，如此迭代下去，直到将两个数组合并完毕...

@快速排序C++代码实现（递归将数组分为比基准项小的集合和比基准项大的集合） 快速排序是首先选择数组的第一个元素为基准项，然后从数组的左边遍历到第一个比基准项大的元素和从数组的右边遍历到第一个比基准项小的元素，再将这两个元素互换位置，使得比基准项小的元素放在左边，比基准项大的元素放在右边。然后迭代遍历，直到找到的比基准项大的元素的下标比比基准项小的元素的下标大，然后互换基准项元素和最后一次找到的比...

@这篇文档是由C++代码实现的图然后进行最小生成树的实现 最小生成树算法分为普利姆算法和克鲁斯卡尔算法。普利姆算法是从给出的一个顶点开始，选出跟该顶点相连的所有的边中权值最小的边，然后将该边的另外一个顶点和该边加入到集合中去，然后递归寻找已遍历的所有顶点的最小的边，逐渐形成一个最小生成树。克鲁斯卡尔算法是首先将所有的边加入到一个集合中去，然后从这个集合中寻找权值最小的边并取出，并保证该边不与已经取...

@这篇文档是由C++代码实现的线性表也就是链表 首先介绍一下链表的存储过程，如上图。每个结点分为data的数据域和next的指针域，单链表的第一个结点之前附设的一个结点称之为头结点。头结点的数据域可以不存储任何信息，也可存储如线性表的长度等类的附加信息，头结点的指针域存储指向第一个结点的指针。 本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文件和源...

@这篇文档是由C++代码实现的环形队列 栈就是先进后出的一种数据结构，这篇文档通过数组实现栈，要求是：栈是顺序的（即栈的长度初始化后给定了，如果栈中插入元素到了最后一个位置表示栈已满不能再插入新的元素），其次栈的插入类型没有定，所以建立的是模板类和函数模板，最后通过调用类模板在main()函数中实现。 本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文...

@这篇文档是由C++代码实现的图 图分为有向图和无向图。我们暂且将结点与结点之间的弧的权值不赋其他值，只是分为0和1，两个结点之间有链接就赋值为1，没有连接就赋值为0.这样就会形成一个邻接矩阵，这个矩阵中行和列的交叉处的值，代表行和列所代表的结点之间是否有连接。 本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文件和源文件以及实现main()的demo...

@这篇文档是由C++代码实现的顺序线性表也就是数组 本节中将数组当成一种数据结构来看待，数组就是一个连续存储的线性表。从这些代码里面要明白数据结构和数据类型和抽象数据类型的区别。 数据结构用来反映一个数据的内部构成，即一个数据由哪些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分，逻辑上的数据结构反应成分数据之间的逻辑关系，物理上的数据结构反映成分数据在计...

@这篇文档是由C++代码实现的环形队列 队列就是先进先出的一种数据结构，这篇文档通过数组实现队列，要求是：队列是线性的（即队列的长度初始化后给定了，如果队列插入元素到了最后一个位置表示队列已满不能再插入新的元素，删除元素也只能从队列的队头开始删除），其次队列的插入类型没有定，所以建立的是模板类和函数模板，最后通过调用类模板在main()函数中实现。 本文是以Visual Studio中新建的C++...

@这篇文档是由C++代码实现的二叉树 二叉树就是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。 二叉树的实现可以采用数组或者链表，数组实现比较简单，本文是以链表形式实现的，其中每个结点内容包括父结点指针，左孩子指针，右孩子指针，位序，数据域。 本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头...

@这篇文档是由C++代码实现的环形队列 队列就是先进先出的一种数据结构，环形队列只是将队尾元素与队头元素连接在了一起，要记住的就是队头指针永远指向的是存放队头的那个数组的下标，而队尾指针指向的是队尾元素的下一个数组的下标。 本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文件和源文件以及实现main()的demo文件，分别是MyQueue.h和MyQu...

1.新的数据类型：C++比C语言多了一个bool的数据类型。 2.新的初始化方法：不只是int i=1024;还包括int i(1024);的初始化方法。 3.随用随定义：就是C++使用的变量不需要一定在函数的刚开始就全部声明，可以在使用过程中再声明。 4.输入和输出和C语言不同，不用区分变量的类型。输入时cin >>和输出时cout<<。 5.命名空间的定义以及使用。 命...