摘要： 循环链表 单链表的局限性：如果不从头结点出发，就无法访问的全部节点。 循环链表定义：将单链表终端结点的指针由空指针改为指向头结点；使单链表形成一个环，称单循环链表，简称循环链表 注：循环链表不一定有头结点。 约瑟夫环问题 问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1 阅读全文

摘要： 单链表 创建单链表的过程是一个动态生成表的过程，从“空表”的初始转态起，依次建立各元素结点，并逐个插入链表 单链表的创建分为“头插法”和“尾插法” 头插法：把新加进的元素放在表头（头结点）后的第一个位置 尾插法：新加进的元素放在表中最后一个位置 单链表的正表删除 声明结点 p,q 将第一个结点（不算 阅读全文

摘要： 顺序存储结构 定义：一段地址连续的储存单元依次存储的数据元素。 实际上就是把数组封装进结构体，增加一个记录当前长度的变量。 时间复杂度：存储，查看，时间复杂度为 O(1) 删除，插入，时间复杂度为 O(n) 优点：无需为表示表中元素之间的逻辑关系而添加额外的存储空间 可以快速的存，取表中的任意位置的 阅读全文

摘要： 线性表 由0个或多个数据元素组成的有序序列 它是一个序列，也就是说元素之间是先来后道的关系的 若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素都只有一个前驱和一个后继 线性表强调是有限的 抽象数据类型 数据类型 指一组性质相同的值的集合及定义，在此集合上的一些操作的总称；例如： 原子 阅读全文

摘要： 什么是算法 解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 算法就是解决问题的技巧和方式 算法的五个基本特性：输入，输出，有穷性，确定性，可行性 算法的特性 输入：算法具有零个或多个输入 输出：算法至少有一个或多个输出，算法一定有输出 有穷性：算法在执行有 阅读全文

摘要： 数据结构定义 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科 程序设计=数据结构+算法 简单来说数据结构就是关系，就是数据元素相互之间存在的一种或多种特定关系的集合 逻辑结构和物理结构 逻辑结构：指数据对象中数据元素之间的相互关系 集合结构：数据元素 阅读全文

摘要： 打开文件 #include <stdlib.h> exit(0)；//头文件：#include <stdlib.h> // exit 结束程序，一般0为正常退出，其他数字为异常，其对应的错误可以自己指定 FILE *fopen(文件名,使用方式); //返回指向指定文件名的文件的指针； FILE * 阅读全文

摘要： 数组 char a[n]；n为整性或整性表达式时就不是一个可变长度的数组，反之则这个数组是可变长度的；（c99） 字符数组可以用字符串格式一次性打印。 int main() { char str[10]={'a','b','c','d','e'}; //数组只赋值部分元素时，会将没有被赋值的元素赋值 阅读全文

摘要： 初始化内存空间 #include <malloc.h>导入头文件 memset：使用一个常量字节填充内存空间 memcpy：拷贝内存空间 memmove：拷贝内存空间 memcmp：比较内存空间 memchr：在内存空间中搜索一个字符 若是处理字符串，将‘mem’开头改为‘str’,因为这是针对处理 阅读全文

摘要： 链表 链表是基础的数据结构：根据需求有单链表，双链表，循环链表和块状链表等（链表的出现弥补了数组的先天不足） 链表利用结构体创建：头插法要改动头结点时；由于头指针指向头结点，所以调用的方法要修改头指针指向新头结点，就需要用到头指针的地址；相应的接收头指针处要用二级指针（指向指针的指针） 内存池 因为 阅读全文