在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表。LinkedList类实现了Queue接口,因此我们可以把LinkedList当成Queue来用Queue使用时要尽...
分类:
其他好文 时间:
2015-06-01 14:30:52
阅读次数:
124
前面分析了Nginx的基本数据结构,现在看一下功能模块。 Nginx将各功能模块组成一条链,当有请求到达时,请求依次进过这条链上的部分或全部模块进行处理。 ## 线程模型 Nginx使用一个多进程模型来提供服务,一个m...
分类:
其他好文 时间:
2015-06-01 13:25:26
阅读次数:
132
单选题
1、与其他几项不同的是
A. Mesos
B. Mongodb
C. Corona
D. Borg
E. YARN注:其他几项都是资源统一管理系统或者资源统一调度系统,而 Mongodb一种非关系型数据库。2、[java基础] 以下不属于线程安全的数据结构是
A. HashMap
B. HashTable
C. CopyOnWriteArrayList
D. Concur...
分类:
其他好文 时间:
2015-06-01 13:23:40
阅读次数:
1014
//【数据结构】用C++实现双链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)
//头文件
#ifndef _LIST_H
#define _LIST_H
#include
using namespace std;
template
class DList;
template
class ListNode
{
friend class DList;
public:
...
分类:
编程语言 时间:
2015-06-01 09:48:46
阅读次数:
154
//【数据结构】用C++编写栈及基本操作(包括入栈,出栈,获得栈顶,摧毁,清空等等)
//头文件
#ifndef _SEQ_STACK_
#define _SEQ_STACK_
#include
using namespace std;
template
class SeqStack
{
public:
SeqStack(size_t sz=INIT_SIZE)
{
cap...
分类:
编程语言 时间:
2015-06-01 09:48:04
阅读次数:
116
//【数据结构】用C++实现单循环链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)
//头文件
#ifndef _CDLIST_H
#define _CDLIST_H
#include
using namespace std;
template
class CDList;
template
class ListNode
{
friend class CDList;
p...
分类:
编程语言 时间:
2015-06-01 09:47:46
阅读次数:
123
//【数据结构】用栈检测括号是否匹配
//头文件 栈
#ifndef _STACK_
#define _STACK_
#include
#include
using namespace std;
template
class Stack
{
public:
Stack(size_t sz = INIT_SIZE)
{
capacity = sz > INIT_SIZE ?...
分类:
其他好文 时间:
2015-06-01 09:47:32
阅读次数:
125
//【数据结构】用C++编写队列及基本操作(包括插入,出队列,摧毁,清空等等)
//头文件
#ifndef _SEQ_STACK_
#define _SEQ_STACK_
#include
using namespace std;
template
class Queue
{
public:
Queue(size_t sz = INIT_SIZE)
{
capacity =...
分类:
编程语言 时间:
2015-06-01 09:45:42
阅读次数:
138
/*********广义表的头尾链表存储表示**************/
#include
#include
using namespace std;
typedef int AtomType; ///定义AtomType为int类型
typedef enum { ATOM, LIST } ElemTag; ///ATOM==0; 原子,LIST==1;子表
typedef struct F...
分类:
其他好文 时间:
2015-06-01 09:44:21
阅读次数:
156
百万数据查询优化1.合理使用索引 索引是数据库中重要的数据结构,它的根本目的就是为了提高查询效率。现在大多数的数据库产品都采用IBM最先提出的ISAM索引结构。索引的使用要恰到好处,其使用原则如下: ●在经常进行连接,但是没有指定为外键的列上建立索引,而不经常连接的字段则由优化器自动生成索引。 .....
分类:
数据库 时间:
2015-06-01 09:36:41
阅读次数:
235