宣哲

摘要： 前缀中缀后缀表达式 前缀表达式(波兰式)：例如：- × + 2 3 4 5 前缀表达式的计算求值： 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算，并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。 例如前缀表达 阅读全文

摘要： 栈和队列 一、栈和队列的基本概念 在数组中，我们可以通过索引(下标)访问随机元素。但是，在某些情况下，我们可能需要限制处理顺序，这就产生了栈和队列这两种功能受限的线性结构。 栈和队列是两种不同的处理顺序：先进后出和先进先出，以及两个相应的线性数据结构。 二、数据结构中的栈和队列 1、栈(stack) 阅读全文

摘要： 链表交换节点 1、普通情况的节点交换流程 2、代码实现 temp_pre->next = p; //temp的前驱指向p p_pre->next = p->next; //p的前驱指向p的后继(记录p的后继) p->next = temp->next; //p指向temp的后继 temp->next 阅读全文

摘要： 链表排序 1、直接选择排序 1.1 排序流程： 1.2 代码实现 void list_sort(LinkList* list) { LinkNode * p = NULL; LinkNode* q = NULL; LinkNode* t = NULL; for (p = list->head; p 阅读全文

摘要： 顺序表 1、什么是顺序表 顺序表是将表中的数据依次存放在计算机内存中一组地址连续的存储单元中的一种数据结构，可以将顺序表看成一个可以动态改变大小的数组。 数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，顺序表是线性表的一种，也就是采用顺序存储结构的线性表简称为"顺序表"。 顺序表的存储 阅读全文

摘要： 快速排序 快速排序的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所以数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序的流程： 注意：f是表示指的数比标杆值小的下标值，而b是表示 阅读全文

摘要： 希尔排序 希尔排序是基于插入排序思想上的，也是基于插入排序代码实现的。 希尔排序的流程： 其实当元素个数为奇数和偶数时，没太大区别，只是分段的多一个少一个罢了。 当需排序元素为奇数时： 当需排序元素为偶数时： 代码示例： 代码实现就是在插入排序的代码上进行操作，加入了一个jump，然后将代码中的1全 阅读全文

摘要： 插入排序 插入排序就是一个数和一个已序的序列进行插入，组成新的已序序列 插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。 在其实现过程中使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序序列进行待插入位置查找，并进行移动。 插入排序的流程： 阅读全文

摘要： 18、cocosCreator基础开发与环境 1、CocosCreator的安装配置 1.1、先安装Dashboard系统 Cocos Creator 从 v2.3.2 开始接入了全新的 Dashboard 系统，能够同时对多版本引擎和项目进行统一 升级和管理！Cocos Dashboard 将做为 阅读全文

摘要： 指针的进阶应用 一、指向函数的指针(函数指针) 1、什么是函数指针？ 首先，函数是会占内存空间的。在程序中定义了一个函数，在编译时，编译系统会为函数代码分配一段存储空间，这段存储空间就是函数的地址，这段地址的起始地址（又称入口地址）就称为这个函数的指针（或函数的首地址）。 既然函数也有地址，那么我们 阅读全文