vb点虐 先进先出 先进先出算法代码

求用vbnet 实现先进先出即队列得源代码

VB.Net中的队列类在System.Collections.Generic命名空间中，名字叫Queue，是一个泛型类。

创新互联建站拥有网站维护技术和项目管理团队，建立的售前、实施和售后服务体系，为客户提供定制化的成都网站设计、成都网站建设、网站维护、眉山联通机房解决方案。为客户网站安全和日常运维提供整体管家式外包优质服务。我们的网站维护服务覆盖集团企业、上市公司、外企网站、商城网站建设、政府网站等各类型客户群体，为全球上千企业提供全方位网站维护、服务器维护解决方案。

实例化该类：

Dim myQueue As QueueInt32

myQueue = new QueueInt32();

然后可以通过Queue中的Enqueue和Dequeue函数进行入队出队操作：

With myQueue

.Enqueue(1)

.Enqueue(2)

.Enqueue(3)

.Enqueue(4)

.Enqueue(5)

End With

For i = 0 To 5 Step 1

Console.WriteLine(myQueue.Dequeue())

Next i

显示结果：

1

2

3

4

5

vb运算符在运算式的顺序是什么？

先乘除后加减，从右到左运算。

VB中运算符的计算优先级顺序如下:算术运算符和串联运算符求幂(^)一元标识和非(+、–)乘法和浮点除法(*、/)整数除法(\)取模(Mod)加法和减法(+、–)，字符串连接(+)字符串连接()算术移位()比较运算符。

扩展资料

vb点虐  特性：

1、vb点虐 完全集成到 Visual Studio 集成开发环境中，在这种集成开发环境与 VB 在若干方面有差异。主要体现在窗体的布局以及菜单等方面都有所不同。

2、vb点虐 项目与 VB 不同。它使用基于文件夹的模型，所有项目均放置在项目文件夹层次结构中。

3、vb点虐 中使用ado点虐 来访问数据库，ado点虐 是点虐 Framework的一部分。在 vb点虐 中实现数据访问的方法主要有两种。

其一是在程序设计阶段，通过创建、配置数据适配器 DataAdapter 和生成数据集 DataSet；其二是在运行中，通过编程方式动态创建配置数据适配器和创建、生成数据集。

4、在 vb点虐 中是使用asp点虐 技术来编写 Web 页面的。在asp点虐 中使用的也不是脚本语言，而是真正意义的编程语言。

凭借asp点虐 的 Web 应用程序、XML Web Services 等基于 Web 的功能，使得 vb点虐 开发 Web 页面与开发 Windows 应用程序很相似，Web 页面代码也显得有条有理了。

5、vb点虐 已经成为完全的面向对象的编程语言，并且新增更多语言特性。

数据结构C++银行模拟问题，高分求助

/*bank_sim.h*/

#ifndef BANK_SIM_H

#define BANK_SIM_H

#include stddef.h

#define COUNTER         8  /* 银行共有 8 个营业窗口 */

#define ARRIVAL   COUNTER  /* 客户到达事件 */

typedef struct {

size_t OccurTime, NType; /* 事件发生时刻；事件类型 */

} Event; /* 链表数据元素类型 */

typedef struct Enode {

Event event;

struct Enode *next;

} Enode, *EventList;

typedef struct {

size_t ArrTime, Duration;  /* 到达时刻；办理时间 */

} QElem;  /* 队列数据元素类型 */

typedef struct Qnode {

QElem Cust;  /* 客户记录 */

struct Qnode *next;

} Qnode, *Qptr;

typedef struct {

Qptr front, rear; /* 队头指针，队尾指针 */

} LinkQueue;

int bank_open( void );     /* 初始化操作 */

int CustArr( void );  /* 处理客户到达事件 */

int CustDepart( void );    /* 处理客户离开事件 */

void DelFirst( void );  /* 删除事件表第一个节点，并把值赋给en */

int DeQueue( LinkQueue * );  /* 出队 */

void DestroyAll( void );  /* 销毁链表和队列 */

void DestroyList( EventList ); /* 销毁链表 */

void DestroyQueue( LinkQueue * ); /* 销毁队列 */

int EnQueue( LinkQueue *, QElem );  /* 进队 */

EventList InitList( void ); /* 创建链表 */

int InitQueue( LinkQueue * ); /* 建立空队列 */

size_t Minimun( void );  /* 求长度最短队列 */

int OrderInsert( EventList, Event ); /* 插入事件表 */

