DS Introduction

Flow Chart

Define Data Structure

Algorithm

DS Data Types

DS Stack

DS Queue

Number System

Sparse Matrix

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