Estructura de datos y descripción general del algoritmo

Visión general

1. Descripción general de la estructura de datos:

1. ¿Cuál es la estructura de datos?

La estructura de datos se define por la presencia de una o más de las relaciones mutuas entre los elementos de datos del conjunto y entre los elementos de datos en la composición de la relación del conjunto .

2. Estructura de almacenamiento de datos:

• Almacenamiento secuencial: Estructura de almacenamiento secuencial: Los elementos de datos se almacenan en unidades de almacenamiento con direcciones consecutivas y las relaciones lógicas y físicas entre los datos son consistentes . Array es un representante típico de la estructura de almacenamiento secuencial.

• Almacenamiento en cadena: Estructura de almacenamiento en cadena: Almacena elementos de datos en cualquier unidad de almacenamiento de la memoria, es decir, los datos se pueden almacenar en varias ubicaciones de la memoria. Las direcciones de estos datos en la memoria pueden ser continuas o discontinuas .

La diferencia entre los dos:

Por ejemplo, es como comer en la cafetería.

3. La estructura lógica de los datos:

• Estructura de la colección: Los elementos de datos de la estructura de la colección pertenecen a la misma colección, están en una relación yuxtapuesta y no hay otra relación.

• Estructura lineal: los elementos de la estructura lineal tienen una relación de uno a uno . Existe una relación entre datos y datos.

• Estructura de árbol: los elementos de la estructura de árbol tienen una relación de uno a varios .

• Estructura gráfica: los elementos de la estructura gráfica tienen una relación de varios a varios .

 En segundo lugar, la descripción general del algoritmo

1. Definición de algoritmo:

Ideas utilizadas para resolver el problema

Se refiere a la descripción precisa y completa del esquema de resolución de problemas, una serie de instrucciones claras para resolver el problema y el algoritmo representa el método sistemático para describir el mecanismo de estrategia para resolver el problema .

2. Las características del algoritmo:

1. ingresar
2. Producción
3. Infinito: en un número limitado de pasos, los resultados se pueden ejecutar, pero no de forma ilimitada.
4. Determinismo: solo hay un resultado definido para una entrada y no puede dar como resultado 1 y 2 a la vez.
5. Viabilidad: Capaz de resolver problemas prácticos.

3. Los requisitos básicos del algoritmo:

1. Exactitud
2. legibilidad
3. Robustez
4. Complejidad del tiempo: el tiempo ocupado por el algoritmo y la velocidad de operación.
5. Complejidad del espacio: la memoria y los recursos que ocupa el algoritmo cuando está en ejecución.

4.demo

Incrementar de 1 a 100: No existe el mejor algoritmo, solo el más adecuado.

package dataStruct;

public class AddOneToHandred {

	public static void main(String[] args) {
		int total=0;
		int end=100;
		
		//使用FOR循环
		for(int i=1;i<=100;i++) {
			total+=i;
		}
		
		//直接计算
		total=(1+end)*(end/2);
		
		System.out.println(total);
	}

}