Swift 语言提供经典的数组和字典两种集合类型来存储集合数据。数组用来按顺序存储相同类型的数据。字典虽然无序存储相同类型数据值但是需要由独有的标识符引用和寻址（就是键值对）。
Swift 语言里的数组和字典中存储的数据值类型必须明确。 这意味着我们不能把不正确的数据类型插入其中。 同时这也说明我们完全可以对获取出的值类型非常自信。 Swift 对显式类型集合的使用确保了我们的代码对工作所...
分类：
编程语言 时间：
2014-07-13 00:09:12
阅读次数：
322
1基本数据结构基本数据结构有：数组。顺序存储，可随机访问。有最快的查询速度，插入、删除元素非常麻烦。链表。存储相对位置，可按节点依次访问。查询较慢，插入、删除节点较快。有单向链表、双向链表等。块状链表。数组和链表结合。栈和队列。树。有二叉树、平稀树、B树等。堆。有顺序的树。散列表。哈希表，即map。...
分类：
其他好文 时间：
2014-07-10 12:44:03
阅读次数：
164
c++模板实现一个队列，包括查 插 删 改，求并集和交集，主要是想研究一下数据结构和算法，然后结合C++ template 实现一下，这个是第一个，这个分类里面的源代码没有追求尽善尽美，如果感觉有的借鉴就去去借鉴，如果感觉写的不好也别拍砖，谢谢……模板头文件如下 1 #ifndef SEQUEN.....
分类：
编程语言 时间：
2014-07-09 23:08:40
阅读次数：
273
顺序查找和二分查找
一、顺序查找思想
1、 从表的一端开始扫描,顺序扫描线性表,依次扫描到的结点关键字与给定的值K相比较.如果当前扫描到的结点的关键字与给定的值K相等,则查找成功;若扫描结束后,仍未找到关键字与给定的值K相等,则查找失败;
2、顺序查找既适用于顺序存储结构,也适用于线性表的链式存储结构;
3、ASL= (n+1)/2为其平均查找长度...
分类：
其他好文 时间：
2014-07-04 08:49:02
阅读次数：
230
二叉树的存储结构二叉树的存储可分为两种：顺序存储结构和链式存储结构。1.顺序存储结构把一个满二叉树自上而下、从左到右顺序编号，依次存放在数组内，可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i，那么有如下性质。（1）如果i = 0，此结点为根结点，无双亲。（2）如果i > 0，则其...
分类：
其他好文 时间：
2014-07-03 12:43:35
阅读次数：
288
C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等是线性的；后者包括set，map，multiset，multimap等则能够通过key访问元素，multimap,multiset
允许一个key对应多个元素，这和数学中的映射道理一样，完全映射，多重映射。。。。下面介绍一下map的使用，其他的使用方法类似。
一、map的说明
...
分类：
编程语言 时间：
2014-07-02 15:20:06
阅读次数：
209
十字链表是有向图的另一种链式存储结构。可以看成是将有向图的邻接表和逆邻接表（只考虑入度）结合起来得到的一种链表。在十字链表中，对应于有向图中每一个顶点有一个节点，每一条弧也有一个结点。
顶点之间是数组顺序存储，而弧是链式存储。
弧结点结构：
顶点结点结构：
十字链表形态：
实现：
/************...
分类：
其他好文 时间：
2014-06-30 09:04:30
阅读次数：
112
使用关联容器
两个主要的关联容器map和set
8个容器：(1)或者是一个set一个map；(2)或者要求不重复的关键字，或者允许重复关键字；
(3)按顺序保存元素，或无序保存。允许重复关键字的容器的名字中都包含单词multi；不
保持关键字按顺序存储的容器的名字都以单词unordered开头。
map类型常常被叫成关联容器，这个是关键...
分类：
编程语言 时间：
2014-06-25 07:05:53
阅读次数：
292
Android中Task是一个逻辑上的概念，简单地说，就是一个栈里面顺序存储着的多个Activity。这些Activity能够是来自同一个App，也能够是来自不同的Apps。Task的创建比方之前的一个Todo List的Demo，当它被安装到手机上之后，在应用程序列表，也即Launcher中，会有...
分类：
移动开发 时间：
2014-06-20 14:01:11
阅读次数：
312
HBase基本的CRUD操作就不多介绍了，无非就是Put，Get，Delete三个类的运用。
现在看一下扫描技术，这种技术类似于关系型数据库的游标（cursor），并利用到了HBase底层顺序存储的特性。
使用扫描的一般步骤是：
1、创建Scan实例
2、为Scan实例增加扫描的限制条件
3、调用HTable的getScanner()方法获取ResultScanner对象
4、迭代Resul...
分类：
编程语言 时间：
2014-06-17 23:15:54
阅读次数：
388
