Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Descargar
¡Más rápido que el navegador!
 

Lista enlazada

Índice Lista enlazada

En ciencias de la computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos.

46 relaciones: Acceso aleatorio, Ajedrez, Allen Newell, Índice (base de datos), C (lenguaje de programación), C++, CAR y CDR, Charles E. Leiserson, Ciencias de la computación, Clifford Stein, Cola (informática), COMIT, Donald Knuth, Estructura de datos, Función hash, Haskell, Heapsort, Instituto de Tecnología de Massachusetts, Instituto Nacional de Estándares y Tecnología, Inteligencia artificial, Introducción a los algoritmos, Java (lenguaje de programación), John McCarthy (científico), Lenguaje de programación, Lingüística computacional, Lisp, Maude (lenguaje de programación), Maurice Wilkes, MIT Press, Nodo (informática), Null, Persistencia (informática), Pila (informática), Problema de Flavio Josefo, Programación orientada a objetos, Pseudocódigo, Puntero (informática), RAND, Ronald Rivest, Scheme, Skip list, Thomas H. Cormen, Unesco, Vector (informática), 2004, 2005.

Acceso aleatorio

El acceso aleatorio o acceso directo se refiere a la forma de acceso a la memoria de manera aleatoria o directa, que tiene connotaciones algo distintas de acuerdo a las disciplinas de estudio.

¡Nuevo!!: Lista enlazada y Acceso aleatorio · Ver más »

Ajedrez

El ajedrez es un juego de tablero entre dos contrincantes en el que cada uno dispone al inicio de dieciséis piezas móviles, desiguales en importancia y valor, que se desplazan sobre un tablero capturando piezas del jugador contrario, según ciertas reglas.

¡Nuevo!!: Lista enlazada y Ajedrez · Ver más »

Allen Newell

Allen Newell (19 de marzo de 1927 - 19 de julio de 1992) fue un investigador en informática y psicología cognitiva en la escuela de informática de Carnegie Mellon.

¡Nuevo!!: Lista enlazada y Allen Newell · Ver más »

Índice (base de datos)

El índice de una base de datos es una estructura de datos que mejora la velocidad de las operaciones, por medio de un identificador único de cada fila de una tabla, permitiendo un rápido acceso a los registros de una tabla en una base de datos.

¡Nuevo!!: Lista enlazada y Índice (base de datos) · Ver más »

C (lenguaje de programación)

C es un lenguaje de programación de propósito general originalmente desarrollado por Dennis Ritchie entre 1969 y 1972 en los Laboratorios Bell, como evolución del anterior lenguaje B, a su vez basado en BCPL.

¡Nuevo!!: Lista enlazada y C (lenguaje de programación) · Ver más »

C++

C++ es un lenguaje de programación diseñado en 1979 por Bjarne Stroustrup.

¡Nuevo!!: Lista enlazada y C++ · Ver más »

CAR y CDR

car y cdr son operaciones primitivas sobre las celdas cons (o "expresiones S no atómicas") introducidas en el lenguaje de programación Lisp.

¡Nuevo!!: Lista enlazada y CAR y CDR · Ver más »

Charles E. Leiserson

Charles E. Leiserson (10 de noviembre de 1953), es un científico informático estadounidense, especializado en la teoría de computación paralela y computación distribuida, y particularmente en sus aplicaciones prácticas.

¡Nuevo!!: Lista enlazada y Charles E. Leiserson · Ver más »

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

¡Nuevo!!: Lista enlazada y Ciencias de la computación · Ver más »

Clifford Stein

Clifford Stein es catedrático de informática en la universidad de Columbia, en Nueva York.

¡Nuevo!!: Lista enlazada y Clifford Stein · Ver más »

Cola (informática)

Una cola (también llamada fila) es un tipo de dato abstracto, caracterizada por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pull por el otro.

¡Nuevo!!: Lista enlazada y Cola (informática) · Ver más »

COMIT

El COMIT es el primer lenguaje de programación para la manipulación de cadenas y de reconocimiento de patrones.

¡Nuevo!!: Lista enlazada y COMIT · Ver más »

Donald Knuth

Donald Ervin Knuth (Milwaukee, Wisconsin; 10 de enero de 1938) es un reconocido experto en ciencias de la computación estadounidense y matemático, famoso por su fructífera investigación dentro del análisis de algoritmos y compiladores.

¡Nuevo!!: Lista enlazada y Donald Knuth · Ver más »

Estructura de datos

En ciencias de la computación, una estructura de datos es una forma particular de organizar información en un computador para que pueda ser utilizada de manera eficiente.

¡Nuevo!!: Lista enlazada y Estructura de datos · Ver más »

Función hash

Una función resumen, en inglés hash function, también conocida con los híbridos función hash o función de hash, convierte uno o varios elementos de entrada a una función en otro elemento.

