数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第 ...
分类：
编程语言 时间：
2019-08-04 01:53:32
阅读次数：
147
一、数据结构与算法基础知识 从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 从狭义上讲，就是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等。 数据结构和算法是相辅相成的，数据结构为算法服务，算法要作用在特定的数据结构之上。 "数据结构思维导图" 基础数 ...
分类：
编程语言 时间：
2019-08-01 18:52:02
阅读次数：
166
1 #include 2 #include 3 struct student{ 4 int age; 5 }; 6 struct studnet * createStudent();//函数声明，创建学生年龄 7 void showstudent(struct studnet *);//函数声明,输... ...
分类：
编程语言 时间：
2019-07-27 18:36:28
阅读次数：
103
动态内存分配和释放: 动态构造一维数组： 假设动态构造一个Int型数组： 1.malloc只有一个int型的形参，表示要求系统分配的字节数 2.malloc函数的功能是请求系统分配len个字节的内存空间，如果请求成功，则返回第一个字节的地址，如果请求失败，则返回NULL。 3.malloc函数能且只 ...
分类：
编程语言 时间：
2019-07-27 18:29:34
阅读次数：
119
线性结构【把所有的结点用一根直线穿起来】 连续存储【数组】、离散存储【链表】（不连续的，可分隔开来） ...
分类：
编程语言 时间：
2019-07-27 18:21:50
阅读次数：
96
结构体和类的区别： 类里可以定义方法和属性，而结构体里只能有各种成员。 为什么有结构体： 为了表示一些复杂的数据类型，而普通的基本类型变量无法满足要求。 什么是结构体： 结构体是用户根据实际需要自己定义的复合数据类型。 为了不占用更多内存，使用结构体指针访问成员变量 使用结构体的两种方式： 注意事项 ...
分类：
编程语言 时间：
2019-07-27 18:17:56
阅读次数：
102
指针和数组： 指针和一维数组： 数组名： 一维数组名是个指针常量 它的值不能被改变 它存放的是一维数组里第一个元素的地址 一维数组名指向的是数组的下标为0的第一个元素。 下标和指针的关系： （一个字节就是一个地址，int类型四个字节，double八个字节，char一个字节，所有的指针变量只占用4个字 ...
分类：
编程语言 时间：
2019-07-25 23:39:01
阅读次数：
116
数据结构的定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序而执行的相应操作，这个操作也叫算法） 数据结构 = 个体 + 个体的关系 算法 = 对存储数据的操作 衡量算法的标 ...
分类：
编程语言 时间：
2019-07-25 23:13:37
阅读次数：
128
快速排序 快速排序也是最常用的排序算法，和归并算法一样，快速排序也采用分治的方法，将原始数组分为较小的数组。（但是并没有像归并排序那样将它们分开） 思路： 1.从数组中选择中间一项作为主元； 2.创建两个指针，左边一个指向数组的第一项，右边指向数组最后一项。移动左指针直到我们找到一个比主元大的元素， ...
分类：
编程语言 时间：
2019-07-25 00:20:19
阅读次数：
140
枚举：基于逐个尝试答案的一种文体求解策略 1. 完美立方 题目描述： 解题思路： 代码示例： 2. 生理周期 题目描述： 解题思路： 代码示例： 3. 称硬币 问题描述： 解题思路： 代码示例： RRR ...
分类：
编程语言 时间：
2019-07-23 23:49:22
阅读次数：
124
