|
Data Structures & Algorithms in C++
Goodrich, Tamassia, Mount and Goldwasser
|
Code from the chapter "Array-Based Structures". More...
Data Structures | |
| class | CaesarCipher |
| Class for doing encryption and decryption using the Caesar Cipher. More... | |
| class | GameEntry |
| A representation of an entry on a scoreboard. More... | |
| class | Scoreboard |
| Class for storing high scores ordered within an array. More... | |
| class | TicTacToe |
| Maintains the state of a game of Tic-Tac-Toe. More... | |
| class | Vector |
| dynamically sized array, as simplified version of std::vector More... | |
Functions | |
| ostream & | operator<< (ostream &os, const GameEntry &ge) |
| Inserts string representation of the entry to the output stream. | |
| template<typename T > | |
| void | insertion_sort (T data[], int n) |
| ostream & | operator<< (std::ostream &os, const Scoreboard &sb) |
| Inserts string representation of the entry to the output stream. | |
Code from the chapter "Array-Based Structures".
| void dsac::array::insertion_sort | ( | T | data[], |
| int | n | ||
| ) |
Sorts an array of n elements. Elements must be comparable with < operator
| data | an array of elements |
| n | the length of the array |
| std::ostream & dsac::array::operator<< | ( | ostream & | os, |
| const GameEntry & | ge | ||
| ) |
Inserts string representation of the entry to the output stream.

| std::ostream & dsac::array::operator<< | ( | ostream & | os, |
| const Scoreboard & | sb | ||
| ) |
Inserts string representation of the entry to the output stream.
