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 […]
Data structure tutorial 1: Introduction to Stack Data structure and Implementation using arrays
In this chapter we shall learn about below topics: 1.1 Introduction to stack data structure 1.2 Pictorial representation of Stack 1.3 Important functions performed on Stack Data Structure 1.4 Implementation of Stack Data Structure using Arrays 1.5 Output of the program 1.1 What is a Stack? Stack is a special type of data structure where […]
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 […]