Data Structure Tutorial

Programming Approach

Flow Chart

Define Data Structure

DS Problem Solving

Algorithm

DS Data Types

DS Arrays

DS Stack

DS Queue

Number System

Spare matrix

Structure

Polynomials

Application of Stack

DS Linked List

DS Functions

DS Tree

DS Graph

Searching

Exercise Searching

Sorting

Hash Table

DS Questions

Data Structure Polynomial

1 + x + 5x2 - 4x3
5 + 2x + 5x3
6 + 3x + 5x2 + x3

1. Evaluation of Polynomial
let p(x) = 2 + 3x2 + 5x4
p(1) = 2 + 3.1 + 5.1
=10
2. Add of 2 Polynomials
3. Multiplication of 2 Polynomials
(1 + 4x3 + x4)(2x2 + x4)
2x2 + x4 + 8x4 + 4x6 + 2x6 + x8
2x2 + 9x4 + 6x6 + x8. 4. Polynomial using array.
5. Polynomial using structure.

Questions on Double Dimensional Arrays:
1. Addition of 2 matrix
2. Multiplication of 2 matrix
3. Transpose of a matrix
4. Sum of all rows, columns and diagonals
5. Sparse matrix
6. Find sum of lower triangular matrix
7. Find sum of upper triangular matrix