-
Advanced Data Structure Lab: Introduction
-
Advanced Data Structure Lab: Important Concepts
-
Advanced Data Structure Lab: Handling Files (Part 1)
-
Advanced Data Structure Lab: Handling Files (Part 2)
-
Advanced Data Structure Lab: IO Redirections and Pipes (Theory)
-
Advanced Data Structure Lab: IO Redirections and Pipes (Practical)
-
Advanced Data Structure Lab: Program (1)
Write a C++ Program to read series of names, one per line, from standard input and write these names spelled in reverse order to the standard output using I/O redirection and pipes. Repeat the exercise using an input file specified by the user instead of the standard input and using an output file specified by the user instead of the standard output.
-
Advanced Data Structure Lab: Fixed Length vs Variable Length Records in File Structure
Programs are:
1. Write a C++ Program to read series of names, one per line, from standard input and write these names spelled in reverse order to the standard output using I/O redirection and pipes. Repeat the exercise using an input file specified by the user instead of the standard input and using an output file specified by the user instead of the standard output.
2. Write a C++ program to read and write student object with fixed length records and the fields delimited by “|”. Implement pack(), unpack(), modify(), and search() methods.
3. Write a C++ program to read and write student objects with Variable-Length records using any suitable record structure. Implement pack(), unpack(), modify(), and search() methods.
4. Write a C++ program to read and write student objects with Variable-Length records using any suitable record structure and to read from this file a student record using RRN.
5. Write a C++ program to implement simple index on primary key for a file of student objects. Implement add(), search(), delete() using the index.
6. Write a C++ program to implement index on secondary key, the name, for a file of student objects. Implement add(), search(), delete() using the secondary index.
7. Write a C++ program to read two lists of names and then match the names in the two lists using sequential Match based on a single loop. Output the names common to both the lists.
8. Write a C++ program to read k Lists of names and merge them using k-way merge algorithm with k = 8.
Feel free to download the source code of these programs on my Github repository