MySQL源码自定义了hash表，因为hash表具有O(1)的查询效率，所以，源码中大量使用了hash结构。下面就来看下hash表的定义：【源代码文件include/hash.h
mysys/hash.c】typedef uint my_hash_value_type;typedef uchar *...
分类：
数据库 时间：
2014-05-09 10:50:26
阅读次数：
485
MySQL源码中自己定义了许多数据结构，放在mysys的目录下，源码中通常都使用这些数据结构来组织存放数据，也更容易实现跨平台。下面先来看下MySQL定义的动态数组：【源代码include/array.h
mysys/array.c】typedef struct st_dynamic_array{ ...
分类：
数据库 时间：
2014-05-08 18:10:32
阅读次数：
392
比较全面的总结了诸多版本，知识无国界，感谢各位的辛勤劳作。
在计算机领域，堆栈是一个不容忽视的概念，我们编写的C/C++语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。
（1） 数据结构的栈和堆
首先在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈。
堆和栈都是一种数据项按序排列的数据结构。
栈就像装数据的桶或...
分类：
其他好文 时间：
2014-05-08 17:27:18
阅读次数：
252
二叉树前序、中序和后序的遍历方法（递归、用栈和使用线索化）...
分类：
其他好文 时间：
2014-05-08 17:25:55
阅读次数：
341
课程章节分布：
第一部分 嵌入式C与数据结构篇 （20讲）
第二部分ARM裸机开发篇 （43讲）
第三部分 Linux应用开发 （28讲）
第四部分 Linux系统移植 （5讲）
第五部分 Linux设备驱动 （13讲）
第六部分 Android应用开发 （38讲）
第七部分 Android系统移植 （11讲）
第八部分 Android设备驱动 （14讲）...
分类：
移动开发 时间：
2014-05-08 16:00:07
阅读次数：
332
php内核中所有的变量使用同一种数据结构zval来保存，而这个结构同时表示php中各种数据类型，它不仅仅包含变量的值，也包含变量的类型。这就是php弱类型的核心。...
分类：
Web程序 时间：
2014-05-08 15:55:06
阅读次数：
517
队列（先进先出）和栈（先进后出）都是常用的经常讨论的基本的数据结构，本文要讨论的是一对有趣的问题：如何用两个栈（队列）实现一个队列（栈），下面将分别说明，并附示例代码。
1、用两个栈实现一个队列 基本思路：初始有两个空栈s1和s2，当入队列是，将元素加入s1，而出队列则从s2出，当然s1与s2之间存...
分类：
其他好文 时间：
2014-05-08 15:12:30
阅读次数：
397
要求：输入一棵二叉排序树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建新的结点，只能调整树中结点的指针的指向。方法一：我们借助一个容器来顺序存储结点的指针，然后改变指针的指向。方法二：我们边遍历边改变指针的指向。
分类：
其他好文 时间：
2014-05-08 08:59:21
阅读次数：
349
---------------------------------------------栈，是一种数据结构，我觉得栈是抽象的，但是它同样也是实际的，因为它在内存中是连续的内存，只不过人们限制了它的使用：后进先出，学数据结构两年了，现在才理解，实在惭愧。pushax;I、sp=sp-2II、取出ax中的数据，放入当前栈..
分类：
其他好文 时间：
2014-05-08 02:39:38
阅读次数：
398
