摘要： 栈的头文件： 1 #pragma once 2 #include<stdlib.h> 3 #include<stdio.h> 4 5 //数组模拟栈 6 #define MAX_SIZE 1024 7 8 typedef struct SEQSTACK 9 { 10 void* data[MAX_S 阅读全文

摘要： //头文件:CircleLinkList.h 1 #pragma once 2 3 #include<stdlib.h> 4 #include<stdio.h> 5 //小链表结点 6 typedef struct CIRCLELINKNODE 7 { 8 struct CIRCLELINKNODE 阅读全文

摘要： 一、List的构造函数 list<int>lis;//创建一个空list list<int>lis1(5);//创建一个大小为5的初始化为值为0的list{0,0,0,0,0} list<int>lis2(5,9);//创建一个大小为5，值都为9的list{9,9,9,9,9} list<int>l 阅读全文

摘要： Vector是一个动态数组，其元素可以是任意型别，但必须满足assign和copy两个性质。 一、Vector的构造函数： vector<int>v;//创建一个空vector vector<int>v1(5);//创建一个大小为5的初始化为值为0的vector{0,0,0,0,0} vector< 阅读全文

摘要： 1、内存分配方式： 栈区：由编译器负责内存空间的创建于释放，当函数执行时，函数内的局部变量存储空间都在栈上创建，函数执行结束后，栈空间存储单元自动被释放；栈的空间大小有限，过度使用会导致栈溢出； 堆区：由程序员自己负责存储空间的创建于释放，凡是由函数malloc或运算符new申请的动态内存都在堆区创 阅读全文

摘要： 二叉树需要不断的自己画图并且一步一步的跟着程序走才能明白它的原理： #include <iostream> #include<string.h> #include <stdio.h> #include<stack> #include<queue> using namespace std; typed 阅读全文

摘要： 归并排序思想： 使用递归的方法来分元素 使用临时数组来保存排好序的元素 把临时数组中的元素拷贝给原数组 #include <iostream> void Merge(int array[], int start, int n, int end);//前置声明 //归并排序 void MergeSor 阅读全文

摘要： 1 #include <iostream> 2 //交换函数 3 void qswap(int& p, int& q) 4 { 5 int temp = p; 6 p = q; 7 q = temp; 8 } 9 10 //选择排序 11 void Sort(int array[], int n) 阅读全文

摘要： 一、定义 二叉树是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两棵互不相交的，分别称为跟结点的左子树和右子树的二叉树组成。 1.二叉树特点 每个结点最多有两棵子树，所以二叉树的度不大于2. 左子树和右子树是有顺序的，次序不能颠倒。 即使树中某结点只有一棵树，也要区 阅读全文

摘要： 一、树的定义 1.树（Tree）是n（n>=0）个结点的有限集。n= 0时称为空树，在任何一棵非空树中，有且仅有一个根结点，当n>1时，其余结点可分为m个互不相交的有限集，其中每一个集合本身又是一棵树，并称为根的子树。 2、结点的分类 结点拥有的子树个数称为结点的度。度为0的结点称为叶结点或终端结点 阅读全文