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

Concept of Stack

Definition, Example

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

A stack is an ordered list in which all insertions and deletions are made at one end, called the top. If we made at on have to make stack of elements 10, 20, 30, 40, 50, 60 then 10 will be the bottommost element and 60 will be the topmost element in the stack.

Concept of Stack

• Definition :

A stack is an ordered list in which all insertions and deletions are made at one end, called the top. If we made at on have to make stack of elements 10, 20, 30, 40, 50, 60 then 10 will be the bottommost element and 60 will be the topmost element in the stack. A stack is shown in Fig. 4.1.1.


• Example

The typical example can be a stack of coins. The coins can be arranged one on another, when we add a new coin it is always placed on the previous coin and while removing the coin the recently placed coin can be removed. The example resembles the concept of stack exactly.


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

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