size_t QueueLength( LinkQueue );  /* 计算队列长度 */

#endif

/////////////////

/*bank_sim.c*/

#include stddef.h

#include stdio.h

#include stdlib.h

#include time.h

#include "../header/bank_sim.h"

#define CLOSETIME     480  /* 每天工作 8 小时（ 60 * 8 = 480 ） */

#define MAX_TIME       30  /* 事务处理时间不超过 30 分钟 */

#define INTERVAL        5  /* 每 5 分钟至少来一位客人 */

EventList ev;          /* 事件表 */

Event en;              /* 事件 */

LinkQueue q[COUNTER];  /* 客户队列 */

QElem customer;        /* 客户记录 */

size_t TotalTime, CustNum;  /* 累计客户逗留时间，客户数 */

/* Begin of bank_open 05-9-17 00:40 */

int bank_open( void )  /* 初始化操作 */

{

size_t i;

srand()( time(NULL) );          /* 生成随机数种子 */

CustNum = TotalTime = 0;      /* 初始化累计时间和客户数 */

if ( !( ev = InitList() ) ) {  /* 初始化事件链表 */

return 0;  /* 创建失败，返回 0 */

}

en.OccurTime = 0;

en.NType = ARRIVAL;  /* 设定第一个客户到达事件 */

if ( !OrderInsert(ev, en) ) {  /* 插入事件表 */

DestroyList( ev );

return 0;  /* 插入失败，返回0 */

}

for ( i = 0; i  COUNTER; ++i ) {  /* 置空队列 */

if ( !InitQueue(q[i]) ) {

DestroyList( ev );

for ( i = 0; q[i].front; ++i ) {

DestroyQueue( q[i] );

}

return 0;  /* 创建队列失败，返回 0 */

}

}

return 1;

} /* End of bank_open */

/* Begin of CustArr 05-9-17 08:20 */

int CustArr( void ) /* 处理客户到达事件 */ 

{

int durtime, intertime;

QElem e;

size_t i;

++CustNum;

/* 生成随机数 */

durtime = rand()() / (RAND_MAX / MAX_TIME + 1) + 1; /* 事务处理时间不超过 MAX_TIME 分钟 */

intertime = rand()() / (RAND_MAX / INTERVAL); /* INTERVAL 分钟内有一位客人到达银行，0 表示客户同时到达 */

e.ArrTime = en.OccurTime;

e.Duration = durtime;

en.OccurTime += intertime;          /* 下一客户到达时间 */

if ( en.OccurTime  CLOSETIME ) {   /* 银行尚未关门，插入事件表 */

if ( !OrderInsert(ev, en) ) {   /* 插入失败 */

DestroyAll();

return 0;

}

}

i = Minimun();  /* 求长度最短队列 */

if ( !EnQueue(q[i], e) ) {

DestroyAll();

return 0;

}

/* 如果此时 i 号窗口只有一位顾客，则马上把他的离开事件插入事件表 */

if ( QueueLength(q[i]) == 1 ) {

en.NType = i;

en.OccurTime = e.ArrTime + durtime;

if ( !OrderInsert(ev, en) ) {

DestroyAll();

return 0;

}

}

return 1;

} /* End of CustArr */

/* Begin of CustDepart 05-9-17 09:00 */

int CustDepart( void ) /* 处理客户离开事件 */

{

Qptr tmp;

size_t i = en.NType;

if ( !DeQueue( q[i] ) ) {  /* 删除排头客户 */

DestroyAll();

return 0;

}

TotalTime = TotalTime + en.OccurTime - customer.ArrTime; /* 累计逗留时间 */

if ( q[i].front != q[i].rear ) {

tmp = q[i].front-next;

customer = tmp-Cust;

en.OccurTime += customer.Duration;

if ( !OrderInsert(ev, en) ) {

DestroyAll();

return 0;

}

}

return 1;

}  /* End of CustDepart */

/* Begin of DelFirst 05-9-17 00:45 */

void DelFirst( void )  /* 删除事件表第一个节点，并把值赋给en */

{

EventList tmp = ev-next;

ev-next = tmp-next;

en = tmp-event;

free(tmp);

} /* End of DelFirst */

/* Begin of DeQueue 05-9-17 08:35 */

int DeQueue(LinkQueue *Q)  /* 出队 */

