En este blog aquí de nuevo resumir lo que las estructuras actuales populares clásicos de datos; aquí sólo por una lista de resumen, formulario de pedido, simple y árboles, hacer referencia a la aplicación específica: https://github.com/yaowenxu/codes/tree / maestro / estructura de datos ; este artículo se centra en la naturaleza de la estructura de datos, y la naturaleza de estas estructuras de datos, el conocimiento se utiliza principalmente para organizar y revisión;
Listas: la lista respecto a la mesa fin podrá hacer uso del espacio en la memoria del ordenador; tabla de secuencia es una posición contigua de memoria, es necesario conocer de antemano el tamaño de los datos cuando se construye para aplicar un espacio de memoria continua, y cuando su expansión en la mesa fin, es necesario para solicitar una copia de la tabla de migración, y libera al antiguo espacio, producir más copia de la memoria, y la lista puede ser cuando la falta de espacio, se puede declarar directamente y asignar nodo de la memoria, en el final de la lista, de modo que se puede implementar fácilmente la gestión flexible de la memoria ;
Ventajas: ahorro de memoria, gestión de memoria dinámica;
Desventajas: Sólo acceso secuencial, de acceso no aleatorio;
Una a una lista enlazada:
Mantenerse al día, por favor indique la fuente; para más información, por favor atención cnblogs.com/xuyaowen;
el blog de referencia: