Programación para descifrar códigos en C++

1. Algoritmos y estructuras de datos básicos

1. El concepto básico de algoritmos y el significado de complejidad del algoritmo (complejidad del tiempo y complejidad del espacio).

2. La definición de estructura de datos; la estructura lógica y la estructura de almacenamiento de datos; la representación gráfica de la estructura de datos;

3. La definición de tabla lineal; la estructura de almacenamiento secuencial de la tabla lineal y sus operaciones de inserción y eliminación.

4. Definición de pilas y colas; estructuras de almacenamiento secuencial de pilas y colas y sus operaciones básicas.

5. Las estructuras y operaciones básicas de listas lineales simplemente enlazadas, listas doblemente enlazadas y listas circulares enlazadas.

6. El concepto básico de árbol; la definición de árbol binario y su estructura de almacenamiento; recorrido de preorden, en orden y postorden.

7. Algoritmos de búsqueda secuencial y búsqueda binaria; algoritmos de clasificación básicos (clasificación por intercambio, clasificación por selección, clasificación por inserción).