MySQL源码中自己定义了许多数据结构,放在mysys的目录下,源码中通常都使用这些数据结构来组织存放数据,也更容易实现跨平台。下面先来看下MySQL定义的动态数组:【源代码include/array.h
mysys/array.c】typedef struct st_dynamic_array{ ...
分类:
数据库 时间:
2014-05-08 18:10:32
阅读次数:
392
课程章节分布:
第一部分 嵌入式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
本章是通过C++实现邻接矩阵无向图。目录 1. 邻接矩阵无向图的介绍 2.
邻接矩阵无向图的代码说明 3. 邻接矩阵无向图的完整源码
转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录
邻接矩阵无向图的介绍邻接矩阵无向图是指通....
分类:
编程语言 时间:
2014-05-08 12:36:18
阅读次数:
366
这篇文章讲讲server端RPC报文的处理流程。server端RPC报文的处理函数是svc_process,这个函数位于net/sunrpc/svc.c中。这个函数须要一个svc_rqst结构的指针作为參数,svc_rqst是与RPC请求相关的一个数据结构,这里包括了接收到的RPC消息,RPC消息的...
分类:
系统相关 时间:
2014-05-08 12:19:55
阅读次数:
452
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