双端队列
輕塵
这个作者很懒,什么都没留下…
展开
-
【C++数据结构实验】基于双端队列的头删、尾插操作,完成普通队列的应用:呼叫中心的离散事件模拟,测试和调试程序。
基于双端队列的头删、尾插操作,完成普通队列的应用:呼叫中心的离散事件模拟,测试和调试程序。本程序为双端队列的应用,双端队列相关内容请查看:双端队列的实现此实验主要是编写双端队列的应用call.cpp:只使用头插尾删或尾插头删完成离散事件模拟。假定我们的程序模拟的是xauat 网上书店的电话接待台接电话(离散事件)的过程。用户在打电话咨询时,先输自己的标识(如姓名或会员号),然后进入排队等待被接...原创 2020-04-29 00:22:31 · 1078 阅读 · 0 评论 -
【C++数据结构实验】基于双链表实现双端队列,Deque的面向对象链表实现。
双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样,可以用一个铁道转轨网络来比喻双端队列。在实际使用中,还可以有输出受限的双端队列(即一个端点允许插入和删除,另一个端点只允许插入的双端队列)和输入受限的双端队列(即一个端点允许插入和删除,另一个端点只允许删除的双端队列)。而如果限定双端队列从某个端点插入的元素只能从该端点删除,则该双端队列就蜕变为两个栈底相邻的栈了。原创 2020-04-24 10:41:01 · 2046 阅读 · 2 评论