Simple Fixed Size Queues

Data�?�??�? Structures Lab

Simple�?�??�? Fixed�?�??�? Size�?�??�? Queues Build�?�??�? both�?�??�? a�?�??�? Pipeline�?�??�? and�?�??�? a�?�??�? Circular�?�??�? Queue�?�??�? structure�?�??�? of�?�??�? fixed�?�??�? length�?�??�? size�?�??�? of�?�??�? 10�?�??�? slots.�?�??�? Data�?�??�? Structure�?�??�? and�?�??�? methods�?�??�? for�?�??�? Queue: �?¢â�??¬�?¢ A�?�??�? Constructor�?�??�? to�?�??�? create�?�??�? and�?�??�? initialize�?�??�? the�?�??�? NODELEMENT�?�??�? entries�?�??�? of�?�??�? the�?�??�? Queue.�?�??�? �?¢â�??¬�?¢ Method�?�??�? to�?�??�? INSERT�?�??�? an�?�??�? element�?�??�? at�?�??�? the�?�??�? back�?�??�? of�?�??�? the�?�??�? queue. �?¢â�??¬�?¢ Method�?�??�? to�?�??�? REMOVE�?�??�? an�?�??�? element�?�??�? at�?�??�? the�?�??�? front�?�??�? of�?�??�? the�?�??�? queue. �?¢â�??¬�?¢ Test�?�??�? for�?�??�? �?�??�? EMPTY�?�??�? �?�??�? and�?�??�? �?�??�? FULL�?�??�? conditions, �?¢â�??¬�?¢ Show�?�??�? the�?�??�? COUNT�?�??�? of�?�??�? the�?�??�? current�?�??�? elements�?�??�? in�?�??�? the�?�??�? queue�?�??�? (the�?�??�? current�?�??�? size). �?¢â�??¬�?¢ Show�?�??�? the�?�??�? TAIL�?�??�? element�?�??�? index�?�??�? and�?�??�? contents�?�??�? at�?�??�? the�?�??�? tail. �?¢â�??¬�?¢ Show�?�??�? the�?�??�? HEAD�?�??�? element�?�??�? index�?�??�? and�?�??�? contents�?�??�? at�?�??�? the�?�??�? head. �?¢â�??¬�?¢ Check�?�??�? for�?�??�? existence�?�??�? of�?�??�? a�?�??�? given�?�??�? information�?�??�? element�?�??�? in�?�??�? queue. �?¢â�??¬�?¢ Show�?�??�? all�?�??�? queue�?�??�? slots�?�??�? (indices)�?�??�? and�?�??�? their�?�??�? contents. Testing�?�??�? via�?�??�? the�?�??�? Main�?�??�? user�?�??�? interface: Write�?�??�? a�?�??�? program�?�??�? that�?�??�? tests�?�??�? each�?�??�? of�?�??�? the�?�??�? methods�?�??�? used�?�??�? to�?�??�? manipulate�?�??�? the�?�??�? data�?�??�? structure. Use�?�??�? a�?�??�? loop�?�??�? during�?�??�? data�?�??�? input. When�?�??�? displaying�?�??�? the�?�??�? full�?�??�? structure�?�??�? use�?�??�? a�?�??�? loop�?�??�? that�?�??�? shows�?�??�? index�?�??�? and�?�??�? its�?�??�? content,�?�??�? one�?�??�? node�?�??�? at�?�??�? a�?�??�? time. Your�?�??�? program�?�??�? should�?�??�? employ�?�??�? a�?�??�? menu�?�??�? that�?�??�? repeatedly�?�??�? prompts�?�??�? the�?�??�? user�?�??�? to�?�??�? perform�?�??�? the�?�??�? above�?�??�? functions.�?�??�? �?�??�? Demonstrate�?�??�? that�?�??�? it�?�??�? works�?�??�? for�?�??�? the�?�??�? structure�?¢â�??¬â�??¢s�?�??�? �?¢â�??¬�?�??boundary�?�??�? conditions�?¢â�??¬�?�?. Show�?�??�? all�?�??�? inputs,�?�??�? outputs,�?�??�? explanation�?�??�? of�?�??�? return�?�??�? codes,�?�??�? and�?�??�? any�?�??�? informational�?�??�? messages. Output�?�??�? Example: Index:�?�??�? �?�??�? �?�??�? �?�??�? �?�??�? TAIL�?�??�?�?�??�?>�?�??�? �?�??�? �?�??�? �?�??�? �?�??�? �?�??�? 7�?�??�? �?�??�? �?�??�? �?�??�? �?�??�? �?�??�? 6�?�??�? �?�??�? �?�??�? �?�??�? �?�??�? �?�??�? 5�?�??�? �?�??�? �?�??�? �?�??�? �?�??�? �?�??�? 4�?�??�? �?�??�? �?�??�? �?�??�? �?�??�? �?�??�? 3�?�??�? �?�??�? �?�??�? �?�??�? �?�??�? �?�??�? 2�?�??�? �?�??�? �?�??�? �?�??�? �?�??�? �?�??�? 1�?�??�? �?�??�? �?�??�? �?�??�? �?�??�? �?�??�? 0�?�??�? �?�??�? <�?�??�?�?�??�?HEAD Content:�?�??�? TAIL�?�??�?�?�??�?>�?�??�? �?�??�? 890�?�??�? �?�??�? 789�?�??�? �?�??�? 678�?�??�? �?�??�? 567�?�??�? �?�??�? 456�?�??�? �?�??�? 345�?�??�? �?�??�? 234�?�??�? �?�??�? 123�?�??�? �?�??�? <�?�??�?�?�??�?HEAD

View Answers