¿Cómo realizar pruebas de estructura de datos?
Puedes utilizar TURBO C 2.0 o WIN-TC o visual c.
Mira esto y tal vez entiendas más.
Experimento 1 Suma de polinomios
1. Propósito del experimento
Estar familiarizado con el uso de listas enlazadas.
Domina cómo utilizar el lenguaje C para realizar la descripción y creación de listas enlazadas, así como la inserción y eliminación de nodos.
2. Requisitos experimentales
Familiarizado con la programación en lenguaje C.
3. Contenido del experimento
Para todos los términos con el mismo exponente en dos polinomios unarios, se suman los coeficientes correspondientes. Si la suma no es cero, se forma un "polinomio de suma". términos; para todos los términos con diferentes exponentes en los dos polinomios de una variable, cópielos en el "polinomio de suma" respectivamente.
IV.Pasos experimentales
1. Utilice la lista enlazada para crear la estructura de datos del polinomio unario y utilice el lenguaje C para explicar la lista enlazada.
2. Genere la función polinomio unario de entrada
3. Ingrese el polinomio de una variable A(x) y B(x)
4. Utilice el polinomio de una variable A(x) como. el polinomio de suma y convierta los coeficientes en el polinomio B(x) Agregar a A(x)
Experimento 2 Cálculo de expresión de sufijo
Propósito del experimento
Estar familiarizado con el uso de la pila.
Domine cómo utilizar el lenguaje C para implementar operaciones de descripción, creación, inserción y extracción de pilas.
2. Requisitos experimentales
Familiarizado con la programación en lenguaje C.
3. Contenido del experimento
Primero convierta la expresión infija (lo que usualmente vemos) en una expresión de sufijo, por ejemplo, a b*c d debería convertirse en abc* d; implementado usando una pila, que involucra la prioridad de los operadores; luego se usa otra pila para calcular el resultado de la expresión del sufijo
Pasos experimentales
1. Leer letras/números-->Empujar letras/números en la pila
2. Lea el operador-->Salga de dos letras/números, use el operador para calcular el resultado y coloque el resultado en la pila
3. Si la pila puede expulsarse por completo, el resultado será el último. En caso contrario, la expresión es incorrecta
Experimento del algoritmo de 3 Kmp
1. Propósito del experimento
Estar familiarizado con el uso de cadenas.
Domina cómo hacer coincidir patrones con las cadenas experimentales del algoritmo kmp.
2. Requisitos experimentales
Familiarizado con la programación en lenguaje C.
3. Contenido del experimento
Encuentre la siguiente subcadena (cadena de patrón) y use el algoritmo kmp para experimentar con el algoritmo de coincidencia entre el patrón y la cadena principal.
4. Pasos experimentales
1. Siguiente función para generar cadena de patrón
2. A partir del primer carácter, compare la cadena del patrón y la cadena principal,
3. Si no coincide, comience en la siguiente posición [j] de la cadena del patrón y continúe comparándola con la cadena principal.
Experimento 4 Codificación de Huffman
1. Propósito del experimento
Estar familiarizado con el método de codificación de Huffman.
Comprender y comprender el principio de compresión de información sin pérdidas mediante codificación Huffman.
2. Requisitos experimentales
Familiarizado con la programación en lenguaje C.
3. Contenido del experimento
1. Según los n pesos dados (w1, w2, ..., wn), se forma un conjunto F= de n árboles binarios, donde cada árbol binario Solo hay un árbol en Ti, que es el nodo raíz de Ti
2 Seleccione el árbol con el peso más pequeño de los dos nodos raíz en F como los subárboles izquierdo y derecho para construir un nuevo. árbol binario y configúrelo El peso del nodo raíz es la suma de los pesos de sus subárboles izquierdo y derecho
3. Elimine estos dos árboles en F y agregue el árbol binario recién obtenido a F
4. Repita los pasos 2 y 3 hasta que F contenga solo un árbol
IV Pasos experimentales
1. Instrucciones para implementar árboles binarios en lenguaje C
2. Ingrese n pesos y genere n árboles binarios
3. Genere gradualmente árboles de Huffman a partir de n árboles binarios
4. Genere código para cada nodo de hoja del árbol de Huffman
Experimento 5 Ruta crítica
1 Propósito del experimento
Estar familiarizado con el método de implementación de la ruta crítica.
Comprender la aplicación de AOE-net y la ruta crítica en la práctica de la ingeniería.
2. Requisitos experimentales
Familiarizado con la programación en lenguaje C.
3. Contenido experimental
Genere una red AOE basada en el arco de entrada. Comenzando desde el punto de partida, encuentre múltiples caminos hasta el punto final y encuentre las actividades clave en estos caminos. El camino desde el punto inicial hasta el punto final que consta de actividades clave es el camino crítico.
4. Pasos experimentales
1. Introduzca arcos electrónicos para generar la estructura de almacenamiento de AOE-net.
2． Comenzando desde el punto de partida v0, sea ve [0] = 0 y encuentre ve [j] en orden topológico
3. Comenzando desde el punto final vn-1, sea vl[n-1]=ve[n-1] y encuentre vl[i] en orden topológico inverso
4. De acuerdo con los valores ve y vl de cada vértice, encuentre la hora de inicio más temprana e [ai] y la hora de inicio más tardía l [ai] de cada arco (actividad) ai
5. Si e[ai]=l[ai], entonces ai es la actividad clave
Experimento 6: Camino más corto
1 Propósito del experimento
Aquellos que estén familiarizados. con el método de implementación del camino más corto.
Comprender la aplicación de AOE-net y el camino más corto en la resolución de problemas prácticos.
2. Requisitos experimentales
Familiarizado con la programación en lenguaje C.
3. Contenido del experimento
Comenzando desde el punto de partida v0, encuentre gradualmente la ruta más corta desde v0 a otros vértices alcanzables hasta que se complete el cálculo de todos los vértices.
4. Pasos experimentales
1. Introduzca arcos electrónicos para generar la estructura de almacenamiento de AOE-net.
2． Inicialización: S ←;
dist[j] ← Edge[0][j], j = 1, 2,…, n-1 // n es el número de vértices en el gráfico
3. Encuentra la longitud del camino más corto:
dist[k] ← min , i ? V- S
S ← S U
;4. Modifique la ruta más corta desde v0 a cada vértice en el conjunto V-S:
dist[i] ← min,
Para cada i pertenece a V- S; /p>
5. Juicio: Si S = V, el algoritmo finaliza, en caso contrario pasa a 2.
Experimento 7 Árbol de clasificación binario
1. Propósito del experimento
Estar familiarizado con el uso de árboles de clasificación binarios.
Domine cómo utilizar el lenguaje C para realizar la descripción y creación de árboles binarios y la generación de árboles de clasificación binarios.
2. Requisitos experimentales
Familiarizado con la programación en lenguaje C.
3. Contenido del experimento
Dado un valor de palabra clave de registro, compárelo con el valor del nodo raíz del árbol de clasificación binario. Si es menor que el valor del nodo raíz, vaya a la izquierda. Busque en el subárbol; si es mayor que el valor del nodo raíz, busque en el subárbol derecho. Si se encuentra el nodo hoja hoja pero no se encuentra ningún registro, entonces: si el valor de la palabra clave es menor que el valor de hoja, inserte el lado izquierdo del nodo hoja y conviértase en el hijo izquierdo de hoja; de lo contrario, será el hijo derecho de la hoja.
4. Pasos experimentales
1. Instrucciones para implementar árboles binarios en lenguaje C
2. Utilice directamente el valor de entrada como valor del nodo raíz
3. En comparación con el nodo raíz, si es menor que el nodo raíz, se coloca en el subárbol izquierdo, y si es mayor que el nodo raíz, se coloca en el subárbol derecho.
Experimento 8 Clasificación Hill
1. Propósito del experimento
Estar familiarizado con el uso de la clasificación Hill.
Domina cómo utilizar el lenguaje C para ordenar varios registros.
2. Requisitos experimentales
Familiarizado con la programación en lenguaje C.
3. Contenido del experimento
Primero divida la secuencia de registros completa que se ordenará en varias subsecuencias para la clasificación por inserción directa cuando los registros de toda la secuencia estén "básicamente en orden". y luego realice una clasificación por inserción directa en todos los registros.
4. Pasos experimentales
1. Ingrese los registros a ordenar
2. Primero, tome un espacio entero lt; n (número de registros a ordenar) como intervalo, divida todos los registros en subsecuencias de espacio y coloque todos los registros con una distancia de espacio en la misma subsecuencia
3. La clasificación por inserción directa se realiza en cada subsecuencia por separado.
4． Luego reduzca la brecha, por ejemplo, brecha = brecha/2
5. Repita el trabajo de división y clasificación de subsecuencias anterior hasta que finalmente se obtenga el espacio = 1 y todos los registros se ordenen en la misma secuencia.
Experimento 9 Clasificación Rápida
1. Propósito del experimento
Estar familiarizado con el uso de la clasificación rápida.
Domina cómo utilizar el lenguaje C para ordenar varios registros.
2. Requisitos experimentales
Familiarizado con la programación en lenguaje C.
3. Contenido del experimento
Los registros que se pondrán en cola se dividen en dos partes independientes en una sola pasada, y las palabras clave registradas en una parte son más pequeñas que las palabras clave registradas en la otra parte. . Luego clasifique rápidamente las dos partes por separado.
4. Pasos experimentales
1. Ingrese los registros que se ordenarán y seleccione el primer registro como registro de clave dinámica
2 Comenzando desde el registro señalado por alto, busque el primer registro cuyo valor clave sea menor que la clave dinámica y colóquelo en The. posición señalada por bajo, bajo 1
3 Comenzando desde el registro señalado por bajo, busque el registro cuyo primer valor clave sea mayor que la tecla Pivot hacia atrás y colóquelo en la posición señalada por alto, alto-. 1
4. Repita 2 y 3 hasta que bajo = alto, y coloque el registro de pivote en la posición señalada por bajo (alto)
5. Repita los pasos 2, 3 y 4 hasta que todo el registro esté en orden
Experimento 10 Clasificación del montón
1 Propósito del experimento
Estar familiarizado con el. uso de clasificación de montón.
Domina cómo utilizar el lenguaje C para ordenar varios registros.
2. Requisitos experimentales
Familiarizado con la programación en lenguaje C.
3. Contenido del experimento
Primero, cree una secuencia desordenada en un montón; luego, después de generar el elemento superior del montón, ajuste los elementos restantes; para convertirse en un nuevo montón.
4. Pasos experimentales
1. Ingrese registros y cree un árbol binario completo en orden
2. De acuerdo con el algoritmo de detección, desde el último nodo hasta el nodo raíz, seleccionamos y construimos gradualmente el montón inicial.
3． Genere el registro en la parte superior del montón, coloque el último nodo en la parte superior del montón, fíltrelo y reconstruya un montón
4. Hasta que se generen todos los registros