DATA STRUCTURE

SERGIO AREVALO
Mind Map by SERGIO AREVALO, updated more than 1 year ago
SERGIO AREVALO
Created by SERGIO AREVALO about 5 years ago
14
1

Description

...

Resource summary

DATA STRUCTURE
1 Reserve space in memory computer before running the program, indicating by declaring variables amount of memory that will use them.
1.1 Linked lists
1.1.1 Need a object that represents each element of the containing same and two different types of information on one side, all information an element of the list, and secondly, a pointer can we link with next item in the same, hence the name linked list.
1.1.1.1 It shall consist of nodes linked together
1.1.1.1.1 The appropriate structure to represent a node is the tuple
1.1.1.1.1.1 List
1.1.1.1.1.1.1 Utilizes structure type Array
1.1.1.1.1.1.1.1 Allows storing data in an organized way
1.1.1.1.1.1.2 Stack or data structure (LIFO)
1.1.1.1.1.1.2.1 Last-in first get out
1.1.1.1.1.1.2.1.1 Inserting and deleting of elements performed by one end. node called top or top
1.1.1.1.1.1.3 Tail or data structure (FIFO)
1.1.1.1.1.1.3.1 First in, first out
1.1.1.1.1.1.3.1.1 Inserting elements is performed by one of the ends. Head and end nodes called
1.2 Static representation
1.2.1 Occupy positions adjacent memory so space that occupied memory is the structure reserved by the compiler from start program and not can be altered, therefore it is said that is a representation static.
1.3 Pointer
1.3.1 Elementary data type
1.3.1.1 Consists of a set of values
1.3.1.1.1 The operations defined on the variables of pointer type are assignment and comparison equality.
1.4 Dinamic representation
1.4.1 Data occupy the exact amount of memory required at all times, increasing or declining for execution program, as added or removed items to the list.
Show full summary Hide full summary

Similar

Tipos de Estructuras de Datos
Tania Cedeño Párraga
Pilas y colas
jmezacogollo
Tipos de Estructura de Datos
yadifg95
Contenido Lógica y Representación II
Luis Carlos Puerta Arroyave
Conceptos Basicos de Arboles Binarios
Uriel Samano
ELEMENTOS DE PROGRAMACIÓN
Jorge david hernandez uresti
ESTRUCTURA DE DATOS
SERGIO AREVALO
Estructura de Datos
Jherson Hilario
colas
arual-168
Braiyan Mapa Programacion
braiyan cabezas