Data Structure basic questions and answers

Data structure and its types - The scheme of organizing related information is known as ‘data structure’. The types of data structure are:.....
Linear and non linear data structure - An array is a set of homogeneous elements. Every element is referred by an index........
Array and types of array operations - An array is a set of homogeneous elements. Every element is referred by an index......
A matrix is a representation of certain rows and columns, to persist homogeneous data. It can also be called as double-dimensioned array......
Algorithm: A step by step process to get the solution for a well defined problem.......
Iterative algorithm - The process of attempting for solving a problem which finds successive approximations for solution, starting from an initial guess.......
Recursive algorithm - Recursive algorithm is a method of simplification that divides the problem into sub-problems of the same nature......
Huffman algorithm - In Huffman Algorithm, a set of nodes assigned with values if fed to the algorithm........
Quick sort and merge sort algorithms - Quick sort employs the ‘divide and conquer’ concept by dividing the list of elements into two sub elements.......
Bubble Sort and Quick sort - Bubble Sort: The simplest sorting algorithm. It involves the sorting the list in a repetitive fashion.......
Stack and a Queue - Stack – Represents the collection of elements in Last In First Out order.......
Stack as a pointer - A stack is represented as a pointer. The reason is that, it has a head pointer which points to the top of the stack........
Recursion - Recursion is an approach in which a function calls itself with an argument......
Insert different type of elements in a stack - Different elements can be inserted into a stack. This is possible by implementing union / structure data type.......
Linked list - A linked list is a dynamic data structure. It consists of a sequence of data elements and a reference to the next record in the sequence.......
Types of linked lists - The types of linked lists are: Singly linked list: It has only head part and corresponding references to the next nodes.......
Sort a linked list - Step 1: Compare the current node in the unsorted list with every element in the rest of the list....
Sequential search - Sequential search: Searching an element in an array, the search starts from the first element till the last element.......
Binary searching and Fibonacci search - Binary Search: Binary search is the process of locating an element in a sorted list. The search starts by dividing the list into two parts........