Wednesday 17 August 2011

Topic Related to Data Structure





Prerequisites: 
array,
structure,
pointer,
pointer to structures,
functions, 
parameter passing, 
recursion




Stack and queue: 
contiguous implementations of stack, 
various operations on stack, 
various polish notations-infix,
prefix,
conversion from one to another-using stack,
evalution of post and prefix expressions,


contiguous implementation of queue:
linear queue,
its drawback, 
circular queue, 
variousoperations on queue, 
linked implemetation of stack and queue-oprations




General list: 
list and it's contiguous implementation, 
its drawback, 
singly linked list-operation on it, 
doubly linked list-operation on it,
circular list, 
linked list using array.


Trees:
defination -hight, 
depth,
order, 
degree, 
parent and children relationship etc.


binary trees-various theorems,
complets binary tree, almost complete binary tree,
tree traversala-preorder,
in order and post order traversals, 
thier recursive and non recursive implementations, 
expression tree-evaluation, 
linked representation of binary tree-operations,
threaded binary trees, 
forests, 
conversion of forest into tree, 
heap- definition







Searching hashing and sorting: 
requirements of a search algorithm: 
sequential search, 
binary search, 
indexed sequential search, 
interpolation search,




hashing-basics, 
mathods,
collision,
resolution of collision,


chaining, 


internal sorting-
bubble sort, 
selection sort, 
insertion sort, 
quick sort, 
merge sort on linked and contiguous list, 
shell sort, 
heap sort, 
tree sort, 


Graphs:
related definations:


graph represntations- 
adjancy matrix, 
adjancy lists, 
adjancy multilist, 
traversal schemes-depth frist search, 
breadth frist search, 
minimum spaning tree, 
shortest path algorithm, 
kruskal & dijkstra algorithm,




miscellaneous features , 
basic idea of b-tree-defination,
order,
degree,
insertion & deletion operation, 
b++ tree-definations, 
comparison with b-tree, 
basic idea of string processing.
========================================



Buy me a Cup of Coffee








MONIKA YADAV (MCA),
Software Engineer,
AeroSoft Corp., Indore

ROHIT KESHRIYA (MCA),
Software Engineer,
AeroSoft Corp., Indore

For guest faculty Contact us on following E-mail ID:

monikay.aerosoft@gmail.com
monikay.aerosoft@rediffmail.com
monikay.aerosoft@yahoo.com
monikay.aerosoft@hotmail.com
rohit.aerosoft@gmail.com
rohit.aerosoft@rediffmail.com
rohit.aerosoft@yahoo.com
rohit.aerosoft@hotmail.com

Note: We have been used search engines for gathering content.

















Your Ad Here













free counters









No comments:

Post a Comment