随笔分类 - 数据结构
摘要：递归 定义 一个函数自己直接或间接调用自己 # include <stdio.h> void f(int n) { if(n ==1 ) printf("递归结束\n"); else { printf("%d\n", n); f(n - 1); } } int main(void) { f(5);
阅读全文
摘要：线性结构 线性结构：把所有的结点能够用一根直线穿起来 连续存储【数组】 什么叫数组 元素类型相同，大小相等 优点：存取速度快 缺点： 插入删除元素慢 事先必须知道数组的长度 空间通常有限制，需要大块内存 数组的相关操作 1 # include <stdio.h> 2 # include <mallo
阅读全文
摘要：数据结构 定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫算法 数据结构 = 个体的存储 + 个体的关系存储 算法 = 对存储数据的操
阅读全文
