Estrutura de dados e visão geral do algoritmo

Visão geral

1. Visão geral da estrutura de dados:

1. Qual é a estrutura de dados:

A estrutura de dados é definida pela presença de um ou mais relacionamentos mútuos entre os elementos de dados do conjunto e entre os elementos de dados na composição de relacionamento do conjunto .

2. Estrutura de armazenamento de dados:

• Armazenamento sequencial: Estrutura de armazenamento sequencial: Os elementos de dados são armazenados em unidades de armazenamento com endereços consecutivos e as relações lógicas e físicas entre os dados são consistentes . Array é um representante típico da estrutura de armazenamento sequencial.

• Armazenamento em cadeia: Estrutura de armazenamento em cadeia: Armazena elementos de dados em qualquer unidade de armazenamento da memória, ou seja, os dados podem ser armazenados em vários locais da memória. Os endereços desses dados na memória podem ser contínuos ou descontínuos .

A diferença entre os dois:

Por exemplo, é como comer no refeitório

3. A estrutura lógica dos dados:

• Estrutura da coleção: os elementos de dados na estrutura da coleção pertencem à mesma coleção e estão em uma relação justaposta e não há outra relação.

• Estrutura linear: os elementos da estrutura linear têm uma relação um-para-um . Existe uma relação entre dados e dados.

• Estrutura em árvore: os elementos na estrutura em árvore têm uma relação um-para-muitos .

• Estrutura gráfica: os elementos na estrutura gráfica têm uma relação muitos para muitos .

 Em segundo lugar, a visão geral do algoritmo

1. Definição de algoritmo:

Idéias usadas para resolver o problema

Refere-se à descrição precisa e completa do esquema de solução de problemas, uma série de instruções claras para resolver o problema, e o algoritmo representa o método sistemático para descrever o mecanismo de estratégia para resolver o problema .

2. As características do algoritmo:

1. digitar
2. Resultado
3. Infinito: em um número limitado de etapas, os resultados podem ser executados, mas não ilimitados.
4. Determinismo: Existe apenas um resultado definido para uma entrada e não pode resultar em 1 e 2 de cada vez.
5. Viabilidade: Capaz de resolver problemas práticos.

3. Os requisitos básicos do algoritmo:

1. Exatidão
2. legibilidade
3. Robustez
4. Complexidade de tempo: o tempo ocupado pelo algoritmo e a velocidade de operação
5. Complexidade do espaço: a memória e os recursos ocupados pelo algoritmo durante sua execução.

4.demo

Aumente de 1 a 100: Não há melhor algoritmo, apenas o mais adequado.

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);
	}

}