C++ programming Project

write desired code in c++ ; 1. Solve the problems a), b) and c) below: a) The Ski Our Mountain ski resort provides four types of tickets for its customers: season tickets for the whole season, monthly tickets for certain months, daily ticket for a whole day, and half-day tickets for 4 hours starting between 9 am and 1 pm on the day. Implement a base class Ticket and derived classes as needed to represent the tickets of Ski Our Mountain. Write a virtual method is_Valid with suitable arguments that checks whether a ticket is valid at a certain moment. In the test program fill a vector of Ticket pointers with the addresses of dynamically allocated Ticketobjects containing ticket data read from a file. Your input file should contain an unordered sequence of at least 15 tickets, some for overlapping time intervals. Have the user enter a date and time and print out a list of tickets valid at this oment. Use sequential search. b) Implement Quick Sort as a template function and sort a partial copy of your Ticket* vector, containing only half-day tickets by date and time. Have the user enter a date and print out a list of tickets for that date. Use binary search to find a ticket for that date, and linear search around this ticket to find all tickets for that date. c) Change the doubly-linked list class from Chapter 12 of the textbook (file [login to view URL]) to accommodate nodes containing Ticket pointers. Create a linked list of half-day tickets ordered by the ticket date and time from the appointments in your original Ticket * vector, by inserting them in appropriate positions, one at a time, into a linked list that is originally empty. In the printout show how the list is filled ticket by ticket. 2. Implement and test a Stack class of integers using the doubly-linked list class from Chapter 12 of the textbook (file [login to view URL]) as a superclass. Use private inheritance. Supply operations size, push, pop, and top. 3. Implement and test a Queue class of integers using a private data member of type the doubly-linked list class from Chapter 12 of the textbook (file [login to view URL]). Supply operations size, enque, deque, front, and back.