¡Nuevo!!: Lista enlazada y Función hash · Ver más »

Haskell

Haskell (pronunciado //) es un lenguaje de programación estandarizado multi-propósito, funcionalmente puro, con evaluación no estricta y memorizada, y fuerte tipificación estática.

¡Nuevo!!: Lista enlazada y Haskell · Ver más »

Heapsort

El ordenamiento por montículos (heapsort en inglés) es un algoritmo de ordenamiento no recursivo, no estable, con complejidad computacional \Theta(n\log n).

¡Nuevo!!: Lista enlazada y Heapsort · Ver más »

Instituto de Tecnología de Massachusetts

El Instituto de Tecnología de Massachusetts (MIT por las iniciales de su nombre en inglés, Massachusetts Institute of Technology) es una universidad privada localizada en Cambridge, Massachusetts (Estados Unidos) considerada por numerosos rankings como una de las mejores y más prestigiosas universidades a nivel mundial, manteniendo durante diez años consecutivos el título de la mejor universidad del mundo según la clasificación mundial de universidades QS.

¡Nuevo!!: Lista enlazada e Instituto de Tecnología de Massachusetts · Ver más »

Instituto Nacional de Estándares y Tecnología

El Instituto Nacional de Estándares y Tecnología (NIST por sus siglas en inglés, National Institute of Standards and Technology), llamada entre 1901 y 1988 Oficina Nacional de Normas (NBS por sus siglas del inglés National Bureau of Standards), es una agencia de la Administración de Tecnología del Departamento de Comercio de los Estados Unidos.

¡Nuevo!!: Lista enlazada e Instituto Nacional de Estándares y Tecnología · Ver más »

Inteligencia artificial

La inteligencia artificial (IA), en el contexto de las ciencias de la computación, es una disciplina y un conjunto de capacidades cognoscitivas e intelectuales expresadas por sistemas informáticos o combinaciones de algoritmos cuyo propósito es la creación de máquinas que imiten la inteligencia humana para realizar tareas, y que pueden mejorar conforme recopilen información.

¡Nuevo!!: Lista enlazada e Inteligencia artificial · Ver más »

Introducción a los algoritmos

Introducción a los algoritmos (Introduction to Algorithms en versión original) es un libro de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein.

¡Nuevo!!: Lista enlazada e Introducción a los algoritmos · Ver más »

Java (lenguaje de programación)

Java es un lenguaje de programación y una plataforma informática que fue comercializada por primera vez en 1995 por Sun Microsystems.

¡Nuevo!!: Lista enlazada y Java (lenguaje de programación) · Ver más »

John McCarthy (científico)

John McCarthy (Boston, Massachusetts, 4 de septiembre de 1927-Stanford, California, 24 de octubre de 2011), fue un prominente informático que recibió el Premio Turing en 1971 por sus importantes contribuciones en el campo de la Inteligencia Artificial.

¡Nuevo!!: Lista enlazada y John McCarthy (científico) · Ver más »

Lenguaje de programación

Un lenguaje de programación es un lenguaje formal (o artificial, es decir, un lenguaje con reglas gramaticales bien definidas) que proporciona a una persona, en este caso el programador, la capacidad y habilidad de escribir (o programar) una serie de instrucciones o secuencias de órdenes en forma de algoritmos con el fin de controlar el comportamiento físico o lógico de un sistema informático, para que de esa manera se puedan obtener diversas clases de datos o ejecutar determinadas tareas.

¡Nuevo!!: Lista enlazada y Lenguaje de programación · Ver más »

Lingüística computacional

La lingüística computacional es un campo interdisciplinario que se ocupa del desarrollo de formalismos del funcionamiento del lenguaje natural, tales que puedan ser transformados en programas ejecutables para un ordenador.

¡Nuevo!!: Lista enlazada y Lingüística computacional · Ver más »

Lisp

Lisp (históricamente LISP) es una familia de lenguajes de programación de computadora de tipo multiparadigma con larga historia y una inconfundible y útil sintaxis homoicónica basada en la notación polaca.

¡Nuevo!!: Lista enlazada y Lisp · Ver más »

Maude (lenguaje de programación)

Maude es un lenguaje de programación para especificaciones formales mediante el uso de términos algebraicos.

¡Nuevo!!: Lista enlazada y Maude (lenguaje de programación) · Ver más »

Maurice Wilkes

Maurice Vincent Wilkes (Dudley, Worcestershire, 26 de junio de 1913 – Cambridge, 29 de noviembre de 2010) fue un investigador de las ciencias de la computación, reconocido por varios de sus importantes desarrollos en el campo de la informática.

¡Nuevo!!: Lista enlazada y Maurice Wilkes · Ver más »

MIT Press

MIT Press es una editorial universitaria afiliada a Instituto Tecnológico de Massachusetts (MIT).

¡Nuevo!!: Lista enlazada y MIT Press · Ver más »

Nodo (informática)

En informática y en telecomunicación, de forma muy general, un nodo es un punto de intersección, conexión o unión de varios elementos que confluyen en el mismo lugar.

¡Nuevo!!: Lista enlazada y Nodo (informática) · Ver más »

Null

El término null, nulo o DG es a menudo utilizado en la computación para hacer referencia a la nada.

¡Nuevo!!: Lista enlazada y Null · Ver más »

Persistencia (informática)

En informática, la persistencia se refiere a la propiedad de los datos para que estos sobrevivan de alguna manera.

¡Nuevo!!: Lista enlazada y Persistencia (informática) · Ver más »

Pila (informática)

Una pila (stack en inglés) es una lista ordenada o estructura de datos que permite almacenar y recuperar datos, siendo el modo de acceso a sus elementos de tipo LIFO (del inglés Last In, First Out, «último en entrar, primero en salir»).

¡Nuevo!!: Lista enlazada y Pila (informática) · Ver más »

Problema de Flavio Josefo

En matemáticas y en las ciencias de la computación, el problema de Flavio Josefo (o permutación de Josefo) es un problema teórico relacionado con un cierto problema de echar suertes. Hay gente de pie en un círculo a la espera de ser ejecutada.

¡Nuevo!!: Lista enlazada y Problema de Flavio Josefo · Ver más »

Programación orientada a objetos

La programación orientada a objetos (POO, en español); es un paradigma de programación que parte del concepto de "objetos" como base, los cuales contienen información en forma de campos (a veces también referidos como atributos o propiedades) y código en forma de métodos.

¡Nuevo!!: Lista enlazada y Programación orientada a objetos · Ver más »

Pseudocódigo

En ciencias de la computación, y análisis numérico, el pseudocódigo (o lenguaje de descripción algorítmico) es una descripción de alto nivel compacta e informal del principio operativo de un programa informático u otro algoritmo.

¡Nuevo!!: Lista enlazada y Pseudocódigo · Ver más »

Puntero (informática)

En ciencias de la computación, un puntero es un objeto del lenguaje de programación, cuyo valor se refiere a (o "apunta a") otro valor almacenado en otra parte de la memoria del ordenador utilizando su dirección.

¡Nuevo!!: Lista enlazada y Puntero (informática) · Ver más »

RAND

La Corporación RAND (Research ANd Development) (en español Investigación y Desarrollo) es una organización sin ánimo de lucro, un laboratorio de ideas y un grupo de académicos expertos en análisis y formulación de políticas.

¡Nuevo!!: Lista enlazada y RAND · Ver más »

Ronald Rivest

Ronald Linn Rivest (6 de mayo de 1947) es un criptógrafo y profesor en el MIT.

¡Nuevo!!: Lista enlazada y Ronald Rivest · Ver más »

Scheme

Scheme es un lenguaje de programación funcional (si bien impuro pues sus estructuras de datos no son inmutables) y un dialecto de Lisp.

¡Nuevo!!: Lista enlazada y Scheme · Ver más »

Skip list

Una skip list o lista por saltos es una Estructura de datos, basada en Listas enlazadas paralelas con eficiencia comparable a la de un árbol binario (tiempo en orden O(log n) para la mayoría de las operaciones).

¡Nuevo!!: Lista enlazada y Skip list · Ver más »

Thomas H. Cormen

Thomas H. Cormen es catedrático de informática en la universidad Dartmouth.

¡Nuevo!!: Lista enlazada y Thomas H. Cormen · Ver más »

Unesco

La Organización de las Naciones Unidas para la Educación, la Ciencia y la Cultura (en inglés, United Nations Educational, Scientific and Cultural Organization), conocida abreviadamente como Unesco, es un organismo especializado de las Naciones Unidas.

¡Nuevo!!: Lista enlazada y Unesco · Ver más »

Vector (informática)

En programación, se le denomina vector, formación, matriz (en inglés array, del cual surge la mala traducción arreglo), a una zona de almacenamiento contiguo que contiene una serie de elementos del mismo tipo, los elementos de la matriz.

¡Nuevo!!: Lista enlazada y Vector (informática) · Ver más »

2004

2004 fue un año bisiesto comenzado en jueves según el calendario gregoriano.

¡Nuevo!!: Lista enlazada y 2004 · Ver más »

2005

2005 fue un año común comenzado en sábado según el calendario gregoriano.

¡Nuevo!!: Lista enlazada y 2005 · Ver más »

Redirecciona aquí:

Lista (estructura de datos), Lista (informatica), Lista (informática), Lista (programacion), Lista (programación), Listas enlazadas.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »