Note
Graph
A lot of information is sourced from Graphs Computer Science A graph is a set of nodes/vertices connected by edges/pointers. There are three types of graphs: Directed Graph: The ed...
computer-sciencedata-structures
Tag view
data-structures
7 related notes
Note
Array
A collection of items of the same type stored continuously in memory, maintaining order. Traits | Homogenous? | Yes | | | | | Static/dynamic? | Static | | Mutable? | Yes | Example...
computer-sciencedata-structures
Note
Hash Tables
Comes in Paper 2, not paper 1. A hash table is a form of key, value table with the goal to immediately find an item. A hashing function is used to calculate the position of an item...
computer-sciencedata-structuresencryption
Note
Linked List
A collection of nodes composed of: the item piece of data the pointer to the next node or null pointer Big O Notation: O n Implementation %% TODO: Include insertion and other metho...
computer-sciencedata-structures
Note
List
An abstract data type representing a sequence of items. Traits | Homogenous? | No | | | | | Static/dynamic? | Dynamic | | Mutable? | Yes | Example Usage Pseudocode not explicitly i...
computer-sciencedata-structures
Note
Record
An unordered collection of labelled items. Traits | Homogenous? | No | | | | | Static/dynamic? | Static | | Mutable? | No | Example Usage info Python does not natively implement re...
computer-sciencedata-structures
Note
Tuple
An ordered collection of items. Traits | Homogenous? | No | | | | | Static/dynamic? | Static | | Mutable? | No | Example Usage
computer-sciencedata-structures