qq_42913729的博客

排序算法的介绍排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类：1) 内部排序: 指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。2) 外部排序法： 数据量过大，无法全部加载到内存中，需要借助外部存储(文件等)进行排序。3) 常见的排序算法分类(见右图):算法的时间复杂度1) 事后统计的方法 这种方法可行, 但是...

栈的一个实际需求请输入一个表达式计算式:[722-5+1-5+3-3] 点击计算【如下图】请问: 计算机底层是如何运算得到结果的？ 注意不是简单的把算式列出运算,因为我们看这个算式 7 * 2 * 2 - 5, 但是计算机怎么理解这个算式的(对计算机而言，它接收到的就是一个字符串)，我们讨论的是这个问题->栈栈的介绍1) 栈的英文为(stack) 。2) 栈是一个先入后出(FI...

链表(Linked List)介绍小结上图:1) 链表是以节点的方式来存储,是链式存储2) 每个节点包含 data 域， next 域：指向下一个节点.3) 如图：发现链表的各个节点不一定是连续存储.4) 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表(带头结点) 逻辑结构示意图如下标题单链表的应用实例使用带 head 头的单向链表实现 –水浒英雄排行榜管理...

队列的一个使用场景银行排队的案例:队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：(使用数组模拟队列示意图)- 数组模拟队列思路队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队 列的最大容量。因为队列的输出、输入是分别从前后...

稀疏数组(sparse array): 实际需求： 编写的五子棋程序中，有存盘退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认值0，因此记录了很多没有意义的数据 --> 稀疏数组。基本介绍:当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是： 记录数...