DATA STRUCTURE

Description

...
SERGIO AREVALO
Mind Map by SERGIO AREVALO, updated more than 1 year ago
SERGIO AREVALO
Created by SERGIO AREVALO almost 9 years ago
49
1

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. Linked lists
      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. It shall consist of nodes linked together
          1. The appropriate structure to represent a node is the tuple
            1. List
              1. Utilizes structure type Array
                1. Allows storing data in an organized way
                2. Stack or data structure (LIFO)
                  1. Last-in first get out
                    1. Inserting and deleting of elements performed by one end. node called top or top
                  2. Tail or data structure (FIFO)
                    1. First in, first out
                      1. Inserting elements is performed by one of the ends. Head and end nodes called
          2. Static representation
            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.
            2. Pointer
              1. Elementary data type
                1. Consists of a set of values
                  1. The operations defined on the variables of pointer type are assignment and comparison equality.
              2. Dinamic representation
                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
              ESTRUCTURA DE DATOS I - Introduccion
              Xibia Cecilia Hurtado
              Tipos de Estructura de Datos
              yadifg95
              Pilas y colas
              jmezacogollo
              Conceptos Basicos de Arboles Binarios
              Uriel Samano
              Contenido Lógica y Representación II
              Luis Carlos Puerta Arroyave
              Examen unidad 1 estructura de datos
              Doris Rodriguez
              Métodos de Ordenamiento
              IRENE AGUILAR JUAREZ
              Estructura de Datos
              Yarinelis Bernal
              Estructura de Datos
              Josué Araúz
              ELEMENTOS DE PROGRAMACIÓN
              Jorge david hernandez uresti