基本数据结构之-双向链表 双向链表和单向链表明显的区别就是，双向链表可以向前查找，也就是能直接找到它自己的前驱结点，但是双向链表不是循环链表！ 分析基本的数据结构，每个结点都有自己的数据域和两个指针域，一个指向前驱，一个指向后继，但是为了通用性，我们只考虑一个前驱和一个后继的关系 typedef s ...
分类：
其他好文 时间：
2016-10-07 01:54:35
阅读次数：
219
基本数据结构之-循环链表 参考资料：https://zh.wikipedia.org/wiki/%E5%BE%AA%E7%8E%AF%E9%93%BE%E8%A1%A8 循环链表就像一个圆一样首尾相连，只要在初始化的时候把首尾链接起来，后面的操作和单链表什么差别，差别在于判断最后一个节点的条件变了， ...
分类：
其他好文 时间：
2016-10-05 17:17:48
阅读次数：
175
基本数据结构之-顺序队列 顺序队列就是对开辟在堆上的一段连续空间的操作 队列有入队和出队的操作，如果把开始的位置作为队头，那么在入队的时候需要移动数据，如果把末尾做为队头，在出队的时候需要移动元素，所以使用哪种方法都没有简单的， 其实可以指定两个参数来标记队列中队头和对尾的位置，但是在入队和出队的时 ...
分类：
其他好文 时间：
2016-10-04 07:25:44
阅读次数：
146
基本数据结构之—链式栈 链式栈-其实简单的理解就是一个受到操作限制的单向链表，因为栈只有简单的一些操作，比如：入栈，出栈，获取栈顶，栈的清空等 先分析一下栈的基本数据吧 栈作为一种容器，那么需要存储数据的地方，为了方便，只存储数据的开始地址是一个不错的选择 为了快速的知道栈的长度，我们在维护一个长度 ...
分类：
其他好文 时间：
2016-10-03 07:10:13
阅读次数：
222
基本数据结构之-顺序栈 栈是一种先进后出的数据结构，我们可以使用一个数组来模拟栈的这种结构，将数组的尾部当做栈的栈顶似乎是一个不错的选择（插入和移除元素是不涉及到数据的移动），也可以很好的控制数组的长度，和数据的进栈和出栈！ 首先先解析一下顺序栈的数据结构 1 需要一个数据域来存储数据 考虑到可能存 ...
分类：
其他好文 时间：
2016-10-02 06:38:03
阅读次数：
205
基本数据结构之-链式队列 链式队列就是一个操作受到限制的单链表，学会了单链表再来写这个就是轻松加愉快，但是貌似我去用了两个小时搞定，主要是基础差！ 队列的基本操作就是入栈和出栈，还可以看到对头和对尾 如果维护了长度参数，那么也可以返回一个长度 不说理论了，直接上代码吧！ 首先定义基本数据结构的结构体 ...
分类：
其他好文 时间：
2016-10-01 17:01:52
阅读次数：
199
<? // // 基本数据结构算法 // //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ( $low <= $high){ $mid = intval(($low+$high)/2 ); if ($array[$mid ...
分类：
编程语言 时间：
2016-09-30 02:33:53
阅读次数：
252
基本数据结构之-通用型动态数组 动态数组的应用主要是对于长度未知的数组，先开辟一段空间来存储数据，当空间不够时，在开辟两倍的空间来存储数据 和普通数组的区别就是，我们可以不用关心数组的长度的问题，唯一需要关注的就是数据的类型是自定义数据类型还是基本数据类型，但是不论是基本数据类型还是自定义的数据类型 ...
分类：
编程语言 时间：
2016-09-20 23:53:54
阅读次数：
323
基本数据结构之-单链表的链式存储 链表是一种插和删除元素很便捷的数据结构，原因是它存储的数据在内存中不连续，可以根据需要自己动态开辟。 和数组比较起来主要的缺点就是不能随机访问，如果是单链表，那么要访问一个数据，必须从头开始遍历一次！ 对于基本数据结构围绕增删查改等操作，单链表的改可以通过删和增的结 ...
分类：
其他好文 时间：
2016-09-17 21:44:25
阅读次数：
131
API分为两大类 core API. 基本的SQL操作extension API. 创建自定义的SQL操作。基本数据结构需要了解的组成部分有连接、statments、B树、pager。为了写好SQLite代码，需要了解的基本概念，API、事务和锁。 连接和statments这两种数据结构和查询语句的... ...
分类：
数据库 时间：
2016-09-17 00:14:32
阅读次数：
166
