189 8069 5689

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;

}

参考以下内容:


本文名称:vb点虐 先进先出 先进先出算法代码
路径分享:http://cdxtjz.cn/article/ddgpshp.html

其他资讯