A[m]存放循环队列的元素已知队列长度为length指针rear指向队尾队列中元素的进出原则是下一个存储位置队头元素所在的存储位

来源：蜘蛛抓取(WebSpider) 时间：2017-03-09 01:30 标签： 队列中元素的进出原则是

队列与栈一样都是一种操作受限的线性表。但是与栈不同队列是仅允许在表的一端进行插入，在表的另一端进行删除我们把进行插入的一端称为队尾（Rear），把进行刪除队列中元素的进出原则是一端称为对头（Front）向队列中插入新元素称为进队，新元素进队后就成为新的队尾元素；从队列中删除元素稱为出队元素出队后，其后继元素就成为新的对头元素

特点：先进先出（FIFO）

// 定义顺序栈的结构

若用一个大小为n的数组来实现循環队列初始时队头front和队尾指针rear均为0，现有1~6的6个元素进队然后出队8次，发现原来存放元素4的位置变为队头则n为（）

暂时还没有答案，歡迎分享你的解答 . . .

       队列是一种特殊的线性表它只尣许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构

      普通隊列与循环队列，普通队列可以看做是一列数据环形队列可以看做是一个圆，当普通队列的数据索引可以循环设置时普通队列就成了循环队列。这两种都可以用数组来实现

     （2）插入数据：每次插入数据时，先判断队列是否是满的在队列未满时，从队尾插入数据队尾移向下一个位置。在队列满了时如果要再插入数据，此时就得把队头数据弹出队头指向下一个位置，再从队尾插入 

用数组模拟环形队列的实现


  

    main.cpp测试循环队列的功能
  

  
 


  

  
 


  

  
 




                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 队列中元素的进出原则是 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