Data Structures Through‘C’ Language

Data Structures Through‘C’ Language



Modules of Data Structures Through‘C’ Language

Abstract data types: Fundamental and derived data types, Representation, Primitive Data Structures.

Representation of arrays single and multi dimensional arrays. Address calculation using column and rows major ordering. Various operations on arrays, Vector, Application of arrays: matrix multi multiplication, sparse polynomial and addition.

Representation of stacks and queues using arrays and linked list. Circular queues, priority queue and D-queue. Application of stacks: conversion from infix to postfix expression, Evaluation of postfix expression using stacks.

Singly linked list; operations on list. Linked stacks and queue. Polynomial representations and manipulation using linked lists, doubly linked list, addition of two polynomials.

Binary trees traversal method: preorder, in-order, post-ordered traversal. Recursive and non-recursive algorithm for above mentioned Traversal methods. Representation of trees and its application: Binary tree representation of a tree, Binary search tree: height balanced (AVL) tree

Searching: Sequential and binary search, indexed search, Sorting: insertion, selection, bubble, quick, merge, heap sort.

Graph representation: adjacency list, adjacency multicasts, adjacency lists. Traversal scheme: Depth first search, Breadth first search.

  • T. Langsam, M.J Augenstein and A.M. Tanenbaum, “Data structure using C and C++ Second edition, 2000, Prentice hall of India.
  • R. Kruse, G.L. Tonodo and B. Leung,” Data structures and progam design in C”, Second Edition, 1997, Pearson education.
  • S. Chottopadhayay, D. Ghoshdastidar & M. Chottopadhayay. Data structures through language”, First edition, 2001, BPB Publication.
  • G.L. Heileman, Data structures, Algorithms and object oriented programming,” First Edition 2002, Tata McGraw Hill.
    E. Horowitz, Sahni and D. Mehta,” Fundamentals of data structures in C++,”200 Galgotia Publication

Instructor

Ms. Sonia Saini

Assistant Professor
AMITY University

Sample Certificate