Advanced Data Structure



These tutorials are about Advanced Data Structure Lab ( MCA305P ) or File Structure Lab (10ISL67 ) as per Bangalore University Syllabus, India.

  1. Advanced Data Structure Lab: Introduction

  2. Advanced Data Structure Lab: Important Concepts

  3. Advanced Data Structure Lab: Handling Files (Part 1)

  4. Advanced Data Structure Lab: Handling Files (Part 2)

  5. Advanced Data Structure Lab: IO Redirections and Pipes (Theory)

  6. Advanced Data Structure Lab: IO Redirections and Pipes (Practical)

  7. 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.

  8. 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



2021-08-13 10:23:48
صفوان الصلوي | Safwan Alselwi

صفوان الصلوي | Safwan Alselwi

A software engineer and an educational content creator interested in technology and programming languages. In my blogs, I convey my knowledge experience to those interested in the same field



Read more blogs



All rights reserved - SAF1 © 2024

Home   |   Tutorials   |   Blog
Privacy Policy   |   Terms & Conditions