Learnitweb

Category: Data structures and algorithms

  • Doubly linked list

    1. Introduction A Doubly Linked List (DLL) is a type of linked list in which each node contains a data part and two pointers: one pointing to the next node and the other pointing to the previous node. This allows traversal of the list in both directions (forward and backward), unlike a singly linked list…

  • Linked list data structure

    1. Introduction A Linked List is a linear data structure where elements (nodes) are stored in a sequence, and each node holds two components: the data and a reference to the next node. Unlike arrays, linked lists don’t need to be stored in contiguous memory locations, making insertions and deletions easier. In this tutorial, we…

  • Array data structure

    1. Introduction The goal of a data structure is to make operations as fast as possible such as inserting new items or removing given items from the data structure. Arrays are data structures where all the items are identified by an index – an integer starting with 0. The items of the array are located…

  • Abstract Data Type(ADT) vs Data Structures

    1. Introduction Abstract Data Types (ADTs) and Data Structures are related but distinct concepts in computer science. In this short tutorial, we’ll discuss Abstract Data Type and Data Structures. 2. Abstract Data Types (ADTs) An ADT describes a conceptual model for data types by outlining the operations that can be performed on the data, without…

  • Web crawler – Breadth-First Search

    1. Introduction In this tutorial, we’ll develop a sample web crawler using Breadth-First Search algorithm. A web crawler, or spider, is a type of bot that is typically operated by search engines like Google and Bing. Their purpose is to index the content of websites all across the Internet so that those websites can appear…

  • Breadth First Search Algorithm

    1. Introduction Breadth First Search (BFS) is a graph traversal algorithm. Breadth First Search starts at the root vertex and explores all nodes at a particular level before moving on to the nodes at the next level. Breadth First Search requires extra data structure, usually the queue, to keep track of the child nodes that…

  • Adjacency matrix and adjacency list implementation

    1. Introduction In this tutorial, we’ll see the implementation of adjacency list and adjacency matrix representation of graph. 2. Adjacency Matrix Implementation Consider the following two dimensional array representing an adjacency matrix representing a graph. The program finds all the edges in the graph. Output 3. Adjacency list representation For the Adjacency List Representation, we’ll…

  • Introduction to Graph

    1. Introduction In this short tutorial, we’ll discuss Graph. We’ll discuss the terms related to graphs. Graphs are studied in Graph Theory. 2. What is Graph Theory? Graph theory is a branch of mathematics that studies the properties and applications of graphs, which are structures made up of vertices (nodes) connected by edges (links). It…