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
课程章节分布：
第一部分 嵌入式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
CH1-2：数据结构基础与算法 1 基本概念 数据项：最小单位 数据元素（记录）：由若干数据项组成
数据对象：由性质相同的数据元素构成的集合，是数据的子集 数据 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 2 结构 逻辑结构：
集合（相互独立）、线性结构（1:1）、树形结构（1:N或...
分类：
其他好文 时间：
2014-05-08 11:42:33
阅读次数：
292
本来只是想对写c++和基于c++的数据结构的文章，但是，后来发现，对于c++中一些细节还是得要从C中以及计算机系统的细节结构进行仔细地研究，要想提高程序的效率也必须深刻地了解C，所以我这里在C的基础中选取一些重要的C以及计算机系统的内容进行总结，取书中重要的部分，不要对细节过分纠结。...
分类：
其他好文 时间：
2014-05-08 05:06:25
阅读次数：
347
#include
using namespace std;
//节点类
template
struct QNode
{
T data;
QNode *next;
};
//队列类
template
struct LinkList
{
QNode * front;
QNode * rear;
size_t size;
};
//构造一个空队列
template
void InitQueu...
分类：
编程语言 时间：
2014-05-08 03:48:19
阅读次数：
346
---------------------------------------------栈，是一种数据结构，我觉得栈是抽象的，但是它同样也是实际的，因为它在内存中是连续的内存，只不过人们限制了它的使用：后进先出，学数据结构两年了，现在才理解，实在惭愧。pushax;I、sp=sp-2II、取出ax中的数据，放入当前栈..
分类：
其他好文 时间：
2014-05-08 02:39:38
阅读次数：
398
