XII - CS 2014-15 DATA STRUCTURE in C++ (A COLLECTION OF PROGRAMS- UPDATED on 23-12-2014 )
Syllabus for XII CS 2014-15 ( DATA STRUCTURES) Introduction to data structure – arrays, stacks, queuesArrays: One and two Dimensional arrays: Sequential allocation and address calculation;One dimensional array: Traversal, Searching (Linear, Binary Search), Insertion of an element in an array,deletion of an element from an array, Sorting (Insertion, Selection, Bubble)Two-dimensional arrays: Traversal Finding sum/difference of two NxM arrays containing numericvalues,Interchanging Row and Column elements in a two dimensional array;Stack (Array and Linked implementation of Stack): Introduction to stack (LIFO_Last in FirstOutOperations) Operations on Stack (PUSH and POP) and its Implementation in C++, Convertingexpressionsfrom INFIX to POSTFIX notation and evaluation of Postfix expression;Queue: (Circular Array and Linked Implementation): Introduction to Queue (FIFO - First in Firstoutoperations) Operations on Queue (Insert and Delete and its Implementation in C++. ………. BUBBLE...