Implement a dictionary to track the name

Assignment Help Business Management
Reference no: EM131981528

C++ program

Implement a dictionary to track the name and birthday of your friends and relatives. Should be able to do the following operations:

- add an entry

- remove an entry

- search the dictionary for the birthday for a given name

- display the name and birthday of every entry in the dictionary

- list everyone in the dictionary who was born in a given month

The search key is the name, and you may assume that the names are unique.

Design and implement a C++ class to represent a person, which contains a name and a birthday at minimum. Additionally, design and implement a C++ class to represent an ADT Dictionary of Person objects. Do not use an existing library class for the dictionary, you must implement your own.

Searching for a person in your dictionary must be an average-case O(log n) operation; adding and removing can be O(n); and the "list everyone who was born in a given month" operation can be an O(n) operation.  With these requirements in mind, it is up to you which type of dictionary to use. You are free to leverage any work done in previous assignments.

You may have a interactive program which supports all of the required operations, or you may hard-code a sequence of operations that fully demonstrates your dictionary.

Reference no: EM131981528

Questions Cloud

Identify the communication problems with the email : Write a three to four (3-4) page paper that answers the following: Identify the communication problems with the email.
Why counselor can ethically refer client to another counelor : What does your chosen code state regarding a counselor's right to refuse treatment to a client for religious reasons? What are the ethical guidelines regarding.
What is the net present value of this project at time zero : the project would be terminated and have no salvage value. What is the net present value of this project at Time 0?
Company has two bond issues outstanding : The Garraty Company has two bond issues outstanding. Both bonds pay $100 annual interest plus $1,000 at maturity.
Implement a dictionary to track the name : Implement a dictionary to track the name and birthday of your friends and relatives. Should be able to do the following operations:
Describe the phases involved in the policy making process : Describe the phases involved in the policy making process. Describe how you would apply the policy making process to a current public health policy issue.
Identify the leadership style that describes you : Write a short paper identifying one or more of the leadership styles that most represent you that are listed in Section 3.4.5.1, PMBOK 6e.
What type investor might find each more attractive : What is the difference between a growth equity fund and an income equity fund? What type investor might find each more attractive?
Design a program that displays the menu : Using pseudocode, design a program that displays the following menu, loop to repeat the menu after the user is done with the selected item.:

Reviews

Write a Review

Business Management Questions & Answers

  Focus on factors related to the company industry

The PowerPoint should focus on factors related to the company's industry and the environment that it and its competitors make. The factors to measure are those identified in SWOT, 5 Forces, PESTEL, EFE, and CPM.

  What can an organization do to ensure that it does not

what can an organization do to ensure that it does not becom1. what can an organization do to ensure that it does not

  Tennis shoes industry

Tennis shoes industry. Classify firms according to the four different roles they might play in Chapter 10: leader, challenger, follower, and nicher.

  Post implementation audit

(a) In the context of Project Management, what is a milestone „Slip Chart?? (b) When a project has slipped behind schedule, a number of options are open to the ProjectManager.List any five (5) of the options.

  Consumer behavior explainedhow much influence does culture

consumer behavior explainedhow much influence does culture have on consumer behavior? provide at least two examples of

  Explain how this code might challenge a project manager''s

Explain how this code might challenge a project manager's decisions and behavior and Discuss how it affects your decisions and behavior.

  The subject of employee health and safety is a broad one

The subject of employee health and safety is a broad one. Chose only one element of employee health and safety and good deep into the subject.

  Calculating customer lifetime value

One of the topics mentioned in this chapter (and not fully developed) is the idea of calculating customer lifetime value. Using your favorite search engine and the phrase "calculating customer lifetime value," find an entry that describes either h..

  Create your nab company name and explain its significance

Create your NAB company name and explain its significance. Develop your company's Mission Statement and provide a rationale for its components.

  Sael electronics with printed circuit

BUYU Manufacturing has been contracted to provide SAEL Electronics with printed circuit and motherboards (PC) boards under the following term

  What new information systems could be incorporated

Also, describe challenges that the company has faced or is currently facing as a result of operating in a global society.

  How does one compute binary numbers

How does one compute Binary Numbers Like if I wanted to to find the values for 8 bit binary number how would I convert it decimal dot notation?

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd