Wednesday, 13 November 2019
Data Structure Tutorial
This section contains the data structure tutorial with the most common and most popular topics like Linked List, Stack, Queue, Tree, Graph etc.
Data structure is logical or mathematical organization of data; it describes how to store the data and access data from memory. Actually in our programming data stored in main memory(RAM) and To develop efficient software or firmware we need to care about memory. To efficiently manage we required data structure.
There are two different types of data structure:
- Linear Data Structure: In linear data structure data elements stored in sequential manner. Stack, Queue and Linked List are the types of linear data structure.
- Non Linear Data Structure: In Non-Linear data structure data elements are not stored in the sequence manner. Tree and Graph are the type of non-linear data structure.
Topics of Data Structure
List of Data Structure Tutorial topics...
- Structured Programming, its Advantages and Disadvantages.
- Algorithm and its types.
- Algorithm and its properties.
- Time Space Trade-Off of algorithms.
- Time and Space Analysis of Algorithm.
- Types of Recursion.
- Data Structure types and operations associated with them.
- Introduction of Data Structure.
- Linked List
- Stack
- Queue
- Linear, Binary & Interpolation search.
Tree
- Introduction to Trees and its terminologies.
- Binary tree, Definition and its properties.
- Binary Tree representation (Sequential and Link).
- Traversal technique for Binary Tree.
- Insertion in Binary Search Tree (BST).
- Deletion in Binary Search Tree (BST).
- Find Height (Maximum Depth) of a Binary Search Tree (C++ program).
- Find the Number of Nodes in a Binary Search Tree (C++ program).
- Find the number of leaf nodes in a Binary Tree | Data Structure.
- Find whether two trees are structurally identical or not | Data Structure.
- AVL Tree, Left and right rotations.
- Introduction to B Tree and its operations
- Red Black Tree (Properties, Advantages, Inserting Nodes).
- Interval Tree in Data Structure.
- Threaded Binary Tree | Data Structure.
- Level Order Traversal on a Binary Tree | Data Structure.
- Segment Trees
Graph
- Introduction to Graph in Data Structure
- Representation of a Graph in Data Structure
- Breath First Search (BFS) of a Graph
- Depth First Search (DFS) of a Graph
- Cycle Detection in an Undirected Graph
- Cycle Detection in a Directed Graph
- Prim's Minimum Spanning Tree
- Count all the possible path between two vertices
Sorting
Data Structure programs using C/C++
- Quick Sort in C++ with Algorithm, Example.
- Merge Sort in C++ with Example.
- Counting Sort with C++ Example.
- Implement shell sort using C++ program.
- Dijkstra’s Algorithm: Explanation and Implementation with C++ program.
- C++ print Postorder traversal from Preorder and Inorder traversal of a tree.
- Infix To Postfix Conversion Using Stack [with C program].
- Evaluation of Postfix Expressions Using Stack [with C program].
- Maximum Sum Helix path (using C++ program).
- Tower of Hanoi using recursion (C++ program).
- Find in-order Successor and Predecessor in a BST using C++ program.
- Implement in-order traversal using C++ program.
- Implement post-order traversal using C++ program.
- Implement pre-order traversal using C++ program.
- Find occurrence of each element in an array using simple method O(n^2) and hashing O(n) time.
- Check for balanced parentheses by using Stacks (C++ program)
Competitive Questions
Misc.
Data Structure Tutorial
This section contains the data structure tutorial with the most common and most popular topics like Linked List, Stack, Queue, Tree, Graph etc.
Data structure is logical or mathematical organization of data; it describes how to store the data and access data from memory. Actually in our programming data stored in main memory(RAM) and To develop efficient software or firmware we need to care about memory. To efficiently manage we required data structure.
There are two different types of data structure:
- Linear Data Structure: In linear data structure data elements stored in sequential manner. Stack, Queue and Linked List are the types of linear data structure.
- Non Linear Data Structure: In Non-Linear data structure data elements are not stored in the sequence manner. Tree and Graph are the type of non-linear data structure.
Topics of Data Structure
List of Data Structure Tutorial topics...
- Structured Programming, its Advantages and Disadvantages.
- Algorithm and its types.
- Algorithm and its properties.
- Time Space Trade-Off of algorithms.
- Time and Space Analysis of Algorithm.
- Types of Recursion.
- Data Structure types and operations associated with them.
- Introduction of Data Structure.
- Linked List
- Stack
- Queue
- Linear, Binary & Interpolation search.
Tree
- Introduction to Trees and its terminologies.
- Binary tree, Definition and its properties.
- Binary Tree representation (Sequential and Link).
- Traversal technique for Binary Tree.
- Insertion in Binary Search Tree (BST).
- Deletion in Binary Search Tree (BST).
- Find Height (Maximum Depth) of a Binary Search Tree (C++ program).
- Find the Number of Nodes in a Binary Search Tree (C++ program).
- Find the number of leaf nodes in a Binary Tree | Data Structure.
- Find whether two trees are structurally identical or not | Data Structure.
- AVL Tree, Left and right rotations.
- Introduction to B Tree and its operations
- Red Black Tree (Properties, Advantages, Inserting Nodes).
- Interval Tree in Data Structure.
- Threaded Binary Tree | Data Structure.
- Level Order Traversal on a Binary Tree | Data Structure.
- Segment Trees
Graph
- Introduction to Graph in Data Structure
- Representation of a Graph in Data Structure
- Breath First Search (BFS) of a Graph
- Depth First Search (DFS) of a Graph
- Cycle Detection in an Undirected Graph
- Cycle Detection in a Directed Graph
- Prim's Minimum Spanning Tree
- Count all the possible path between two vertices
Sorting
Data Structure programs using C/C++
- Quick Sort in C++ with Algorithm, Example.
- Merge Sort in C++ with Example.
- Counting Sort with C++ Example.
- Implement shell sort using C++ program.
- Dijkstra’s Algorithm: Explanation and Implementation with C++ program.
- C++ print Postorder traversal from Preorder and Inorder traversal of a tree.
- Infix To Postfix Conversion Using Stack [with C program].
- Evaluation of Postfix Expressions Using Stack [with C program].
- Maximum Sum Helix path (using C++ program).
- Tower of Hanoi using recursion (C++ program).
- Find in-order Successor and Predecessor in a BST using C++ program.
- Implement in-order traversal using C++ program.
- Implement post-order traversal using C++ program.
- Implement pre-order traversal using C++ program.
- Find occurrence of each element in an array using simple method O(n^2) and hashing O(n) time.
- Check for balanced parentheses by using Stacks (C++ program)
Competitive Questions
Misc.
Data Structure Tutorial
This section contains the data structure tutorial with the most common and most popular topics like Linked List, Stack, Queue, Tree, Graph etc.
Data structure is logical or mathematical organization of data; it describes how to store the data and access data from memory. Actually in our programming data stored in main memory(RAM) and To develop efficient software or firmware we need to care about memory. To efficiently manage we required data structure.
There are two different types of data structure:
- Linear Data Structure: In linear data structure data elements stored in sequential manner. Stack, Queue and Linked List are the types of linear data structure.
- Non Linear Data Structure: In Non-Linear data structure data elements are not stored in the sequence manner. Tree and Graph are the type of non-linear data structure.
Topics of Data Structure
List of Data Structure Tutorial topics...
- Structured Programming, its Advantages and Disadvantages.
- Algorithm and its types.
- Algorithm and its properties.
- Time Space Trade-Off of algorithms.
- Time and Space Analysis of Algorithm.
- Types of Recursion.
- Data Structure types and operations associated with them.
- Introduction of Data Structure.
- Linked List
- Stack
- Queue
- Linear, Binary & Interpolation search.
Tree
- Introduction to Trees and its terminologies.
- Binary tree, Definition and its properties.
- Binary Tree representation (Sequential and Link).
- Traversal technique for Binary Tree.
- Insertion in Binary Search Tree (BST).
- Deletion in Binary Search Tree (BST).
- Find Height (Maximum Depth) of a Binary Search Tree (C++ program).
- Find the Number of Nodes in a Binary Search Tree (C++ program).
- Find the number of leaf nodes in a Binary Tree | Data Structure.
- Find whether two trees are structurally identical or not | Data Structure.
- AVL Tree, Left and right rotations.
- Introduction to B Tree and its operations
- Red Black Tree (Properties, Advantages, Inserting Nodes).
- Interval Tree in Data Structure.
- Threaded Binary Tree | Data Structure.
- Level Order Traversal on a Binary Tree | Data Structure.
- Segment Trees
Graph
- Introduction to Graph in Data Structure
- Representation of a Graph in Data Structure
- Breath First Search (BFS) of a Graph
- Depth First Search (DFS) of a Graph
- Cycle Detection in an Undirected Graph
- Cycle Detection in a Directed Graph
- Prim's Minimum Spanning Tree
- Count all the possible path between two vertices
Sorting
Data Structure programs using C/C++
- Quick Sort in C++ with Algorithm, Example.
- Merge Sort in C++ with Example.
- Counting Sort with C++ Example.
- Implement shell sort using C++ program.
- Dijkstra’s Algorithm: Explanation and Implementation with C++ program.
- C++ print Postorder traversal from Preorder and Inorder traversal of a tree.
- Infix To Postfix Conversion Using Stack [with C program].
- Evaluation of Postfix Expressions Using Stack [with C program].
- Maximum Sum Helix path (using C++ program).
- Tower of Hanoi using recursion (C++ program).
- Find in-order Successor and Predecessor in a BST using C++ program.
- Implement in-order traversal using C++ program.
- Implement post-order traversal using C++ program.
- Implement pre-order traversal using C++ program.
- Find occurrence of each element in an array using simple method O(n^2) and hashing O(n) time.
- Check for balanced parentheses by using Stacks (C++ program)
Competitive Questions
Misc.
Tuesday, 12 November 2019
Python Tutorial – Learn Python Programming with examples
Python is a very simple yet very powerful object oriented programming language. The syntax of Python is very simple so a beginner can learn Python with ease. I have covered Python language in several separate python tutorials, this is the main Python tutorial page that has links to all the tutorials I have shared on Python. This tutorial is for both beginners and advanced Python learners.
I recommend you to read and practice the tutorials in the given order.
Python Tutorial
Basics:
1. Introduction to Python Programming
2. How to install Python on your system
3. Install PyCharm IDE on Mac OS X, Windows, Linux/Unix – This is the IDE which we are using in all the tutorials. You can write, compile and run Python programs on this IDE effortlessly.
4. Creating you first Python Project in PyCharm IDE
5. Python Comments
2. How to install Python on your system
3. Install PyCharm IDE on Mac OS X, Windows, Linux/Unix – This is the IDE which we are using in all the tutorials. You can write, compile and run Python programs on this IDE effortlessly.
4. Creating you first Python Project in PyCharm IDE
5. Python Comments
Control Statements and loops:
1. if statement
2. if..else statement
3. if..elif..else statement
4. Nested if..else statement
5. for loop
6. while loop
7. break statement
8. continue statement
9. pass statement
2. if..else statement
3. if..elif..else statement
4. Nested if..else statement
5. for loop
6. while loop
7. break statement
8. continue statement
9. pass statement
Data types:
Python functions:
Python OOPs:
Examples:
Try these examples to practice various Python programming topics.
Python programming examples
Python programming examples