Lecture9-2 - 1 Data Structures CSCI 132, Spring 2012...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 Data Structures CSCI 132, Spring 2012 Lecture 9 Queue Applications 2 The Queue Specification typedef int Queue_entry; const int maxqueue =10 ; public: Queue(); Queue(int init_count); bool empty()const; Error_code serve(); Error_code retrieve(Queue_entry &item) const; Error_code append(const Queue_entry &item); protected: int count, front, rear; Queue_entry entry [maxqueue ]; }; Queue (int init_ct) { count = init_ct; front = 0; if (init_ct == 0) rear = maxqueue - 1; else rear = front + init_ct -1; } //but no values filled in 3 An extended queue class class Extended_queue : public Queue { public: Extended_queue(); //constructor Extended_queue(int init_count); //Another constructor bool full()const; //return true if queue is full int size() const; //return number of items in queue void clear(); //make queue empty Error_code serve_and_retrieve(Queue_entry &item); //return // value at front of queue and delete the item from the queue private: bool isFull; }; 4 Constructor Rules for the Derived Class • At run time, the base class constructor is implicitly called first , before the body of the derived class’s constructor executes....
View Full Document

This document was uploaded on 03/09/2012.

Page1 / 15

Lecture9-2 - 1 Data Structures CSCI 132, Spring 2012...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online