Una estructura de datos es una colección de elementos de datos con características estructurales. Estudia la estructura lógica de los datos, la estructura física de los datos y la relación entre ellos, define las operaciones correspondientes para esta estructura y diseña los algoritmos correspondientes para garantizar que la nueva estructura obtenida después de estas operaciones aún mantenga el tipo de estructura original. En pocas palabras, una estructura de datos es una colección de elementos de datos que tienen una o más relaciones específicas entre sí, es decir, una colección de elementos de datos que tiene una "estructura".
Puntos de conocimiento de la estructura de datos
1. Datos: es una representación simbólica de información. En informática, se refiere a todos los símbolos que pueden ingresarse en una computadora y procesarse mediante un programa de computadora. Las imágenes y los sonidos, por ejemplo, se pueden clasificar en categorías de datos mediante codificación.
2. Elemento de dato: Unidad básica de dato, normalmente considerada y procesada como un todo en un programa informático. Equivalente a una "fila" en una tabla de base de datos. Por ejemplo, también se describen ejemplos en libros de texto sobre estructura de datos. Un patrón de tablero de ajedrez en el "árbol" del Ejemplo 1-2 y un círculo en el "gráfico" del Ejemplo 1-3 se denominan elementos de datos.
3. Elementos de datos: Un elemento de datos puede estar compuesto por varios elementos de datos. Por ejemplo: la información bibliográfica de un libro en el Ejemplo 1-1 es un elemento de datos, y cada elemento de la información bibliográfica (como el título del libro, el nombre del autor) es un elemento de datos. Un elemento de datos es la unidad de datos indivisible más pequeña.