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

  Explain the cultural differences in the workplace

Show any two of the following cultural differences you have observed in your workplace and how these differences affected communication.

  Competing in the markets in foreign countries

Which of the following is not an accurate statement as concerns competing in the markets of foreign countries?

  Common unemployment rate used by us government

The most common unemployment rate used by the U.S. Government (there are six rates from U1 to U6) counts underemployed people (people working less than full time who want full time work) as employed. Explain why this can be detrimental to the cir..

  What do we call a budget which consists of sets of budgets

What do we call a budget which consists of sets of budgets that detail all projected receipts and spending for the budgeted period?

  Explain what traits might be detrimental

Explain what traits does Woodside possess that might be supportive to him as he assumes his new position? Explain what traits might be detrimental?

  Training for the healthcare professional

Estimate the cost of education and training for the healthcare professional you selected. Research the earnings of such a professional at entry-level, at mid career, and at the top of the career.

  System and the consequences of inadequate security

Include the reasons to protect this system and the consequences of inadequate security.

  Explain why the facility layout and the work system design

Explain why the Facility Layout and the Work System Design is important? How does it impact the business and workforce? What could go wrong if the two are not correct?

  Starbucks global supply chain challenge

Describe the theory behind "From bean to cup: Starbucks global supply chain challenge." Give details of how this works or does not work for them and why.

  Management targets an annual pretax income

The company's annual fixed costs are $562,500. Management targets an annual pretax income of $1,012,500.

  State why you are a member of each organization

The definition of an organization is the collective of two or more individuals, and can include family, a relationship, school, work, social organizations, political organizations, charitable organizations, etc.

  What is the total present value of the bond

The Berkshire Hathaway Group has just issued a $100,000 par value bond paying 6% interest with 8 years till maturity. Assuming the current yield on the bond is 10%. What is the total present value of the bond?

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