Data structure tutorial 3: Singly Linked List

In this chapter we shall learn about below topics: 3.1 Introduction to Linked List 3.2 Types of Linked List 3.3 Operations performed on Single Linked List 3.4 Implementation of Single Linked List 3.5 Output of the program 3.1 Introduction to Linked List Singly Linked list is a special data structure, which is a collection of […]

Data structure tutorial 2: Stack Implementation using Linked List

In this chapter we shall learn about below topics: 2.1 Introduction to Linked List 2.2 Insert elements into stack using linked list 2.3 Implementation of Stack using Linked List 2.4 Output of the program In the previous chapter we have seen introduction to stack and its implementation using Arrays. In this chapter we shall see […]

Searching Algorithm 6: Ternary Search

In this chapter we shall learn about below topics: 6.1 Introduction 6.2 Steps to perform Ternary search 6.3 Understanding Ternary Search with an example 6.4 Implementation of Ternary Search in C++ 6.5 Output of the program 6.6 Time complexity of Ternary Search 6.1 Introduction: Ternary Search is an divide and conquer algorithm. 6.2  Steps to […]

Searching Algorithm 5: Exponential Search

In this chapter we shall learn about below topics: 5.1 Introduction 5.2 Steps to perform Exponential search 5.3 Understanding Exponential Search with an example 5.4 Implementation of Exponential Search in C++ 5.5 Output of the program 5.6 Time complexity of Exponential Search 5.1 Introduction: Exponential search is an improvement to binary search. We use this […]

Searching Algorithm 4: Interpolation Search

In this chapter we shall learn about below topics: 4.1 Introduction 4.2 Steps to perform Jump search 4.3 Understanding Jump Search with an example 4.4 Implementation of Jump Search in C++ 4.5 Output of the program 4.6 Time complexity of Jump Search 4.1  Introduction Interpolation search is an improvement to binary search. This will help […]

Searching Algorithm 3: Jump search

In this chapter we shall learn about below topics: 3.1 Introduction 3.2 Steps to perform Jump search 3.3 Understanding Jump Search with an example 3.4 Implementation of Jump Search in C++ 3.5 Time complexity of Jump Search 3.1 Introduction Jump search is an improvement over linear search. In linear search, we check the element one […]

Searching Algorithm 2: Binary search

In this chapter we shall learn about below topics: 2.1 Introduction 2.2 Steps to perform Binary search 2.3 Understanding Binary Search with an example 2.4 Implementation of Binary Search in C 2.5 Time complexity of Binary Search 2.1 Introduction Binary search is a simple search technique that works on sorted array, either it can be […]

Searching Algorithm 1: Linear search or Sequential Search

In this chapter we shall learn about below topics: 1.1 Introduction 1.2 Understanding Linear Search with an example 1.3 Implementation of Linear Search in C 1.4 Output of the program 1.5 Time complexity of Linear Search 1.1 Introduction: Linear search is a search algorithm, that checks for the key in a set of values one […]

Sorting algorithm 14: Comb Sort

In this chapter we shall learn about below topics: 14.1 Introduction and Steps for performing Comb Sort 14.2 Understanding Comb Sort with an example 14.3 Implementation of Comb Sort in C++ 14.4 Time complexity of Comb Sort 14.1 Introduction and Steps for performing Comb Sort: Comb sort is an improvement on b ubble sort. As […]