Update the specifications of the deleteitem function of the array

CSC 240

Lab 3

1) Update the specifications of the DeleteItem function of the array version of the class UnsortedType as follows:

a) If the ItemType to be deleted is not found in the list, then the list remains unchanged.

b) All copies of the item to be deleted are removed from the list, if they exist.

What is the time complexity of the DeleteItem function and why?

2) Create a function called ShiftRight that shifts the contents of the list one index to the right bringing the last item (index = length – 1) of the list to the front (index = 0) of the list.

What is the time complexity of the ShiftRight function and why?

Use the following driver to test your implementations:

#include <iostream>

#include “unsorted.h”

using namespace std;

int main() {

UnsortedType classList;

classList.PutItem(ItemType(4));

classList.PutItem(ItemType(5));

classList.PutItem(ItemType(4));

classList.PutItem(ItemType(4));

classList.PutItem(ItemType(8));

cout << “(original) length: ” << classList.GetLength() << endl;

classList.ResetList();

classList.Print();

classList.ShiftRight();

cout << “(shifted right) length: ” << classList.GetLength() << endl;

classList.ResetList();

classList.Print();

classList.DeleteItem(ItemType(4));

cout << “(delete all 4s) length: ” << classList.GetLength() << endl;

classList.ResetList();

classList.Print();

classList.ShiftRight();

cout << “(shift right) length: ” << classList.GetLength() << endl;

classList.ResetList();

classList.Print();

return 0;

}

Also, use the following ItemType class, as provided in your source code:

class ItemType

{

public:

ItemType();

RelationType ComparedTo(ItemType) const;

void Print(std::ostream&) const;

void Initialize(int number);

private:

int value;

};

Calculate the price of your order

Select your paper details and see how much our professional writing services will cost.

We`ll send you the first draft for approval by at
Price: $36
  • Freebies
  • Format
  • Formatting (MLA, APA, Chicago, custom, etc.)
  • Title page & bibliography
  • 24/7 customer support
  • Amendments to your paper when they are needed
  • Chat with your writer
  • 275 word/double-spaced page
  • 12 point Arial/Times New Roman
  • Double, single, and custom spacing
  • We care about originality

    Our custom human-written papers from top essay writers are always free from plagiarism.

  • We protect your privacy

    Your data and payment info stay secured every time you get our help from an essay writer.

  • You control your money

    Your money is safe with us. If your plans change, you can get it sent back to your card.

How it works

  1. 1
    You give us the details
    Complete a brief order form to tell us what kind of paper you need.
  2. 2
    We find you a top writer
    One of the best experts in your discipline starts working on your essay.
  3. 3
    You get the paper done
    Enjoy writing that meets your demands and high academic standards!

Samples from our advanced writers

Check out some essay pieces from our best essay writers before your place an order. They will help you better understand what our service can do for you.

Get your own paper from top experts

Order now

Perks of our essay writing service

We offer more than just hand-crafted papers customized for you. Here are more of our greatest perks.

  • Swift delivery
    Our writing service can deliver your short and urgent papers in just 4 hours!
  • Professional touch
    We find you a pro writer who knows all the ins and outs of your subject.
  • Easy order placing/tracking
    Create a new order and check on its progress at any time in your dashboard.
  • Help with any kind of paper
    Need a PhD thesis, research project, or a two-page essay? For you, we can do it all.
  • Experts in 80+ subjects
    Our pro writers can help you with anything, from nursing to business studies.
  • Calculations and code
    We also do math, write code, and solve problems in 30+ STEM disciplines.

Frequently asked questions

Get instant answers to the questions that students ask most often.

See full FAQ
    See full FAQ

    Take your studies to the next level with our experienced specialists

    Chat
    Chat
    Hello, we are online 24/7. Leave a message we will reply instantly