数据结构助你了解世界各地发展

前面我们一起学习了今天我们接着看队列和散列hash。四、队列我们都知道队列是一种先进先出的数据结构，在Nginx里是用双向链表循环链表来实现的，是一种双向队列，定义如下：//文件名：ngx_queue.hstructngx_queue_s{ngx_queue_t*prev;ngx_queue_t*next;};这里可以看到只有前驱和后继指针，没有看到数据的Node节点。

我们先来看一下队列的初始化和插入过程。实现如下：//文件名：ngx_queue.h#definengx_queue_init(q)(q)-u003eprev=q;(q)-u003enext=q我们可以看到初始化队列把前驱和后继指针都指向了自己。这时候一个空队列就已经有了。队列数据如图：五、散列(hash)我们知道hash是一种查询速度非常快的的数据结构只有O(1)。

1、C 中int,Uint,uint16等有什么区别以及用处

C 里面没有uint,只有int和unsignedintint的取值范围是2147483647到2147483648unsignedint范围则是0到2147483647*2(两倍)。int是C/C 数据类型，uint,uint16,uint32并不是C/C 内建的类型，而只是一些typedef。

2、int与uint的区别,怎么用?什么时候用uint好?

#defineuintunsignedintint、uint区别在于：一个有符号；一个无符号。uint在单片机中经常遇到，定义一个无符号整形变量。uint在位操作(bitmanipulation)中常用到，如~,<>,int是有符号的，可以为负数，比如8位的int值就是从128到127.uint是无符号的，只能为0或者是正数，8位uint是从0255。

3、标准外设库中uint16_t长度是多少位?

车位标准尺寸：1、直车位尺寸标准：宽2.5米，长大于等于5米，一般标准是2.5m*5.3m为最佳标准停车位尺寸。2、斜车位尺寸标准：宽2.8米，斜长达到6米，两斜线的垂直距离还是保持2.5米的标准。停小型车为主的停车场，车位尺寸采用2.5~2.7×5~6米的尺寸，单车道回转车道宽度不小于3.5米，双车道不少于5米，停车场为安全起见或者可以停中大型车辆，多设置为6米以上。

具体计算方法是：车位(库)长，小型汽车为1.5倍车辆长 1m；车位(库)宽车辆宽 0.8m；车道宽3.5m。侧方位停车是驾照考试科目二的一项内容，参加考试的学员，需将车辆开至与前进方向平行的车库前方，然后向右后方倒车入库，中间不能有任何停顿，只要在这个范围内侧方停车入库没过库位边线的，即可通过。