{

Qptr tmp;

if ( Q-front == Q-rear ) {

return 0;  /* 如果队列已空，返回 0 */

}

tmp = Q-front-next;

customer = tmp-Cust;

Q-front-next = tmp-next;

if ( Q-rear == tmp ) {  /* 如果队尾元素被删除，则队尾指针要指向头结点 */

Q-rear = Q-front;

}

free(tmp);

return 1;

}  /* End of DeQueue */

/* Begin of DestroyAll 05-9-17 01:15 */

void DestroyAll( void )  /* 销毁链表和队列 */

{

size_t i;

DestroyList( ev );

for ( i = 0; i  COUNTER; ++i ) {

DestroyQueue( q[i] );

}

} /* End of DestroyAll */

/* Begin of DestroyList 05-9-16 23:00 */

void DestroyList( EventList L ) /* 销毁链表 */

{

EventList T = L;

for ( L = L-next; L; T = L, L = L-next ) {

free( T );

}

free( T );

} /* End of DestroyList */

/* Begin of DestroyQueue 05-9-17 00:30 */

void DestroyQueue(LinkQueue *Q) /* 销毁队列 */

{

while ( Q-front ) {

Q-rear = Q-front-next;

free( Q-front );

Q-front = Q-rear;

}

} /* End of DestroyQueue */

/* Begin of EnQueue 05-9-17 01:20 */

int EnQueue(LinkQueue *Q, QElem e)  /* 进队 */

{

Qptr tmp = malloc( sizeof *tmp );

if ( !tmp ) {

return 0; /* 进队失败，返回 0 */

}

tmp-Cust = e;

tmp-next = NULL;

Q-rear-next = tmp;

Q-rear = tmp;

return 1;

} /* End of EnQueue */

/* Begin of InitList 05-9-16 22:30 */

EventList InitList( void )  /* 创建链表 */

{

EventList h;

if ( !( h = malloc(sizeof *h) ) ) {  /* 创建失败，返回 NULL */

return NULL;

}

h-next = NULL;

return h;

} /* End of InitList */

/* Begin of InitQueue 05-9-16 22:00 */

int InitQueue(LinkQueue *Q)  /* 建立空队列 */

{

Q-rear = Q-front = malloc( sizeof *Q-front );

if ( !Q-front ) {  /* 创建失败，返回 0 */

return 0;

}

Q-front-next = NULL;

return 1;

} /* End of InitQueue */

/* Begin of Minimun 05-9-17 01:05 */

size_t Minimun( void )  /* 求长度最短队列 */

{

size_t h = 0, i, j, k;

j = QueueLength(q[0]);

for ( i = 1; i  COUNTER; ++i ) {

k = QueueLength(q[i]);

if ( j  k ) {

j = k;

h = i;

}

}

return h;

} /* End of Minimun */

/* Begin of OrderInsert 05-9-16 23:15 */

int OrderInsert(EventList ev, Event a)  /* 插入事件表 */

{

EventList tmp, h = ev, e = ev-next;

if ( !( tmp = InitList() ) ) {  /* 分配空间失败，返回 0 */

return 0;

}

/* 插入 */

tmp-event = a;

while ( e  (a.OccurTime  e-event.OccurTime) ) {

h = e;

e = e-next;

}

h-next = tmp;

tmp-next = e;

return 1;

} /* End of OrderInsert */

/* Begin of QueueLength 05-9-17 01:00 */

size_t QueueLength(LinkQueue Q) /* 计算队列长度 */

{

size_t i;

for ( i = 0; Q.front-next; ++i ) {

Q.front = Q.front-next;

}

return i;

} /* End of QueueLength */

/////////////////////

/*main.c*/

#include stdio.h

#include stdlib.h

#include "header/bank_sim.h"

extern EventList ev;   /* 事件表 */

extern Event en;       /* 事件 */

extern size_t TotalTime, CustNum;  /* 累计客户逗留时间，客户数 */

int main( void )

{

if ( !bank_open() ) {

return EXIT_FAILURE;  /* 初始化失败，退出 */

}

while ( ev-next ) {

DelFirst();  /* 删除事件表第一个节点，并把值赋给en */

if ( en.NType == ARRIVAL ) {

if ( !CustArr() ) {

return EXIT_FAILURE;

}

} else if ( !CustDepart() ) {

return EXIT_FAILURE;

}

}

printf( "Average Stay Time：%.2f minutes\n", (float)TotalTime / CustNum );

puts( "Press ENTER to quit..." );

getchar()();

DestroyAll();

return EXIT_SUCCESS;

}

参考以下内容：