Arnab Chakraborty has Published 4282 Articles

Operations on Queue in Data Structures

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2019 07:51:59

713 Views

Queue is First In First Out data structure. The queue is used in different area for graph traversal algorithms Breadth First Search etc. The queue has some primitive operations. Here we will see those operations of queue, and see one example using the queue ADT.The ADT (abstract datatype) is special ... Read More

Tail Recursion in Data Structures

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2019 07:45:44

4K+ Views

Here we will see what is tail recursion. The tail recursion is basically using the recursive function as the last statement of the function. So when nothing is left to do after coming back from the recursive call, that is called tail recursion. We will see one example of tail ... Read More

Data Structures Stack Primitive Operations

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2019 07:38:16

8K+ Views

Stack is Last In First Out data structure. The stack is used in different area for evaluating expressions, call and recursion strategy etc. The stack has some primitive operations. Here we will see those operations of stack, and see one example using the stack ADT.The ADT (abstract datatype) is special ... Read More

Applications of Stack in Data Structure

Arnab Chakraborty

Arnab Chakraborty

Updated on 27-Aug-2019 07:15:14

4K+ Views

The Stack is Last In First Out (LIFO) data structure. This data structure has some important applications in different aspect. These are like below −Expression Handling −Infix to Postfix or Infix to Prefix Conversion −The stack can be used to convert some infix expression into its postfix equivalent, or prefix ... Read More

Principles of Recursion in Data Structures

Arnab Chakraborty

Arnab Chakraborty

Updated on 26-Aug-2019 11:24:06

4K+ Views

The recursion is a process by which a function calls itself. We use recursion to solve bigger problem into smaller sub-problems. One thing we have to keep in mind, that if each sub-problem is following same kind of patterns, then only we can use the recursive approach.A recursive function has ... Read More

Adding one to number represented as array of digits in C Program?

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Aug-2019 14:25:16

342 Views

In this section we will see one interesting problem. Suppose one number is given. We have to increase this number by 1. This is extremely simple task. But here we will place the number as an array. each digit of that number is placed as an element of the array. ... Read More

Cplus plus vs Java vs Python?

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Aug-2019 14:22:45

437 Views

Here we will see some basic differences between C++, Java and the Python. At first we will see the C++ and Java differences, then the Java and Python differences.TopicC++JavaMemory ManagementIt uses pointers, structures, unions and referencesIt does not support pointers. It supports references. It also supports Threads, interfacesLibrariesLow level functional ... Read More

Baum Sweet Sequence in C Program?

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Aug-2019 14:00:18

212 Views

Here we will see the Baum Sweet Sequence. This sequence is one binary sequence. If a number n has an odd number of contiguous 0s, then nth bit will be 0, otherwise nth bit will be 1.We have a natural number n. Our task is to find the n-th term ... Read More

Binary Search using pthread in C Program?

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Aug-2019 13:18:47

597 Views

We know that the binary search approach is one of the most suitable and effective sorting algorithm. This works on sorted sequence. The algorithm is simple, it simply finds the element from middle, then divide the list by two parts, and moves either towards the left sublist, or right sublist.We ... Read More

Binary representation of next greater number with same number of 1’s and 0’s in C Program?

Arnab Chakraborty

Arnab Chakraborty

Updated on 20-Aug-2019 13:15:25

317 Views

Suppose we have one binary number, that is representation of a number n. We have to find binary representation of a number which is smallest but larger than n, and it also has same number of 0s and 1s. So if the number is 1011 (11 in decimal), then the ... Read More

Advertisements