Homework 1
Assigned Sept 4th
Due: Sept 18th
The problem:
1. Implement a character vector ADT class using C++
You need to have the following functions related to the vector class.
• Insert(X, I): add an element X at index I.
• Delete(I): delete an element at the index I.
• Push_front(X): insert an element X at the front of the vector
• Pop_front(): delete the element at the front and return it
• Push_end(X): insert an element X at the end of the vector
• Pop_end(): delete the element at the end and return it
• Size(): return the number of elements in the vector
• isEmpty(): return true if the vector contains no element and false, otherwise.
• getElement(I): return the element at index I
• print(): print out the elements of the vector
You code should not assume the maximal number of elements that can be inserted into a
vector. Basic error handling should be there.
2. Based on YOUR vector class, implementing an character STACK ADT using C++
You need to have the following functions related to the STACK class.
• Push(X): insert an element X at the top of the stack
• Pop(): delete the element at the top of the stack and return it
• Size(): return the number of elements in the stack
• isEmpty(): return true if the stack contains no element and false, otherwise.
• Print(): print out the elements in the stack from top to bottom.
3. Given an arithmetic expression, based on YOUR STACK ADT, develop a code to
convert the arithmetic expression to a postfix expression as we discussed in the classroom.
Example: input is (a+b)*c, the output should be ab+c*
How to test your code:
You should name your executables as “vadt” for the vector ADT class, “sadt” for the
stack ADT class, and “a2p” for converting an arithmetic operation to the postfix
expression.
For the vector class executable vadt, it should accept an in-line parameter, which is the
name of the testing file. For example, to run vadt, you should type:
$vadt vtest
where vtest is a testing file. You do not necessary name your test file as vtest.
