• Verkeerd document? Gratis ruilen
  • Geschreven door studenten die geslaagd zijn
  • Direct beschikbaar na je betaling
  • Online lezen of als PDF
  • 4,6 TrustPilot
0
Verkopen
Kies je studieland
Kies je taal
Begin nu gratis Account aanmaken
Om documenten op je verlanglijstje te zetten, moet je ingelogd zijn
Document preview thumbnail
Voorbeeld 1 van de 1 pagina's
Overig

UnsortedList and SortedList Class File

0.0
(0 beoordelingen)
- verkocht
1 pagina's
2025/2026 Geschreven voor schooljaar
Instelling Santiago Canyon College
Vak CMPR 131
Document preview thumbnail
Voorbeeld 1 van de 1 pagina's

The provided code defines two classes for managing lists of integers: `UnsortedList` and `SortedList`. Both classes include the following features: 1. **UnsortedList**: - Stores a fixed number of items (defined by `SIZE` which is set to 10). - Contains private members for storing IDs and the current length of the list. - Public methods include: - Constructor and destructor. - `isFull()` and `isEmpty()` to check the list's status. - `insertItem(int id)` to add an ID. - `deleteItem(int id)` to remove an ID. - `displayList()` to show the contents of the list. 2. **SortedList**: - Similar to `UnsortedList`, it also handles a fixed number of items. - Contains private members for storing numbers and the current length of the list. - Public methods include: - Constructor and destructor. - `isFull()` and `isEmpty()` functions. - `insertItem(int item)` to add a number while maintaining sorted order. - `deleteItem(int item)` to remove a number. - Search methods: `binarySearch(int item)` for efficient lookup in a sorted list and `linearSearch(int item)` for checking each element. - `displayList()` to present the contents. Both classes support basic operations on the lists while providing functionalities specific to their unsorted or sorted nature.

Voorbeeld van de inhoud

#include <iostream>
#include <string>
#include <cctype>
using namespace std;

#ifndef UNSORTEDLIST_H
#define UNSORTEDLIST_H

const int SIZE = 10;

class UnsortedList
{
private:
int idNumbers[SIZE];
int length;
public:
UnsortedList();
~UnsortedList();
bool isFull() const;
bool isEmpty() const;
void insertItem(int id);
void deleteItem(int id);
void displayList() const;
};

#endif


#ifndef SORTEDLIST_H
#define SORTEDLIST_H

#include <iostream>
#include <string>
using namespace std;

class SortedList
{
private:
int length;
int numbers[SIZE];
public:
SortedList();
~SortedList();
bool isFull() const;
bool isEmpty() const;
void insertItem(int item);
void deleteItem(int item);
int binarySearch(int item);
int linearSearch(int item);
void displayList() const;
};

#endif

Documentinformatie

Geüpload op
6 november 2025
Aantal pagina's
1
Geschreven in
2025/2026
Type
Overig
Persoon
Onbekend
Meld schending auteursrecht
$11.99
Verkeerd document? Gratis ruilen Binnen 14 dagen na aankoop en voor het downloaden kun je een ander document kiezen. Je kunt het bedrag gewoon opnieuw besteden.
Geschreven door studenten die geslaagd zijn
Direct beschikbaar na je betaling
Online lezen of als PDF
Seller avatar
tinahuynh
Verkocht
0
Volgers
0
Items
68
Laatst verkocht
-

Gerelateerde vakken

Onderwerpen

Waarom studenten kiezen voor Stuvia

Gemaakt door medestudenten, geverifieerd door reviews

Kwaliteit die je kunt vertrouwen: geschreven door studenten die slaagden en beoordeeld door anderen die dit document gebruikten.

Niet tevreden? Kies een ander document

Geen zorgen! Je kunt voor hetzelfde geld direct een ander document kiezen dat beter past bij wat je zoekt.

Betaal zoals je wilt, start meteen met leren

Geen abonnement, geen verplichtingen. Betaal zoals je gewend bent via iDeal of creditcard en download je PDF-document meteen.

Student with book image

“Gekocht, gedownload en geslaagd. Zo makkelijk kan het dus zijn.”

Alisha Student

Bezig met je bronvermelding?

Maak nauwkeurige citaten in APA, MLA en Harvard met onze gratis bronnengenerator.

Meer weten Bronvermelding maken
Bezig met je bronvermelding?

Veelgestelde vragen