03 2019 档案
摘要：基本排序分类图： 关于排序的稳定性 在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。 一、 冒泡排序 冒泡
阅读全文
摘要：scanf的基本用法除了常规的输入操作外还有一些特殊的用法，使用这些用法可以很方便的在输入中读取想要的数据 1、限制输入数据的长度 这个应该算不上拓展用法，大多数读者应该都曾经使用过，这里简单提一下 输入int类型 scanf("%3d", &a)限制输入数据的长度最多为3，如果数据长度大于3则只读
阅读全文
摘要：缓冲区 根据数据刷新的时机可以将缓冲区的类型分为：全缓冲、行缓冲、无缓冲 （注意：Windows下的输出设备没有缓冲区，意思是printf是无缓冲的，但是在Linux下printf就是行缓冲的，至于为什么Windows下printf是无缓冲的，后文会提到） 全缓冲：当缓冲区被填满以后才进行真正的输入
阅读全文
摘要：堆排序 之前的随笔写了栈（顺序栈、链式栈）、队列（循环队列、链式队列）、链表、二叉树，这次随笔来写堆 1、什么是堆？ 堆是一种非线性结构，（本篇随笔主要分析堆的数组实现）可以把堆看作一个数组，也可以被看作一个完全二叉树，通俗来讲堆其实就是利用完全二叉树的结构来维护的一维数组 按照堆的特点可以把堆分为
阅读全文
摘要：预处理命令 在接触#if、#undef这类预处理指令前，大部分都都接触过#define、#include等预处理命令，通俗来讲预处理命令的作用就是在编译和链接之前，对源文件进行一些文本方面的操作，比如文本替换、文件包含、删除部分代码等，这个过程叫做预处理（在编译之前对源文件进行简单加工） （#def
阅读全文
摘要：数组的参数传递 在说二维数组前先回顾一下一维数组的参数传递，对二维数组的解引用、指针数组、数组指针不是很了解的可以先看一下这篇随笔：二维数组（解引用、指针数组、数组的指针） 一维数组作为实参传入函数时，接收的形参有两种形式 第一种形式： 第二种形式： 下面分析下第一种，因为当数组作为实参进行传递时会
阅读全文
摘要：控制台API函数 调用相关文本界面控制的API函数，这些函数可分为三类。 一、用于控制台窗口控制的函数(包括窗口的缓冲区大小、窗口前景字符和背景颜色、窗口标题、大小和位置等)； 二、用于控制台输入输出的函数(包括字符属性操作函数)； 三、其他的函数并为最后一类。 （注意：当不需要使用句柄时需要调用C
阅读全文
摘要：之前的一篇随笔（二叉树、前序遍历、中序遍历、后序遍历）只对二叉树的遍历进行了笼统的描述，这篇随笔重点对前、中、后序的遍历顺序进行分析 二叉树的遍历 二叉树的深度优先遍历可细分为前序遍历、中序遍历、后序遍历，这三种遍历可以用递归实现（本篇随笔主要分析递归实现），也可使用非递归实现的 前序遍历：根节点-
阅读全文
摘要：链式栈：就是一种操作受限的单向链表，对单向链表还不了解的可先看一下之前的一篇关于单向链表的随笔，链表（单向链表的建立、删除、插入、打印），理解了单向链表后再来看链式栈就比较轻松了 链式栈的操作一般含有：出栈、入栈、栈的初始化、判断栈是否为空、清空栈,下面先上声明部分代码 一、节点的声明 链式栈节点的
阅读全文
摘要：栈 栈是一种运算受限的线性表，是一种先进后出的数据结构，限定只能在一端进行插入和删除操作，允许操作的一端称为栈顶，不允许操作的称为栈底 顺序栈（顺序结构） 顺序栈：用一段连续的存储空间来存储栈中的数据元素，比较常见的是用数组来实现顺序栈 顺序存储结构：1.元素所占的存储空间必须连续（这里的连续是指的
阅读全文
