One of the major disadvantages of the stack design in the file
[login to view URL] [login to view URL]
is that you have to know the future! In other words you have to guess
in advance the maximum number of elements that will go on the stack
and if you get it wrong you are in big trouble.
1/ Implement and fully test a stack using an extendable array.
Create an array initially of size eight say and then if it fills
up make a new array of size sixteen and copy the eight elements
into the new array so that the stack never runs out of space.
For each method in your stack class analyse the running time using
the generalised methodology and include this as a comment in your
submission.
2/ Implement a stack class using a linked list rather than an array.
For each method in your stack class analyse the running time using
the generalised methodology and include this as a comment in your
submission.
## Deliverables
this is some homework i need doing.? its part of a course that i will not need for my degree and? i will be finishing in a while but i havent a clue how to do it.