[Data Structure Combat C ++] 1 Investigación preliminar sobre la estructura de datos

[Data Structure Combat C ++] 1 Investigación preliminar sobre la estructura de datos

Código de autor Allen , por favor indique la fuente

---

¿Por qué hay varios programas?
¿Cuál es la esencia del programa?

El programa existe para resolver el problema real.
Esencialmente, el programa es resolver el problema.

¿Cómo juzgar el paso de resolución del problema?

Determinar la calidad del paso de la solución.

/*
    问题：给定一个整数 n，编程求解 1 + 2 + 3 + ... + n 的和。
*/
#include <iostream>

using namespace std;

long sum1(int n)
{
    long ret = 0;
    int* array = new int[n];
    
    for(int i=0; i<n; i++)     
    {
        array[i] = i + 1;
    }
    
    for(int i=0; i<n; i++)
    {
        ret += array[i];
    }
    
    delete[] array;
    
    return ret;
}

long sum2(int n)
{
    long ret = 0;
    
    for(int i=1; i<=n; i++)   
    {
        ret += i;
    }
    
    return ret;
}

long sum3(int n)
{
    long ret = 0;
    
    if( n > 0 )
    {
        ret = (1 + n) * n / 2;
    }
    return ret;
}

int main()
{
    cout << "sum1(100) = " << sum1(100) << endl;
    cout << "sum2(100) = " << sum2(100) << endl;
    cout << "sum3(100) = " << sum3(100) << endl;
    
    return 0;
}

/*
sum1(100) = 5050
sum2(100) = 5050
sum3(100) = 5050
*/

Comprender los estándares de los procedimientos buenos y malos.

• Resuelve el problema en el menor tiempo posible
• Resuelve problemas con el menor número de pasos posible
• Resuelva el problema con la menor memoria interna posible

El origen de la estructura de datos fue
fundada en 1968 por el profesor Gonard.
En el mismo año, apareció en un curso de licenciatura en informática (requerido)

El alcance de la investigación del curso de estructura de datos.

• Problemas de programa de tipo de cálculo no numérico
• Problemas de organización y operación entre datos.
• La estructura lógica y el almacenamiento de datos.

Una fórmula clásica (el lenguaje no es importante, lo importante es pensar)
programa = estructura de datos + algoritmo

Existen programas de resumen para resolver problemas prácticos.
Se pueden usar múltiples soluciones para el mismo problema.
Los programadores profesionales deben tratar de buscar programas de alta calidad.
Los cursos de estructura de datos estudian principalmente problemas de cálculo no numéricos