08 2017 档案
摘要：我们在程序中经常需要对数据列表进行排序，有时候使用SOQL的order by 不一定能完全符合需求，需要对数据进行排序，排序可以有多种方式，不同的方式针对不同的场景。篇一只是简单的描述一下选择排序，插入排序以及插入排序优化版--希尔排序。 一.选择排序 选择排序的中心思想为第一轮找到数组中最小的值，
阅读全文
摘要：前两篇内容为栈和队列的顺序结构的实现，栈和队列都是特殊的线性表，线性表除了有顺序结构以外，还有线性结构。 一.线性表的链形结构--链表 使用顺序存储结构好处为实现方式使用数组方式，顺序是固定的。所以查询某个位置的元素特别容易，时间复杂度为O(1),但是当增加或者删除时，会需要将操作元素后面的元素整体
阅读全文
摘要：队列和栈简单的区别为栈是后进先出，队列是先进先出。队列也是特殊的线性表，所以队列也分为顺序存储结构和链式存储结构。本篇主要描述顺序存储结构。 我们先假定一个队列里有5个元素，当我们添加新元素时，添加到队列的最后一个位置，所以时间复杂度为O(1)，当我们弹出元素时，需要将队列头部的元素弹出，并将后面的
阅读全文
摘要：数据结构中，针对线性表包含两种结构，一种是顺序线性表，一种是链表。顺序线性表适用于查询，时间复杂度为O(1),增删的时间复杂度为O(n).链表适用于增删，时间复杂度为O(1),查询的时间复杂度为O(n). 栈可以说是特殊的线性表，因为栈拥有线性表的基础特征基础上，有一些特殊的要求，比如后进先出，即每
阅读全文
