Description
Create a user-defined Abstract Data Type (ADT) that implements a stack using a C++ class named StackType
and an appropriate set of C++ header/implementation files as discussed in class.
• The StackType ADT must be implemented using a linked list.
• Each element stored in the StackType ADT is of type ElementType.
o ElementType is an exportable primitive char data type.
§ Usage not restricted to the StackType class alone.
The StackType ADT must define and implement the following data types and operations.
• Do not add any additional data types or operations.
• Do not modify any of the defined data types or operations.
Exportable Operations: (declared .h file and defined .cpp file)
StackType default constructor function – creates an initialized empty stack
StackType copy constructor – creates a duplicate copy of an existing stack (*)
~StackType destructor function – removes all elements from the stack
stack instance state before going out of scope – initialized empty stack
push inserts a new element to the top of the stack
pop removes an existing element from the top of the stack
peek accesses the top element on the stack (*)
does not permanently alter the stack
view displays the contents of the stack from the top to the bottom (*)
non-destructive implementation
(*) Before an element can be accessed and processed it must first be removed from the top of the stack.
User-Defined Data Types:
ElementType, NodeType, PointerType
StackType Output Examples: (view) // Required Output Format
The Top -> The Bottom
The Top -> S -> D -> S -> U -> The Bottom
Make sure that you completely document the header/implementation files.
• The header (.h) file tells the user exactly how to use your ADT
o General descriptions only – do not include implementation details
• The implementation file (.cpp) tells the implementer/programmer exactly how the ADT works
o Detailed descriptions – include implementation details
Zip together and e-mail your header/implementation files using the following naming convention.
• Do not e-mail your main/driver program
o I will create my own main/driver program to test your ADT
username2.h for the header file // I would use gamradtk2.h
username2.cpp for the implementation file // I would use gamradtk2.cpp
username2.zip // I would use gamradtk2.zip
List the class number, your username, and assignment number as the e-mail message
SUBJECT: csc300 – gamradtk – a2. // This is what I would use
Required header file (.h). // only partially specified
// General description of the ADT and supported operations – exportable operations only
// Do not include any implementation details
class StackType {
public: // exportable
// General description of each of the ADT operations/functions – exportable operations only
StackType();
StackType( StackType & );
~StackType();
void push( const ElementType );
void pop( ElementType & );
void peek( ElementType & );
void view();
private: // non-exportable
struct NodeType;
typedef NodeType * PointerType;
struct NodeType {
ElementType element;
PointerType next;
};
PointerType theTop;
};
Define a macro to prevent multiple inclusion of the header file.
• I would use _GAMRADTK2_H for a header file with the filename gamradtk2.h.
I will write a test program that will include your ADT so all header/implementation files tested must use
common names. So you MUST use:
• the EXACT same names for each data type and function in the header/implementation files.
• the EXACT same function argument sequence in the header/implementation files.
Remember that a stack uses the basic operations of push and pop to support all other operations.
• Apply function Reuse wherever possible.
o E.g., copy constructor, destructor, peek, view, …
Throughout the textbook examples are shown using Templates.
• Do not use Templates unless you are explicitly told to do so.
Compiling C++ programs with external modules from the command line:
g++ driver2.cpp gamradtk2.cpp // list all .cpp files
// executable file named a.out if successful
g++ -o gamradtk2 driver.cpp gamradtk2.cpp // list all .cpp files
// executable file named gamradtk2 if successful
Replace my Linux username with your Linux username.
