摘要： 遍历二叉树是以一定规则将二叉树中结点排列成一个线性序列即是对一个非线性结构进行线性化操作，使除第一个和最后一个节点外，每一个节点有且只有一个直接前驱，直接后继 二叉树作为存储结构只能找到节点的左孩子右孩子信息，而不能直接得到结点在任一序列中的前驱和后继，这种信息只有在遍历的动态过程中可以看到。 二叉 阅读全文

摘要： 内核利用文件描述符（file descriptor）来访问文件。文件描述符是非负整数。它是一个索引值，指向内核为每一个进程所维护的该进程打开文件的记录表。当程序打开一个现有文件或者创建一个新文件时，内核向进程返回一个文件描述符。 文件描述符的操作(如: open)返回的是一个文件描述符,内核会在每个 阅读全文

摘要： 1、树的存储： 二叉树的存储：1、数组存储（此方法适合完全二叉树的存储） 2、链表存储（可分为二叉链表，三叉链表）结构如下： 2、 使用二叉链表实现二叉树 测试用例: int a[10] = { 1, 2, '#', '#', 3, 4, '#', '#', 5, 6 };//其中用'表示空' 按前 阅读全文

摘要： 1、atexit()函数 函数名: atexit 头文件:#include<stdlib.h> 功 能: 注册终止函数(即main执行结束后调用的函数) 用 法: int atexit(void (*func)(void)); 注意：一个进程可以登记32个函数，这些函数由exit自动调用，这些函数被 阅读全文

摘要： 在系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。 进程调度任务 （1）首先保存当前进程的处理机的现场信息 （2）按照算法选取进程 （3）把处理器分配给 阅读全文

摘要： 代码段：用来存放程序执行代码的一块内存区域。这部分内存大小在程序运行前已经知道，通常属于只读，其中包括只读的字符串常量，不可改变 BBS段：用来存放存放程序中未初始化的全局变量及静态变量，属于静态内存分配。 数据段：用来存放已初始化的全局变量及静态变量，属于静态内存分配。 堆：用来存放在程序运行中被 阅读全文

摘要： 1、两个栈实现一个队列，实现在队列尾部插入节点，在队列头部删除节点。 若为入队列则进stack1，若要出队列可分2种情况：a、若stack2为空，根据栈先进后出的特性应该先将stack1的元素pop出，进stack2。b、若 stack2不为空，可以说明stack2是前几次操作由stack1出栈的元 阅读全文

摘要： 一、结构体的访问 1.结构体成员的的直接访问，如下结构体： struct A{ int a; long *b; char c[20]; }; struct A com; 结构体成员通过操作符"."访问，表达式com.a的结果是个数组名，可以把它使用在任何可以使用数组名的地方，com.a[4],将选择 阅读全文

摘要： 一、栈的定义--Stack栈只允许在末端进行插入和删除的线性表。栈具有后进先出的特性（LIFO，Last In First Out） 栈的应用举例： 1、数制转换例（十进制 》八进制） 2、括号匹配的检验 设置一个栈，若是左括号压入栈顶，使原来在栈中的未匹配的括号的优先级自然降了一级，若是右括号有两 阅读全文

摘要： 无头节点的单链表 链表是一种线性表，但是并不是顺序存储，而是每个节点里面存储着下一个节点的指针，把存储数据元素的数据串链起来。 链表和顺序表的优缺点 1>.顺序表支持随机访问，单链表不支持随机访问 2>.顺序表插入/删除数据效率很低时间复杂度为0(N);除尾插尾删效率高，时间复杂度为0(1) 3>. 阅读全文