摘要:使用事件驱动模型实现高效稳定的网络服务器程序几种网络服务器模型的介绍与比较围绕如何构建一个高效稳定的网络服务器程序,本文从一个最简单的服务器模型开始,依次介绍了使用多线程的服务器模型、使用非阻塞接口的服务器模型、利用select()接口实现的基于事件驱动的服务器模型,和使用libev事件驱动库的服务...
阅读全文
摘要:树(Tree)是 n(n≥0)个相同类型的数据元素的有限集合。树中的数据元素叫结点(Node)。n=0 的树称为空树(Empty Tree);对于 n>0 的任意非空树 T 有: (1)有且仅有一个特殊的结点称为树的根(Root)结点,根没有前驱结点; (2)若n>1,则除根结点外,其余结点被分成了...
阅读全文
摘要:—、单项选择题1.栈和队列具有相同的( )。 A.抽象数据类型 B.逻辑结构 C.存储结构 D.运算2.栈是()。 A.顺序存储的线性结构 B.链式存储的非线性结构 C.限制存取点的线性结构 D.限制存储点的非线性结构3.()不是栈的基本操作。 A.删除栈顶元素 B.删除栈底...
阅读全文
摘要:3.1 比较线性表、栈和队列这三种数据结构的相同点和不同点。栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同。但它们是完全不同的数据类型。除...
阅读全文
摘要:/* 用一片连续的存储空间来存储队列中的数据元素,这样的队列称为顺序队列 (Sequence Queue)。类似于顺序栈,在这里我就不做介绍了,我们直接用列表实现一个队列 */using System;using System.Collections.Generic;using System.Lin...
阅读全文
摘要:今天学习c#当中实现栈,学过C#的都知道,c#本身已经写好 了栈和队列,我们可以直接用,这里自己实现以下,就是为了更深刻的理解。首先说明线性表,栈、队列他们的数据元素以及数据元素之间的逻辑关系实际上都是相同的,不同的是线性表的操作不受限制,而栈和队列则受限制,栈的操作只能在一端进行,队列的扎入在一端...
阅读全文
摘要:单链表是线性表中的一种,它由两部分组成,一个是数据域存储数据元素信息,另一个是引用域存储下一个结点的地址。那么单链表的优点是快速插入和删除,元素比较多时遍历的话速度比较慢。在具体开发中,怎么平衡效率那就具体分析吧。具体在游戏中的应用,比如说里的子弹,一般一把枪里有30到50发,打完就没了,遍历的话基...
阅读全文