C++ Stack Implementations
Testing performance of simple stack implementations using different STL data structures.
| Vector Stack | Time (ms) |
|---|---|
| Big data | 4113.88 |
| Big data fill and empty | 4039.11 |
| Small data | 1.075 |
| Small data fill and empty | 0.946 |
| Linked List Stack | Time (ms) |
|---|---|
| Big data | 1807.13 |
| Big data fill and empty | 1778 |
| Small data | 4.658 |
| Small data fill and empty | 2.799 |
| Deque Stack | Time (ms) |
|---|---|
| Big data | 1783.51 |
| Big data fill and empty | 1745.12 |
| Small data | 0.571 |
| Small data fill and empty | 0.595 |