摘要： 1. truncate(const char* pathname, off_t lenth) 修改文件大小 ( #include<unistd.h> #include<sys/types.h> ) 第一个参数：文件路径名称，第二个参数：指定大小，比原来小就是删除，大了就是扩充； 2.chmod 修改 阅读全文

摘要： 1. 运行空间 库函数是在用户空间运行，而系统调用是在内核空间运行的 2.是否有缓冲 库函数有缓冲区， 而系统调用没有缓冲区 3.开销大小 库函数开销小，因为库函数设置了缓冲区，减少了内核空间与用户空间之间的切换带来的开销， 而系统调用每次发生，必须要从用户空间到内核空间进行切换 4.库函数是可以跨 阅读全文

摘要： creat ：系统调用函数，可以创建一个文件 int creat( const char* pathname , mode_t mode); 第一个参数是目录路径及其名字，第二个参数是权限 例子 creat("./a.txt",00400); 权限可以是系统定义的宏，也可以是四/五位的八进制数 读： 阅读全文

摘要： int* 不是一个完整的类型名，只有int是基本类型名，在int* a，*b；中，a前面的 * 是标识符或者说是类型修饰符，他表示a这个指针指向的数据类型是int类型， 而后面b前面的*是解引用操作符，也是一个标识符，类型修饰符，与int * a中的*是相同作用int* 只是一个指针类型的说明 阅读全文

摘要： //创建二叉树类型的结构体 //创建显得树节点并赋值并将该节点的左子树指针域和右子树指针域分别赋为NULL； //创建一个函数用于遍历二叉树并打印节点的值 //主函数将并将指针分别指向新的树节点 //执行遍历打印二叉树的节点的值 先序遍历 DLR 可以用来求树的 深度 后序遍历 LRD 可以用来求树 阅读全文

摘要： 先序，中序，后序遍历二叉树 先序：DLR 中序：LDR 后序：LRD 可以根据 先序序列和中序序列 或者 后序序列和中序序列 画出二叉树 找根！！！分左右子树 阅读全文

摘要： 在LINUX系统中，只有在全局或静态作用域下定义的数组才会被自动初始化为 0 ； 在这种情况下，arr数组在全局下定义，他的元素将会被自动初始化为 0 ， 所以他的输出结果是 注意，只有在全局或者静态作用域下定义的数组才会被自动初始化为 0 ；在局部或者函数作用域下定义的数组在为手动初始化的情况下， 阅读全文

摘要： 性质1： 在二叉树的第 i 层至多有2^( i - 1)个节点 ，至少有 1 个节点 （ 度：节点拥有的子节点的个数 ） 性质2： 在深度为 k 的二叉树中，至多有2^k -1个节点 ，至少有 k 个节点 性质3： 对任何一颗二叉树，叶子个数为 n0 ，度数为 2 的节点个数为 n2 ；则 n0 = 阅读全文

摘要： #include<stdio.h> fseek(FILE *STREAM, LONG OFSET, INT ORIGIN); 文件指针/文件流 偏移量 起始位置 FILE* fp; 1.将文件指针从文件开头向右移动 n 个字节，fseek(fp, n, SEEK_SET) 所以，只是将文件指针移动到 阅读全文

摘要： 顺序表 优点是可以随机存取元素，存储密度高，结构简单； 缺点是需要一片地址连续的存储空间，不便于插入和删除元素（因为插入需要将大量的元素向后移动，删除需要将后续大量的元素向前覆盖），表的容量难以确定； 链表 优点是便于结点的插入与删除（只需要修改指针域，不需要移动结点），表的容量扩充十分方便； 缺点 阅读全文