Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Computer Engineering Expert

problem 1: A doubly linked list is like a linked list except that each node has a pointer both to the next node in the list and to the previous node in the list. There are also pointers to the two ends of the lists, called for ex Left and Right. The values should be stored in order with the least value at the left and the greatest value at the right. Thus a list with 4 nodes containing the data 3,6,7,10 should look like this:

2213_doubly linked list.jpg

prepare a class which will store a doubly linked list of integers (or another type if you prefer) in order, and which will allow the following operations:

1) A constructor and a destructor.

2) Insert a new element chosen by the user at the correct place in the list; for ex inserting 8 in the list above will give the list 3, 6, 7, 8, 10.

3) Delete a data element chosen (by value) by the user, for ex deleting 6 from the list above will leave 3, 7, 10.

4) List elements from left to right (i.e. in ascending order).

5) List elements from right to left (i.e. in descending order).

You should also prepare a suitable main program to allow comprehensive testing of the class and its operations.

problem 2: A museum has a collection of old posters advertising events of various kinds (theatre, sport, fairs, lectures etc.). It wishes to keep a record of these, containing, for each poster:

1) a reference number,
2) a short description of the event being advertised,
3) the date (day, month, year) of the event.

A program is required which allows the user to enter the details of the posters (in arbitrary order). It should then be able to produce a list of the posters, in order of the date of the event advertised, and split up into different centuries (i.e. 1701–1800, 1801-1900 etc.). You can assume that no poster has a date earlier than 1100. If there is more than one event on the same day, they should be given in alphabetical order of the event description. prepare a program which allows all of this to be done.

Notes:

• The output should look something like this:

1701-1800
Ref No. Date Event
64 24/06/1723 Midsummer Fair
1801-1900
Ref No. Date Event
36 12/05/1819 Cricket match
71 05/06/1833 Theatre performance
16 08/09/1845 Children’s sports
05 08/09/1845 Harvesting competition

• You may assume that the museum has no more than 1000 posters (though for the purposes of testing, you can make this much smaller, of course).

• If the event lasted more than one day, just use the first day as the date of the event.

• There is no need to store any of the data in files, though of course you can if you wish.

• You may find the programs in folders quicksort and heapsort helpful. It should be possible to use the pair of files sortlist.h and sortlisttemplate.h from one of these folders completely unchanged in your program, but it is up to you whether or not you do this.

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M9615

Have any Question? 


Related Questions in Computer Engineering

In 300 words or more plesae answer the followinginformation

In 300 words or more plesae answer the following: Information technology professionals face many ethical obligations, conflicts, and dilemmas. Discuss ethical issues an IT professional might face. Consider the new trends ...

1 in sctp a packet is carrying two data chunks each

1. In SCTP, a packet is carrying two DATA chunks, each containing 22 bytes of user data. What is the size of each DATA chunk? What is the total size of the packet? 2. In SCTP, a SACK chunk reports the receipt of three ou ...

Add a time deposit account class to the bank account

Add a Time Deposit Account class to the bank account hierarchy. The time deposit account is just like a savings account, but you promise to leave the money in the account for a particular number of months, and there is a ...

Write a function that converts a phrase into pig latin a

Write a function that converts a phrase into pig Latin. A word is converted to pig Latin by removing the first character of the word, placing it at the back of the word, and adding the characters "ay" to the word. For ex ...

1 write a program to find the sum of the first n natural

1. Write a program to find the sum of the first n natural numbers, where the value of n is provided by the user. 2. Write a program to find the sum of the cubes of the first n natural numbers where the value of n is prov ...

Suppose a new class of users the system security officers

Suppose a new class of users, the system security officers (SSOs), were to be added to the access control matrix discussed in Section 26.2.2. Augment the matrix with the change right. This right allows the user to alter ...

1 what is the difference between an actionevent and a

1. What is the difference between an ActionEvent and a MouseEvent? 2. Why does the ActionListener interface have only one method, whereas the MouseListener has five methods? 3. Can a class be an event source for multiple ...

1 what common security system is an idps most like in what

1. What common security system is an IDPS most like? In what ways are these systems similar? 2. How does a false positive alarm differ from a false negative one? From a security perspective, which is least desirable? 3. ...

1 each year a baseball team sells boxes of chocolates as a

1) Each year, a baseball team sells boxes of chocolates as a fundraiser to lower the cost of team fees. The price of the chocolates and the number of boxes sold varies each year. The information from five years of sales ...

Design an algorithm that solves the towers of hanoi problem

Design an algorithm that solves the Towers of Hanoi problem where are n disks and poles. For this configuration, your algorithm should exhibit linear rather than exponential behavior. Recursion is not necessary to solve ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

WalMart Identification of theory and critical discussion

Drawing on the prescribed text and/or relevant academic literature, produce a paper which discusses the nature of group

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro