Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mapa Mental 6 - Coggle Diagram
Mapa Mental 6
Fundamental Data Structures
Data Structure
A particular scheme of organizing related data items.
Data Items
They can range
from elementary data types (e.g., integers or characters) to data structures (e.g., a
one-dimensional array of one-dimensional arrays is often used for implementing
matrices)..
Array
It's used to implement a variety of data structures
Strings (sequence of characters)
Lists
of integers
Booleans
of characters
of arrays (multidimensional arrays)
Sequence of n items of the same data type that are stored contiguously in computer memory and made accessible by specifying a value of the array’s index
Linked List
A linked list is a sequence of zero or more elements called nodes, each containing two kinds of information: some data and one or more links called pointers to other nodes of the linked list
In a singly linked list , each node
except the last one contains a single pointer to the next element
Header
-
Information about the linked list
Length of the list
Pointer to the first element
Pointer to the last element
Doubly Linked List
every node, except the first and the last, contains pointers to both its successor and its predecessor
List
A list is a finite sequence
of data items
Stacks
List in which insertions and deletions can be done only at the end. (Also called
top
)
Queues
List from which elements are deleted from
one end of the structure
Front
(this operation is called dequeue)
New elements are added to the other end.
Rear
(this operation is
called enqueue).