在这些排位队列中，我一个队列的初始状态为空是怎样的

来源：蜘蛛抓取(WebSpider) 时间：2016-11-22 04:15 标签： 一个队列的初始状态为空

使用 wait notify 实现一个队列队列有2个方法，add 和 get add方法往队列中添加元素，get方法往队列中获得元素队列必须是线程安全的。如果get执行时队列为空，线程必须阻塞等待直到有隊列有数据。如果add时队列已经满，则add线程要等待直到队列有空闲空间。
实现这么一个队列并写一个测试代码，使他工作在多线程的環境下证明，它的工作是正确的给出程序和运行的截图。

Queue： 基本上一个队列就是一个先入先出（FIFO）的数据结构

1、没有实现的阻塞接ロ的LinkedList： 实现了parable 实现）或者根据传递给构造函数的 parator 实现来定位。
　　ConcurrentLinkedQueue 是基于链接节点的、线程安全的队列并发访问不需要同步。因为它在隊列的尾部添加元素并从头部删除它们所以只要不需要知道队列的大 小，　　　　    　　ConcurrentLinkedQueue 对公共集合的共享访问就可以工作得很好收集關于队列大小的信息会很慢，需要遍历队列

2)实现阻塞接口的： 　　java.util.concurrent 中加入了 BlockingQueue 接口和五个阻塞队列类。它实质上就是一种带有一点扭曲的 FIFO 數据结构不是立即从队列中添加或者删除元素，线程执行操作阻塞直到有空间或者元素可用。

先添加三个类在运行main方法验证：

ps：当時想把其他两个类都写在一起遇到错误，最后分开写实例化不会出问题； 

 
 

 
 

 
 
队列空了当前list长度：0
队列空了当前list长度：0
队列空了当前list长度：0
隊列空了当前list长度：0




                            

                                                    

                                

  

    在7×7的队列中先随机给一个队員戴上红绶带，再给另一个队员戴上蓝绶带要求戴两种颜色绶带的这两位队员不在同一行也不在同一列。问有多少种戴法 A.1048 B.1374 C.1764 D.1858
  

  

    　　在7×7的隊列中，先随机给一个队员戴上红绶带再给另一个队员戴上蓝绶带，要求戴两种颜色绶带的这两位队员不在同一行也不在同一列问有哆少种戴法?
  



                            

                                                    

                                

  

    

      
      

        2-1若已知一队列用单向链表表示該单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y此时，如果将对象4入队然后队列头的对象出队，则单向链表的状态昰： (1分)
      

      

        2-2在一个不带头结点的非空链式队列中,假设f和r分别为队头和队尾指针,则插入s所指的结点运算是( ) (2分)
      

      

        

          单位: 浙江大学城市学院
        

      

      

        2-3如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size那么队尾元素位置rear为： (2分)
      

      

        2-4在一个链队列中，front和rear分别为头指针和尾指针则插入一個结点s的操作为（ ）。 (2分)
      

      

        2-5依次在初始为空的队列中插入元素a,b,c,d以后紧接着做了两次删除操作，此时的队头元素是（ ） (2分)
      

      

        2-6为解决计算机主機与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据该缓冲区的逻辑结构应该是？ (1分)
      

      

        2-7如果循环队列用大小为m的数组表示且用队头指针front和队列元素个数size代替一般循环队列中的front和rear指針来表示队列的范围，那么这样的循环队列可以容纳的元素个数最多为： (2分)
      

      

        2-8若用大小为6的数组来实现循环队列且当前front和rear的值分别为0和4。當从队列中删除两个元素再加入两个元素后，front和rear的值分别为多少 (2分)
      

    

    

      

        发布了67 篇原创文章 · 获赞 21 · 访问量 5万+
      

    

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 一个队列的初始状态为空 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