Flashcards
Data Structures
Cards in this deck (10)
- 1ListA sequence of zero or more data items
- 2StacksA special kind of list where all insertions and deletions take place at one end (the top)
Added and deleted on a last-in-first-out (LIFO) basis - 3QueueA special kind of list. Items are inserted at one end (the rear) and deleted at another end (the front)
First in First out data structure (Items deleted in the same order they were added) - 4Hash TablesA data structure that maps a key to a value (array index)
- 5GraphA collection of nodes (vertices which may be connected in pairs by line segments called edges
- 6Basic components of a graphG = (V,E)
V: a set of vertices or nodes
E: a set of edges or lines connecting the vertices
e=uv is a connection between the vertices u and v - 7TreesSpecial graphs without cycles
- 8Trees (Root)The only node at the topmost part of the tree
- 9Trees (Child nodes)A node under the root node with children
- 10Trees (leaf)A node without children
Information
- Description
- Computer Science Flashcards on Data Structures, created by Matthew Grant on 11/05/2019.
- Created by
- Matthew Grant
- Views
- 0
- Rating