码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
Linux内核RPC请求过程
这篇文章讲讲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
leetcode第一刷_Minimum Depth of Binary Tree
很简单的题目,不过还是觉得要说一下。最小深度,很快想到bfs,层序遍历嘛。本科的时候实在是没写过多少代码,一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象,每次到达这个对象就知道是一层了。我用的是空指针,觉得这个适用性还是不错的。一层的节点入队结束后,应该压入一个NULL,当一层的节点都处理完,遇到NULL的时候,要在队列尾部再入队一个NULL,这是后一层的分界线嘛。 昨天在另...
分类:其他好文   时间:2014-05-08 11:09:28    阅读次数:315
服务器开发
eventloop 用作 non-blockingIO 和定时器。threadpool 用来做计算,具体可以是任务队列或消费者-生产者队列任务对列,生产消费者 线程池TaskQueue、Producer-Consumer Queue、 CountDownLatchPTHREAD_MUTEX_ERRO...
分类:其他好文   时间:2014-05-08 10:09:52    阅读次数:241
[XBee] ZigBee学习笔记
转自:http://blog.csdn.net/wanghanjiett/article/details/6931867 几个重要概念: node(节点): 在zigbee堆栈中最多有三种节点:Coordinator(协调器)、Router(路由器)、End Device(终端)。 其中Coordi...
分类:其他好文   时间:2014-05-08 06:45:51    阅读次数:370
C的基础 0.引言
本来只是想对写c++和基于c++的数据结构的文章,但是,后来发现,对于c++中一些细节还是得要从C中以及计算机系统的细节结构进行仔细地研究,要想提高程序的效率也必须深刻地了解C,所以我这里在C的基础中选取一些重要的C以及计算机系统的内容进行总结,取书中重要的部分,不要对细节过分纠结。...
分类:其他好文   时间:2014-05-08 05:06:25    阅读次数:347
迷宫问题(堆栈及其应用)
堆栈的应用!...
分类:其他好文   时间:2014-05-08 04:47:52    阅读次数:287
链队列的C++实现
#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
基于8086CPU微处理器的汇编学习之PUSH、POP指令
---------------------------------------------栈,是一种数据结构,我觉得栈是抽象的,但是它同样也是实际的,因为它在内存中是连续的内存,只不过人们限制了它的使用:后进先出,学数据结构两年了,现在才理解,实在惭愧。pushax;I、sp=sp-2II、取出ax中的数据,放入当前栈..
分类:其他好文   时间:2014-05-08 02:39:38    阅读次数:398
GNU-ARM汇编
GNUARM汇编指令(2008-10-29 00:16:10)标签:linuxgnuarm汇编指令it分类:技术文摘第一部分 Linux下ARM汇编语法尽管在Linux下使用C或C++编写程序很方便,但汇编源程序用于系统最基本的初始化,如初始化堆栈指针、设置页表、操作 ARM的协处理器等。初始化完成...
分类:其他好文   时间:2014-05-08 01:29:51    阅读次数:469
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!