Una matriz o vector es solo una secuencia de valores. Seguramente se pueden implementar con una lista vinculada. Esto es solo un grupo de nodos con punteros al siguiente nodo. Las pilas y las colas son dos tipos de datos abstractos que se enseñan comúnmente en los cursos Intro CS. En algún lugar...
Pensé que la matriz asociativa (es decir, el mapa o el diccionario) y la tabla hash eran el mismo concepto, hasta que vi en Wikipedia que Para los diccionarios con un número muy pequeño de enlaces, puede tener sentido implementar el diccionario utilizando una lista de asociación, una lista...
Supongamos que tenemos un conjunto y cada miembro de D es un par de datos y claves. Queremos una estructura de datos que soporte las siguientes operaciones:DreDDreD Inserte en D ,(d,k)(re,k)(d,k)DreD Eliminar miembro , (no es necesario buscar para encontrar e , por ejemplo, e apunta a un miembro...
Una respuesta sobre Programmers.SE caracteriza un ensayo de Cook (Los objetos no son ADT ) como diciendo Los objetos se comportan como una función característica sobre los valores de un tipo, más que como un álgebra. Los objetos usan abstracción de procedimiento en lugar de abstracción de...