出版社：Centro de Referencia para la Educación de Avanzada
摘要：El presente trabajo, encaminado a profesores de programación, programadores, estudiantes de Ingeniería Informática y de Ciencias de la Computación, tiene como objetivo argumentar las potencialidades que brindan las listas enlazadas al compararlas con los arrays de tamaño estático y los arrays dinámicos, estructuras que históricamente han coexistido en los lenguajes de programación más empleados. Se obtuvieron los algoritmos y códigos para la creación, impresión, borrado y búsqueda de elementos en las estructuras de datos mencionadas, con el uso de los lenguajes de programación Java y C# y para ello se aplicaron métodos de investigación científica, entre ellos: El análisis documental, la modelación, enfoque de sistema, la observación, las tormentas de ideas unido a las experiencias de los autores como profesores de programación. Entre las conclusiones se pudo constatar que tanto las listas contiguas como las enlazadas se emplean cuando se desconoce la cantidad de elementos con las que trabajará un programa, y que la selección del tipo de lista (simple, doble, circular) depende de las exigencias del problema, el lenguaje de programación y los conocimientos del programador, y por otro lado, los arrays de tamaño estático se emplean cuando se conoce de antemano la cantidad de elementos que se almacenarán, y esa cantidad no corre el riesgo de ser alterada en tiempo de ejecución del programa. También, se formularon un conjunto de recomendaciones válidas para alumnos, profesores de programación y programadores.
其他摘要：The present work, directed to professors of Programming, programmers, students of Computer Engineering and of Sciences of the Computation, has the objective to argue the potentialities that offer the linked lists when comparing them with the arrays of static size and the dynamic arrays, structures that historically have coexisted in the most used programming languages. Algorithms were also obtained for the solution of problems, the graphic modeling of the structures, codes for the creation, printing, and search of elements, with the use of Java and C # programming languages and a set of recommendations of character methodological, valid for students, programming teachers and programmers. To this end, scientific research methods were applied, among them: documentary analysis, modeling, system approach, observation, storms of ideas together with the experiences of authors as programming teachers. Among the conclusions is expressed that, in the teaching and learning process of the arrays, contiguous lists and linked lists it is advisable to write the algorithm that solves the problem, then graphically model the structure and finally write the code in the programming language and Double-linked lists, although they consume more space, offer a greater facility for traversing them by allowing sequential access in both directions.
关键词：Programación;estructura de datos;arrays estático;los arrays dinámicos;listas enlazadas
