Please enable JavaScript.
Coggle requires JavaScript to display documents.
Fundamental data structures - Coggle Diagram
Fundamental data structures
Data structures serve to organize related data items
Linear data structures
array
sequence of n items of the same data type
stored contiguously in computer memory
items are accessed by an index that ranges from 0 to n-1
linked list
sequence of zero or more elements called NODES
pointers serve to link those nodes
singly linked list
double linked list
list
finite sequence of data items
basic operations:
search for
insert
delete
stack
First-Out (LIFO) data structure where elements are added and removed from the top
queue
First-Out (FIFO) data structure where elements are added at the rear and removed from the front