$29
Homework #9 Solution
Hand in: A student with number 20180000001 should hand in a file named 20180000001.c for this homework and compress it into a .zip file.
In this homework, you must create a music stack list which has The Turkish Five. The Turkish Five is a name used to identify five pioneers of western classical music in Turkey. The Turkish Five composers are listed below in the table.
Name (char [])
Surname (char []
Musical_Work(char [])
age (int)
Cemal Reşit
Rey
Lüküs Hayat
80
Ahmed Adnan
Saygun
Yunus Emre
83
Ulvi Cemal
Erkin
Keloğlan
66
Hasan Ferit
Alnar
Sarı Zeybek
72
Necil Kazım
Akses
İkinci Senfoni
90
Create a stack that is implemented with a linked list. You must define struct person like;
struct person{
name (char[]);
surname (char[]);
musical_Work(char[]);
age(int);
struct person *next;
} *top;
In your program, you have to create a menu which has the following operations.
1- Add a Person to the Stack
Take person’s information with scanf, create a node and add the node to the stack using the function addNode(char name[], char surname [], char creation [], int age).
Page 1 of 5
CSE102 – Homework #9
2- Pop a Person from the Stack
Delete the last node of the stack. Create deleteNode(…) to pop a node.
3- Sort in Alphabetical Order
Write a method Sort_Alphabetically(…) to order the names of the people in the stack alphabetically.
Use the print_stack(…) method to show the sorted stack.
4- Sort Age in Increasing Order
Write a method Sort_Increasingly(…) that sorts ages of people in the stack in increasing order. Use the print_stack(…) method to show the sorted stack.
5- Exit menu
Quit menu.
Example Output; (User entered values are written in bold.)
****MENU****
1- Add a Person to the Stack
2- Pop a Person from the Stack
3- Sort Alphabetical Order
4- Sort Age in Increasing Order
5- Exit menu
*************
Select your Choise: 1
Name: Cemal Reşit
Surname: Rey
Creation: Lukus Hayat
Age: 80
--------------------
1)Cemal Reşit
Rey
Lukus Hayat
80
****MENU****
1- Add a Person to the Stack
2- Pop a Person from the Stack
3- Sort in Alphabetical Order
4- Sort Age in Increasing Order
5- Exit menu
*************
Select your Choise: 1
Name: Ahmed Adnan
Surname: Saygun
Creation: Yunus Emre
Age: 83
--------------------
Ahmed Adnan Saygun
Page 2 of 5
CSE102 – Homework #9
Yunus Emre
83
2)Cemal Reşit
Rey
Lukus Hayat
80
****MENU****
1- Add a Person to the Stack
2- Pop a Person from the Stack
3- Sort in Alphabetical Order
4- Sort Age in Increasing Order
5- Exit menu
Select your Choise: 1
*************
Name: Ulvi Cemal
Surname: Erkin
Creation: Keloğlan
Age: 66
-----------------
Ulvi Cemal Erkin
Keloğlan
66
Ahmed Adnan Saygun
Yunus Emre 83
Cemal Reşit
Rey
Lukus Hayat 80
****MENU****
1- Add a Person to the Stack
2- Pop a Person from the Stack
3- Sort in Alphabetical Order
4- Sort Age in Increasing Order
5- Exit menu
*************
Select your Choise: 1
Name: Hasan Ferit
Surname: Alnar
Creation: Sarı Zeybek
Age: 72
------
Hasan Ferit Alnar
Sarı Zeybek
72
Ulvi Cemal Erkin
Keloğlan
66
Ahmed Adnan Saygun
Yunus Emre 83
Cemal Reşit
Page 3 of 5
CSE102 – Homework #9
Rey
Lukus Hayat
80
****MENU****
1- Add a Person to the Stack
2- Pop a Person from the Stack
3- Sort in Alphabetical Order
4- Sort Age in Increasing Order
5- Exit menu
*************
Select your Choise: 2
Ulvi Cemal Erkin
Keloğlan
66
Ahmed Adnan Saygun
Yunus Emre 83
Cemal Reşit
Rey
Lukus Hayat 80
****MENU****
1- Add a Person to the Stack
2- Pop a Person from the Stack
3- Sort in Alphabetical Order
4- Sort Age in Increasing Order
5- Exit menu
*************
Select your Choise: 3
Ahmed Adnan
Saygun
Yunus Emre
83
Cemal Reşit
Rey
Lukus Hayat
80
Ulvi Cemal
Erkin
Keloğlan
66
****MENU****
1- Add a Person to the Stack
2- Pop a Person from the Stack
3- Sort in Alphabetical Order
4- Sort Age in Increasing Order
5- Exit menu
*************
Select your Choise: 4
Ulvi Cemal
Erkin
Keloğlan
66
Page 4 of 5
CSE102 – Homework #9
Cemal Reşit
Rey
Lukus Hayat
80
Ahmed Adnan
Saygun
Yunus Emre
83
General Rules:
Unless otherwise noted, the given function prototypes should not be modified. If you do so, you will get zero credit for that part of the assignment.
Note that if any part of your program is not working as expected, then you can get zero credit for the related part, even it partially works for some cases.
Upload your .c file on to Moodle to deliver your homework.
You can ask any question about the homework via Moodle Forum. But please do not post answers and part of the answers. Those post revealing solutions to the entire or a part of the assignment will be treated as cheating.
Solutions including cheating will get –100. Cheating means that a solution is copied from another source (from the internet or another student) without substantial contribution of your own. Changing variable or function names or re-ordering portions of the code does not constitute as substantial work. In the case of copying between two submissions, there will be no distinction as to who the source is. They will both get –100.
Corresponding TA: M. Ferda ABBASOĞLU (ferdaabbasoglu@gtu.edu.tr)
