What is a queue ?
A Queue is a sequential organization of data. A queue is a first in first out type of data structure. An element is inserted at the last position and an element... Read more »
‘Data Structure Interview Questions’ - KyaPoocha.com
What is the relationship between a queue and its underlying array?
Data stored in a queue is actually stored in an array. Two indexes, front and end will be used to identify the start and end of the queue. When an element is removed... Read more »
Which process places data at the back of the queue?
Enqueue is the process that places data at the back of the queue. Read more »
Why is the isEmpty() member method called?
The isEmpty() member method is called within the dequeue process to determine if there is an item in the queue to be removed i.e. isEmpty() is called to decide whether... Read more »
How is the front of the queue calculated ?
The front of the queue is calculated by front = (front+1) % size. Read more »
What does each entry in the Link List called?
Each entry in a linked list is called a node. Think of a node as an entry that has three sub entries. One sub entry contains the data, which may be one attribute... Read more »
What is Linked List ?
Linked List is one of the fundamental data structures. It consists of a sequence of nodes, each containing arbitrary data fields and one or two (”links”) pointing... Read more »
What member function places a new node at the end of the linked list?
The appendNode() member function places a new node at the end of the linked list. The appendNode() requires an integer representing the current data of the node. Read more »
How is any Data Structure application is classified among files?
A linked list application can be organized into a header file, source file and main application file. The first file is the header file that contains the definition... Read more »
Which file contains the definition of member functions?
Definitions of member functions for the Linked List class are contained in the LinkedList.cpp file. Read more »
What are the major data structures used in the following areas : RDBMS, Network data model & Hierarchical data model.
1. RDBMS– Array (i.e. Array of structures) 2. Network data model– Graph 3. Hierarchical data model– Trees. Read more »
Difference between calloc and malloc?
malloc: allocate n bytes calloc: allocate m times n bytes initialized to 0 Read more »