c++ programming stack

Ukończone Opublikowano Feb 7, 2015 Płatność przy odbiorze
Ukończone Płatność przy odbiorze

you will implement a Stack whose size can grow as elements are inserted into the stack. You will build three different implementations of this Stack. Two of these implementations will be array-based. Each of these two should take an initial capacity for the stack in the constructor. The only difference between these implementations will be what happens when the Stack is full. For the first implementation (IncreasingArrayStack), you should increase the size of the array by a constant amount. For the second implementation (DoublingArrayStack), you should double the size of the array. Finally, for the third implementation (ListStack), you should implement a Stack using a Linked List. This file is an example of how to test your implementations. It tests an ArrayStack and a ListStack. You’ll have to modify it to test the other array based stacks you implement.

You will now time your three implementations. For each version of your stack, push a large amount of random numbers onto the stack (I suggest around 10 million). Time how long this takes (For Windows you can use this StopWatch class; for Unix [maybe for Windows too] you can use ElapsedTime.cpp. However, you should measure the total time at fixed intervals (I recommend every 10000 push operations). For the array-based implementations, you should start with some small capacity significantly smaller than the maximum number of push operations. For the ArrayStack, your increment amount should also be significantly smaller than the number of push operations. You will then graph the times for the three implementations. This process will allow you to see how your choice of implementation can affect performance.

Coding

Create three versions of the Stack (using Templates for the type of object) filling in all of the member functions. The code for an non-growable ArrayStack is provided as a reference for the two array stacks: ArrayStack.h. This template can be used for the ListStack: ListStack.h.

For the Linked List, you will need to implement another class for the nodes in the Linked List.

Test the correctness of your algorithms and implementations. Here is some code that would test ArrayStack and ListStack: TestStack.cpp. You can modify it to test the array stacks that you create.

Programowanie w C++

Numer ID Projektu: #7102360

O projekcie

10 ofert Zdalny projekt Aktywny Feb 7, 2015

Przyznany użytkownikowi:

talhazaddress

Hello We are a team of Electrical Engineers with experience in embedded and software solutions. We have worked on projects GUI based software involving network programming, algorithm development and optimsations. Ja Więcej

$20 USD w 1 dzień
(5 ocen)
2.5

10 freelancerów złożyło ofertę za $26 w tym projekcie

vano101

Hello. It is easy assignment it can be completed in 3-4 hours, maybe even sooner .........................

$20 USD w ciągu 1 dnia
(434 Oceny)
6.6
it2051229

Hi. I have read the requirements and I would like to do this project if given the opportunity. I stacks very well and did similar projects before. let me know if you are interested so I can start.

$20 USD w ciągu 0 dni
(181 Oceny)
6.0
Yknox

Hello I'm interesting your project very well I'm a Good C/C++, Data Structure, Algorithm expert. I understand your req exactly. I m quite well experienced in these assignment jobs. Let's go ahead with me I wa Więcej

$50 USD w ciągu 1 dnia
(39 Oceny)
5.6
Imranceo

Hi there- My name is imran.I am highly Expert in this field. I'll provide you satisfaction. So your time and money will be safe when you will award me project. take a look at my Freelancer Portfolio Let's discuss Więcej

$30 USD w ciągu 1 dnia
(38 Oceny)
5.3
Nikhil3398

Hi.. I am Nikhil. I have working experience of 3+ year in C and C++ Development. I have done work on: 1. Data Structure like: Set, Vector, Linked list, Stack, Tree(Any type), Graph. 2. STL ( Standard Template L Więcej

$40 USD w ciągu 1 dnia
(13 Oceny)
3.5
ademirhavic

I did already the same project few month before and I have it ready (need just some small corrections because of your demands). If I get awarded it going to be done in next 8 hours al max.

$25 USD w ciągu 1 dnia
(0 Oceny)
0.0
EnigmaGoldInc

We can deliver You all three implementations of Stack in a few hours. We will comment all important sections of code. It can be done with shared_ptr C++11 library or with classic C++ pointers, that is going to be your Więcej

$26 USD w ciągu 1 dnia
(0 Oceny)
0.0
hpoikok

제안이 아직 제공되지 않았습니다

$20 USD w ciągu 1 dnia
(0 Oceny)
0.0
abdulpinku

Dear Employer I have vast programming experience in C++ programming. I have made programs in windows as well as linux. I have made management software for computer vendor organization in C++. OOP in C++ is one of my Więcej

$15 USD w ciągu 2 dni
(0 Oceny)
0.0