C Programming and Data Structures: Unit III: b. Linear Data Structures Stacks and Queues

Concept of Queue

Definition, Example | Linear Data Structures

Home | Department: EEE Department | Subject: C Programming and Data Structures |
Next >>

The queue can be formally defined as ordered collection of elements that has two ends named as front and rear. From the front end one can delete the elements and from the rear end one can insert the elements.

Part II: Queues

Concept of Queue

• Definition :

The queue can be formally defined as ordered collection of elements that has two ends named as front and rear. From the front end one can delete the elements and from the rear end one can insert the elements.

• For Example :

The typical example can be a queue of people who are waiting for a city bus at the bus stop. Any new person is joining at one end of the queue, you can call it as the rear end. When the bus arrives the person at the other end first enters in the bus. You can call it as the front end of the queue.

Following Fig. 4.8.1 represents the queue of few elements


 

C Programming and Data Structures: Unit III: b. Linear Data Structures Stacks and Queues : Tag: : Definition, Example | Linear Data Structures - Concept of Queue

Home | Department: EEE Department | Subject: C Programming and Data Structures |
Next >>

C Programming and Data Structures: Unit III: b. Linear Data Structures Stacks and Queues


Linear Data Structures Stacks and Queues - C Programming and Data Structures

Concept of Stack - Definition, Example

Stack ADT - Definition, Operations, Structure

Implementation of Stack - Declaration, Operations, Structure, Example C programs

Applications of Stack - with Example C programs

Expression - three types: Infix, Postfix, Prefix | Stacks

Infix to Postfix Conversion - Operations, Structure, Example C programs | Stacks

Evaluation of Postfix Expressions - Algorithm, Operations, Structure, Example C programs

Concept of Queue - Definition, Example | Linear Data Structures

Queue ADT - Operations, Structure

Queue Implementation - Operations, Structure, Example C programs

Priority Queues - Definition, Application, Types, Operations, Structure, Example C programs

Applications of Queue - Operations, Example C programs

Two Marks Questions with Answers - Linear Data Structures Queues | C Programming and Data Structures

Under Subject


C Programming and Data Structures

C Programming and Data Structures

CS3353 3rd Semester EEE, ECE Dept | 2021 Regulation | 3rd Semester EEE Dept 2021 Regulation


Related Subjects


Probability and complex function

Probability and complex function

MA3303 3rd Semester EEE Dept | 2021 Regulation | 3rd Semester EEE Dept 2021 Regulation

Electromagnetic Theory

Electromagnetic Theory

EE3301 3rd Semester EEE Dept | 2021 Regulation | 3rd Semester EEE Dept 2021 Regulation

Digital Logic Circuits

Digital Logic Circuits

EE3302 3rd Semester EEE Dept | 2021 Regulation | 3rd Semester EEE Dept 2021 Regulation

Electron Devices and Circuits

Electron Devices and Circuits

EC3301 3rd Semester EEE Dept | 2021 Regulation | 3rd Semester EEE Dept 2021 Regulation

Electrical Machines I

Electrical Machines I

EE3303 EM 1 3rd Semester EEE Dept | 2021 Regulation | 3rd Semester EEE Dept 2021 Regulation

C Programming and Data Structures

C Programming and Data Structures

CS3353 3rd Semester EEE, ECE Dept | 2021 Regulation | 3rd Semester EEE Dept 2021 Regulation