数据结构——数据结构的起源和研究内容

1，本文论述数据结构的起源和数据结构研究内容；

 

2，高手往往能够看到初学者看不到的问题；

 

3，为什么有程序存在：

 

       1，程序是为了解决实际问题而存在的；

       2，从本质上讲，程序是解决问题的步骤描述（有了这些步骤，计算机照做就可以了）；

      

4，理解实际问题：

       1，确认问题类型：

              1，如：数值计算，求最小值个数，排序等；

              2，客户想要什么？

       2，确认求解步骤：

              1，打开文件，读数据，关闭文件，计算和；

             

5，如何判断问题求解步骤好坏？

       1，时间少、步骤少、内存少；

　　2，判断求解步骤的好坏：

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

 

6，程序评鉴初探：

　　1，用尽量少的时间，决绝问题；

　　2，用尽量少的步骤，解决问题；

　　3，用尽量少的内存，解决问题；

      

7，《数据结构》课程是入门级，《计算机程序设计艺术》是大神级的；

 

 

9，数据结构课程研究范围：

       1，非数值计算类型的程序问题；

              1，不研究科学问题；

       2，数据间的组织和操作方式；

       3，数据的逻辑结构和存储结构；

 

10，经典公式：

       1，程序 = 数据结构 + 算法；（面向过程的设计思想时候成立）

       2，目前这门课这个公式依旧成立；

      

11，语言重要，思想也重要；

       数据结构和算法中语言不重要，重要的是思想；

 

12，小结：

　　1，程序是为了解决实际问题而存在的；

　　2，针对同一个问题可以有多种解决方案；

　　3，专业程序员应该尽量追求高质量的程序；

　　4，数据结构课程主要研究非数值计算问题；