Advertisements
Advertisements
प्रश्न
The keyword used by a class to acquire the properties of an interface is:
पर्याय
import
implements
extends
include
Advertisements
उत्तर
implements
APPEARS IN
संबंधित प्रश्न
What is Data Structure?
A record is collection of_______
(i) Files
(ii) Arrays
(iii) Fields
(iv) Maps
Explain with a flowchart the following control structure:
Sequence Logic
Explain with a flowchart the following control structure:
Selection Logic
Define the following terms with reference to Tree : Sibling
Define the following term with reference to the Tree:
Depth
Data items are divided into sub-item is called as ________.
(i) Group Item
(ii) Elementary Item
(iii) Nodes
(iv) Arrays
What is Array?
Define Array and Pointer Array in the data structure.
Define Group Item
What is a binary tree?
With suitable example show the relationship between Total Number of Nodes and Depth of Binary Tree.
Explain how records are represented in memory using an array?
What is Binary Tree ? Draw the Tree diagram for the expression.
B = (3R -5T)2 - (R + Q3)
Write two features of each of doto structures:
1) Record
2) Linear array
3) Linked list
Explain pointer Array with example.
Explain memory representation of linked list with example.
A Queue is a linear data structure in which the operations are performed based on FIFO (First In First Out).
Define a class Queue with the following details:
| Class name | Queue |
| Data member/instance variable: | |
| dat[ ] | array to hold the integer elements |
| cap | stores the maximum capacity of the queue |
| front | to point the index of the front |
| rear | to point the index of the rear |
| Member functions/methods: | |
| Queue(int max) | constructor to initialize the data member cap = max, front = rear = 0 and create the integer array |
| void add_dat(int v) | to add integers from the rear index if possible else display the message(“Queue full”) |
| int pop_dat( ) | to remove and return elements from front, if any, else returns -999 |
| void display() | to display elements of the queue |
Specify the class Queue giving the details of void add_dat(int) and int pop_dat( ). Assume that the other functions have been defined.
The main( ) function and algorithm need NOT be written.
Differentiate between a stack and a queue.
