Basic Data Structure

Completed Posted Dec 17, 2014 Paid on delivery
Completed Paid on delivery

Implement the deque. It should allow the typical operations and an iterator to traverse all items

(the same bidirectional iterator, i.e. allowing ++/-- operations as the one used in a list). Use the

STL for reference on the deque interface, at minimum you need to have the [] (index) operator

and be able to add/remove items from the front/back of the queue, all in O(1) time.

2. Implement a data structure for the sparse matrix. The idea is to allow the usual access as if the

matrix is a 2-d array, but only the non-zero elements are physically saved in the underlying

structure.

3. Do an evaluation of the performances of STL sequence containers (vector, list, deque) in a

simulated real world testing condition (relatively large data set), in typical operations, such as

insertion/deletion/retrieval of items of different sizes (e.g. T being an int vs. T being a structure

taking up 1KB for space). What you'll be measuring is the time as a function of the number of

data elements. Obviously it's dependent on the speed of the computer one uses, so what

matters is the relative speed.

C++ Programming

Project ID: #6878379

About the project

7 proposals Remote project Active Dec 17, 2014

Awarded to:

dinhks

A proposal has not yet been provided

$25 USD in 2 days
(1 Review)
1.8

7 freelancers are bidding on average $73 for this job

vano101

A proposal has not yet been provided

$30 USD in 2 days
(406 Reviews)
6.5
dobreiiita

Hello I am C++ expert and interested in this project. Please communicate to discuss further. Regards Anshu

$100 USD in 2 days
(135 Reviews)
6.1
renardpaul

Hello, I can implement for you in C++ a deque, a sparse matrix and do the performance comparisons required in your description. Thanks and let me know if you are interested to work with me, Paul

$200 USD in 5 days
(12 Reviews)
5.1
crazynightwalker

I am a C++ programmer with 10+ years of experience. I can implement the deque for you, using the increment/decrement, index operators + usage of iterator. I will deliver in max. 24 hours, most probably even less. Ready More

$100 USD in 1 day
(14 Reviews)
4.4
ducle

I have 6 years experience in C/C++ programming. This task is quite simple and can be finish in hours. Please let me help you. Thank you very much!

$30 USD in 3 days
(9 Reviews)
3.4