मराठी

The keyword used by a class to acquire the properties of an interface is: - Computer Science (Theory)

Advertisements
Advertisements

प्रश्न

The keyword used by a class to acquire the properties of an interface is:

पर्याय

  • import

  • implements

  • extends

  • include

MCQ
Advertisements

उत्तर

implements

shaalaa.com
Basic Data Structures (Stack, Queue, Dequeue)
  या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?
2021-2022 (March) Set 1

संबंधित प्रश्‍न

---data structure does not require contiguous memory allocation

(i) Array

(ii) String

(iii) Pointer Array

(iv) Linked List


Define:

(i) Tree

(ii) Binary Tree

(iii) Extended Binary


Write an algorithm for the binary search method. Explain algorithm with a suitable example.


With suitable example explain how tree can be represented in Memory?


State algorithm for inserting an element in an Array.


Explain with flowchart the following control structure : Sequence Logic


Explain with flowchart the following control structure : Selection Logic


Explain Bubble Sort Algorithm with. suitable example.


How linked list are represented in Memory?


Define the following term with reference to Tree:

Root


Define the following term with reference to Tree:

Leaf


What is Array?


Define Group Item


 ___________ is very useful in situation when data is to be stored and retrieved in reverse order.


Explain Binary Scarch algorithm with a suitable example.


What is Binary Tree ? Draw the Tree diagram for the expression. 
B = (3R -5T)2 - (R + Q3)


 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.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×