The Problem

In this assignment you will develop a simple database that stores information about a person's set of compact discs. Operations that can be performed on the database are:

• insert - add a CD to the database by giving the name of the band, the name of the CD, the cost of the CD, the running time of the CD (in minutes and seconds), the number of tracks on the CD, a user rating of the CD (from 1 - low to 10 - high), and what categories of music (see below) the CD fits into. After entering all the information, your program should prompt the user to indicate whether the information is correct, and only add the record if the user indicates the information is correct.
• delete - prompt for a group name and CD name and remove the CD from the database. Before removing the CD the program should ask the user if they really want to delete the record. If the deletion fails because the CD entered does not appear in the database an appropriate message should be printed.
• show by grouping - for each of the different categories of music print out:
  • How many CDs fit in this category.
  • What is the average price of these CDs.
  • What is the average user rating of these CDs.
• sort by name - sort the CDs first by group name and then by the name of the CD (for multiple CDs by the same group).
• sort by rating - sort the CDs by user rating (from highest to lowest).
• print - print out all the data in the table using the format shown below.

Notes on the program:

• To store the CDs you will use an array of structures. You should allow for at most 25 CDs. If the array is full and an insertion is attempted, the insertion routine should print an appropriate message and not attempt to insert a record.
• Group and CD names are limited to at most 15 characters. Remember that names may include space characters, so you may not want to use %s in scanf to read in a name.
• Categories for CDs should include Alternative, ClassicRock, Pop, and HeavyMetal. You may include more if you wish. Note that a single CD may be part of more than one category. Thus, when inserting a CD you have to repeatedly ask what categories a CD fits in until the user indicates that the CD fits no more categories.
• The format for the output should look something like this:

          Group           Title           Cost   Tr Lngth Rate Categories
          -------------------------------------------------------------------------------
          Metallica       Kill 'Em All    11.99  10 51:03  8.0 HeavyMetal, ClassicRock
          Live            Throwing Copper 13.99  14 59:32  8.2 Alternative
  

Getting Started

  #define MAXCDS 25
  #define NAMELENGTH 16 
   
  typedef enum { MC_Alternative = 0, MC_ClassicRock, MC_HeavyMetal, MC_Pop } Music_Category;
  #define MAXCATEGORY 4
   
  typedef struct {
    int minutes;
    int seconds;
  } Length_Struct;
  
  typedef struct {
    char group_name[NAMELENGTH];
    char CD_name[NAMELENGTH];
    float cost;
    int num_tracks;
    float rating;
    Length_Struct length;
    int in_category[MAXCATEGORY];
  } CD_Struct;

Your function main should look like this:

  void main() {
    int num_CDs = 0;
    CD_Struct CDs[MAXCDS];
    char option;
  
    do {
      Menu();
      printf("Option: ");
      scanf(" %c",&option);
      Read_To_Newline(stdin);
      switch (option) {
        case 'I': case 'i': Insert_CD(CDs,&num_CDs); break;
        case 'D': case 'd': Delete_CD(CDs,&num_CDs); break;
        case 'C': case 'c': Print_Categories(CDs,num_CDs); break;
        case 'N': case 'n': Sort_CDs_By_Name(CDs,num_CDs); break;
        case 'R': case 'r': Sort_CDs_By_Rating(CDs,num_CDs); break;
        case 'P': case 'p': Print_CDs(CDs,num_CDs); break;
        case 'Q': case 'q': break;
        default:
          printf("Unknown menu option %c!\n",option);
      }
    } while ((option != 'Q') && (option != 'q'));
  }

What To Hand In

Hand in a full lab report for your program (consult the Programming Assignment Report Guidelines on what to include in this). Also include a listing of the data you used to test your program (you should discuss in your lab report what test data you used and whether this fully tests your solution). Finally you should attach output for your data showing that your program performs correctly.

Extra Credit - 10 points

Add two routines to your program, one at the end of the program and one at the beginning. The routine at the end of the program should save all of the CDs currently in the database to a file (you will need to figure out a format for the file). The routine at the beginning of the program should read in the file of CDs you saved the last time you ran the program (so that you will have all of the data you entered the last time you ran your program).