Estructuras de datos - 2. Listas enlazadas: Teoría 

X2

Concuerdo, pinch3 sistema educativo todo culero

a la universidad no se va aprender, ... se va por un cartoncillo que certifique que estudiaste...

RU-vid el mejor profe

+makigas Es fácil de entender el funcionamiento de las listas enlazas y lo expliquas muy bien, pero es tedioso en programarlo correctamente y tengo ganas de verte como lo haces.

Sistemas operativos no creo que te venga este tema

te recibiste?

​@@enriqueemmanuelrioschyrnia2864 Hola! Si, y en parte gracias a makigas y sus explicaciones de dios xD

@@yadyguitar de qué pais eres? yo de Paraguay, se supone que estoy en 2 semestre de Ing informatica, pero ya vez con la cuarentena jaja

@@enriqueemmanuelrioschyrnia2864 Hola paisano, aquí también con diversión EDD

@@alexisinsfran paraguayo?

En cada lenguaje es un poco distinto, pero en esencia, cuando estás mirándolo de lejos como parte de un proyecto mayor, deja de ser tan relevante la implementación interna de una estructura de datos, más allá de las propiedades generales: complejidad en tiempo, operaciones que expone... por ejemplo, saber cuándo usar una lista, o usar un set como si fuese una lista. Java es el único que te va a dar un poco más de juego porque tiene varias implementaciones de las estructuras de datos con distinto nombre para que puedas valorar.

1º Hombre, no conozco tu asignatura, pero esto es lo típico que se suele enseñar en algún momento de la carrera así que probablemente. (Un saludo a los que leáis este comentario que estéis pasando por esto ahora mismo, ánimo!) 2º En los vídeos prácticos voy a construir las estructuras de cero, se trata de ver la lógica que hay por debajo de la estructura.

+makigas Tan malo es el tema para que hagas una dedicatoria a "los valientes" que lo están cursando?

No es tan difícil. Al menos no las primeras partes. Hay algunas estructuras que son un poco más complicadas de visualizar. Sólo intento saludar a las personas del futuro que vean esto mientras estudian para su examen xD

@@makigas Vengo del futuro! xD

No lo puedes paginar?

En C sí, un array tiene todas sus posiciones contiguas en memoria y no hay separación entre elementos. Por eso en parte puedes acceder a un array con aritmética de punteros. Si el array lo declaras de forma estática en tu código el compilador ya se ocupa de que esa región de memoria quede junta. Y si la creas con memoria dinámica, malloc te va a reservar un buffer con posiciones contiguas también.

+Jesús Valera En conclusión no, no se puede, los arrays no tienen que dividirse, van en lugares consecutivos según el tamaño, por eso es que puedes usar indice para apuntar a un elemento, ej: elementos[3] apuntas al cuarto elemento...y por eso es que se declara el tipo del array ej: int elementos[10] Entonces el programa sabrá que para acceder directamente a elemento[3] entonces puede tomar la dirección de memoria en la que se encuentra el primer elemento[0] y avanzar de a 4bytes(tamaño de int en la memoria), entonces supongamos que elemento[0] = &0x0000 entonces elemento[1] = &0x0004, elemento[2] = &0x0008..etc, entonces solamente con lugares consecutivos en memoria es que C puede lidiar con accesos directos a un elemento que especifiques, todo para saber como acceder directamente, para acceder a elemento[3] C hace 4bytes multiplicado por 3 y añade esto a la dirección del arreglo para acceder a la sección de memoria de ese elemento directamente, por esa razón los arreglos no pueden ir quebrados, C no podría manejarlos con su aritmética de punteros, si intentarás hacer un array de tantos elementos el programa se te pondría muy lento por el procesamiento requerido y llenarías la memoria inútilmente con un arreglo que maneja solamente un tipo de dato...

Yup.

Ya. Un saludo a esas y esos profesores que esperan que un vídeo de 10 minutos pueda hacerles su trabajo...

No entendí, lo que pones es correcto, cual es la pregunta 🤔

Sip

A esta altura entiendes?

@@zeusjean cuando crees un nodo tenes que pedir memoria para el mismo