Capítulo 1
◆Datos: se refiere al soporte de información que puede ser reconocido, almacenado y procesado por las computadoras.
◆Elemento de datos: Es la unidad básica de datos. En algunos casos, los elementos de datos también se denominan elementos, nodos, vértices y registros. En ocasiones, un elemento de datos puede constar de varios elementos de datos.
◆Tipo de datos: Una colección de valores y un conjunto de operaciones definidas sobre estos valores.
En los programas de lenguajes de alto nivel se dividen en: tipos atómicos no estructurados y tipos estructurados.
Tipo de datos abstractos (ADT): hace referencia a un modelo matemático y a un conjunto de operaciones definidas sobre el modelo.
Los módulos de software de tipos de datos abstractos suelen incluir definición, representación e implementación.
Utilizar tripletas (d, s, p): objetos de datos, relaciones de datos y operaciones básicas.
◆Estructura de datos: se refiere a la relación entre datos, es decir, la forma organizativa de los datos. Generalmente incluye tres aspectos:
La estructura lógica de los datos, la estructura de almacenamiento y las operaciones de los datos.
◆Estructura lógica: se refiere a la relación lógica entre elementos de datos.
◆Estructura de almacenamiento: la estructura lógica de los datos se implementa mediante un lenguaje informático.
◆Estructura lineal: una estructura lógica de datos caracterizada por el hecho de que si la estructura es un conjunto no vacío, la estructura tiene solo un nodo inicial y un nodo final, y todos los nodos tienen como máximo un nodo directo. predecesor y un sucesor directo. Las mesas lineales son estructuras lineales típicas.
◆Estructura no lineal: otra categoría importante en la estructura lógica de datos. Su característica lógica es que un nodo puede tener múltiples predecesores y sucesores directos.
Existen cuatro métodos comunes de representación de almacenamiento:
Método de almacenamiento secuencial: almacena nodos lógicamente adyacentes en unidades de almacenamiento físicamente adyacentes, entre nodos.
Las relaciones lógicas se reflejan a través de las relaciones de adyacencia de las unidades de almacenamiento. La representación de almacenamiento resultante se denomina estructura de almacenamiento secuencial.
◆Método de almacenamiento de enlaces: no es necesario que los nodos lógicamente adyacentes sean físicamente adyacentes. La relación lógica entre nodos está
representada por campos de puntero adicionales. La representación de almacenamiento resultante se denomina estructura de almacenamiento encadenada.
◆Método de almacenamiento de índice: además de almacenar información del nodo, también se crea una tabla de índice adicional para identificar la dirección del nodo.
◆Método de almacenamiento hash: calcula directamente la dirección de almacenamiento del nodo en función de la palabra clave del nodo.
La expresión de la complejidad del tiempo asintótica es T(n)=O(f(n)), donde "O" es un símbolo matemático, que se define estrictamente como "si T(n) y f( n) son dos funciones definidas en un conjunto de enteros positivos, entonces T(n)=O(f(n)) significa que hay una constante positiva c y n≥n0, lo que facilita entender cuándo n middotf(n) , cuando la variable independiente entera n tiende a infinito, la relación de estas dos funciones es una constante distinta de 0. De esta forma, es fácil de calcular.
Para encontrar la complejidad temporal de un algoritmo, probablemente sea el estadístico de n. El siguiente ejemplo es muy negativo.
x = 91; y = 100;
mientras(y gt; 0)
si(x gt; 100)
{ x = x-10; y-;}
else x ;
◆ T(n)=O(1)
◇Este programa se parece Un poco de miedo. El bucle se ha ejecutado 1000 veces, pero ¿lo hemos visto N veces? Número
◇La operación de este programa no tiene nada que ver con n. Incluso si se repite durante diez mil años, no nos importa. Es solo una función de nivel constante.
Si tiene preguntas sobre el examen de ingreso de posgrado, no sabe cómo resumir el contenido del centro de examen de ingreso de posgrado o no conoce las políticas locales para el registro del examen de ingreso de posgrado, haga clic en la parte inferior para consultar el sitio web oficial y obtener materiales de revisión gratuitos: /xl/