06CS35 - Data Structures With C Regulation 2006 - 2007 |
PART – A |
UNIT – I |
Pointers: Concepts, Pointer variables, Accessing variables through
pointers, Pointer declaration and definition, Initialization of pointer
variables, Pointers and functions, Pointer to pointers, Compatibility,
Lvalue and Rvalue, Arrays and pointers, Pointer arithmetic and arrays,
Passing an array to a function, Understanding complex declarations,
Memory allocation functions, Array of pointers. |
UNIT – II |
Strings: String concepts, C strings, String I/O functions, Array of strings,
String manipulation function, Memory formatting.
Derived types-Enumerated, Structure, and Union: The type definition,
Enumerated types, Structure, Accessing structures, Complex structures,
Array of structures, Structures and functions, Unions
Binary Files: Classification of Files, Using Binary Files, Standard
Library Functions for Files |
UNIT – III |
The Stack: Definition and Examples, Representing Stacks in C, An
Example – Infix, Postfix, and Prefix. |
UNIT - VI |
Recursion: Recursive Definition and Processes, Recursion in C, Writing
Recursive Programs, Simulating Recursion, Efficiency of Recursion
Queues: The Queue and its Sequential Representation |
PART – B |
UNIT – V |
Lists: Linked Lists, Lists in C, An Example – Simulation using Linked
Lists. |
UNIT – VI |
Lists contd.: Other List Structures |
UNIT – VII |
Trees: Binary Trees, Binary Tree Representations. |
UNIT – VIII |
Trees contd.: Representing Lists as Binary Trees, Trees and their
applications |
REFERENCE |
TEXT BOOKS: |
1. Computer Science A Structured Programming Approach Using C,
Second Edition, Behrouz A. Forouzan and Richard F. Gilberg, ,
Thomson, 2003
(Chapter 9.1 to 9.9, Chapter 10.1 to 10.6, Chapter 11.1 to 11.6, Chapter
12.1 to 12.8, Chapter 13.1 to 13.3).
2. Data Structure using C, Aaron M. Tenenbaum, Yedidyah Langsam &
Moshe J. Augenstein, Pearson Education/PHI, 2006.
(Chapter 2, 3, 4, 5.1, 5.2, 5.4, 5.5).
|
Reference Books |
1. Data Structures A Pseudocode approach with C, Richard F. Gilberg
and Behrouz A. Forouzan, Thomson, 2005.
2. Data Structures & Program Design in C, Robert Kruse & Bruce
Leung, Pearson Education, 2007.
|
|