C Progam Implement a sequence class using a linked list stac

C++ Progam: Implement a sequence class using a linked list, stack, queue, or deque. You do not have to do all 4 classes just one will work. Whichever would be easiest to understand. Thank you!

Solution

# include <algorithm>
#include \"my_sequence.h\"
using namespace std;

const my_sequence::size_type my_sequence:: CAPACITY;

my_sequence::my_sequence(){
current_index = 0;
used = 0;
}
void my_sequence::start(){
current_index= 0;

}
void my_sequence::advance(){
if (checkItem()== true)
{current_index++;
}
}
void my_sequence::insertItem(const value_type& entry){
int i;
assert (size()< CAPACITY);
if (checkItem() == false){
current_index=0;}
for (i= used; i>current_index;i--){
data[i] = data [i-1];}
data[current_index]= entry;
used++;
}
void my_sequence:: attach_item(const value_type& entry){
int i;
assert (size()< CAPACITY);
if (checkItem() == false){
data[used-1]= entry;}
for (i= used, i> current_index, i--){
data[i]= data[i+1];
}
data[current_index]= entry;
used++;
}
void my_sequence::remove(){
int i;
assert(checkItem()== true);
for (i= current_index + 1, i< used - 1, i++){
data [i]= data[i+1];
used--;
}

}
my_sequence::size_type my_sequence::size() const{
return used;}
bool my_sequence::checkItem() const {
if(current_index< used){
return true;}
}
my_sequence::value_type my_sequence:: current() const{
return data[current_index];}
}