//////////////////////////////////////////////////////////////////// // CLASS PROVIDED: sequence (a container class for a list of items, // where each list may have a designated item called // the current item) // // TYPEDEFS and MEMBER functions for the sequence class: // typedef ____ value_type // sequence::value_type is the data type of the items in the sequence. // It may be any of the C++ built-in types (int, char, etc.), or a // class with a default constructor, an assignment operator, and a // copy constructor. // typedef ____ size_type // sequence::size_type is the data type of any variable that keeps // track of how many items are in a sequence. // static const size_type CAPACITY = _____ // sequence::CAPACITY is the maximum number of items that a // sequence can hold. // // CONSTRUCTOR for the sequence class: // sequence() // Pre: (none) // Post: The sequence has been initialized as an empty sequence. // // MODIFICATION MEMBER FUNCTIONS for the sequence class: // void start() // Pre: (none) // Post: The first item on the sequence becomes the current item // (but if the sequence is empty, then there is no current item). // void end() // Pre: (none) // Post: The last item on the sequence becomes the current item // (but if the sequence is empty, then there is no current item). // void advance() // Pre: is_item() returns true. // Post: If the current item was the last item in the sequence, then // there is no longer any current item. Otherwise, the new current // item is the item immediately after the original current item. // void move_back() // Pre: is_item() returns true. // Post: If the current item was the first item in the sequence, then // there is no longer any current item. Otherwise, the new current // item is the item immediately before the original current item. // void add(const value_type& entry) // Pre: size() < CAPACITY. // Post: A new copy of entry has been inserted in the sequence after // the current item. If there was no current item, then the new // entry has been inserted as new first item of the sequence. In // either case, the newly added item is now the current item of // the sequence. // void remove_current() // Pre: is_item() returns true. // Post: The current item has been removed from the sequence, and // the item after this (if there is one) is now the new current // item. If the current item was already the last item in the // sequence, then there is no longer any current item. // // CONSTANT MEMBER FUNCTIONS for the sequence class: // size_type size() const // Pre: (none) // Post: The return value is the number of items in the sequence. // bool is_item() const // Pre: (none) // Post: A true return value indicates that there is a valid // "current" item that may be retrieved by activating the current // member function (listed below). A false return value indicates // that there is no valid current item. // value_type current() const // Pre: is_item() returns true. // Post: The item returned is the current item in the sequence. // VALUE SEMANTICS for the sequence class: // Assignments and the copy constructor may be used with sequence // objects. #ifndef SEQUENCE_H #define SEQUENCE_H #include // provides size_t namespace CS3358_SP2023_A04_sequence { template class sequence { public: // TYPEDEFS and MEMBER SP2020 typedef double value_type; typedef size_t size_type; static const size_type CAPACITY = 10; // CONSTRUCTOR sequence(); // MODIFICATION MEMBER FUNCTIONS void start(); void end(); void advance(); void move_back(); void add(const value_type& entry); void remove_current(); // CONSTANT MEMBER FUNCTIONS size_type size() const; bool is_item() const; value_type current() const; private: value_type data[CAPACITY]; size_type used; size_type current_index; }; }
/////////////////////////////////////////////////////////////////////
// CLASS PROVIDED: sequence (a container class for a list of items,
// where each list may have a designated item called
// the current item)
//
// TYPEDEFS and MEMBER functions for the sequence class:
// typedef ____ value_type
// sequence::value_type is the data type of the items in the sequence.
// It may be any of the C++ built-in types (int, char, etc.), or a
// class with a default constructor, an assignment operator, and a
// copy constructor.
// typedef ____ size_type
// sequence::size_type is the data type of any variable that keeps
// track of how many items are in a sequence.
// static const size_type CAPACITY = _____
// sequence::CAPACITY is the maximum number of items that a
// sequence can hold.
//
// CONSTRUCTOR for the sequence class:
// sequence()
// Pre: (none)
// Post: The sequence has been initialized as an empty sequence.
//
// MODIFICATION MEMBER FUNCTIONS for the sequence class:
// void start()
// Pre: (none)
// Post: The first item on the sequence becomes the current item
// (but if the sequence is empty, then there is no current item).
// void end()
// Pre: (none)
// Post: The last item on the sequence becomes the current item
// (but if the sequence is empty, then there is no current item).
// void advance()
// Pre: is_item() returns true.
// Post: If the current item was the last item in the sequence, then
// there is no longer any current item. Otherwise, the new current
// item is the item immediately after the original current item.
// void move_back()
// Pre: is_item() returns true.
// Post: If the current item was the first item in the sequence, then
// there is no longer any current item. Otherwise, the new current
// item is the item immediately before the original current item.
// void add(const value_type& entry)
// Pre: size() < CAPACITY.
// Post: A new copy of entry has been inserted in the sequence after
// the current item. If there was no current item, then the new
// entry has been inserted as new first item of the sequence. In
// either case, the newly added item is now the current item of
// the sequence.
// void remove_current()
// Pre: is_item() returns true.
// Post: The current item has been removed from the sequence, and
// the item after this (if there is one) is now the new current
// item. If the current item was already the last item in the
// sequence, then there is no longer any current item.
//
// CONSTANT MEMBER FUNCTIONS for the sequence class:
// size_type size() const
// Pre: (none)
// Post: The return value is the number of items in the sequence.
// bool is_item() const
// Pre: (none)
// Post: A true return value indicates that there is a valid
// "current" item that may be retrieved by activating the current
// member function (listed below). A false return value indicates
// that there is no valid current item.
// value_type current() const
// Pre: is_item() returns true.
// Post: The item returned is the current item in the sequence.
// VALUE SEMANTICS for the sequence class:
// Assignments and the copy constructor may be used with sequence
// objects.
#ifndef SEQUENCE_H
#define SEQUENCE_H
#include <cstdlib> // provides size_t
namespace CS3358_SP2023_A04_sequence
{
template <class Type>
class sequence
{
public:
// TYPEDEFS and MEMBER SP2020
typedef double value_type;
typedef size_t size_type;
static const size_type CAPACITY = 10;
// CONSTRUCTOR
sequence();
// MODIFICATION MEMBER FUNCTIONS
void start();
void end();
void advance();
void move_back();
void add(const value_type& entry);
void remove_current();
// CONSTANT MEMBER FUNCTIONS
size_type size() const;
bool is_item() const;
value_type current() const;
private:
value_type data[CAPACITY];
size_type used;
size_type current_index;
};
}
Trending now
This is a popular solution!
Step by step
Solved in 3 steps
