数据结构——数据结构中的数据表示

1,本文介绍数据的概念,以便讨论数据结构究竟是什么;

2,程序设计的挑战:

       1,利用计算机解决现实生活中的问题;

              1,计算机顾名思义是其诞生的时候仅仅是给科学家使用,科学家用计算机进行计算;

              2,这是个最大的挑战;

       2,生活中的不同个体间存在联系;

              1,这个复杂的关系很麻烦;

       3,用计算机程序描述生活中个体间的联系;

              1,转化为程序解决问题;

             

3,如何用程序描述生活中的个体和个体之间的联系:

       1,计算机接受的是数据:

              1,将数据写入计算机,让程序到计算机中运行,计算机用程序来处理这些数据;

       2,用数据描述生活中的个体和个体之间的关系;

      

4,数据的概念:

       1,程序的操作对象,用于描述客观事物;

       2,客观事物可以是科学计算的整型数、浮点数,也可以是生活中的描述个体的符号;

   数据的特点:

    1,可以输入到计算机;

    2,可以被计算机程序处理;

  

5,数据(人)中的新概念(可以写入论文中,论述厂区数据)(参考 PPT):

       1,数据元素(一个人):

              1,组成数据的基本单位;

       2,数据项(头、脚等):

              1,一个数据元素由若干个数据项组成;

       3,数据对象(程序员):

              1,性质相同的数据元素的集合;

6,数据结构:

       1,指数据对象中数据元素之间的关系;

              1,数组(数据对象)中的各个元素(数据元素)之间的关系(下标地址);

              2,数组就是简单的线性结构关系;

       2,数据元素之间不是独立的:

              1,存在特定的关系,这些关系即结构;

             

7,编写一个“好”的程序之前,必须分析待处理问题中各个对象之间的特性,以及对象之间的关系:

       1,即将处理的问题各个对象的特性以及对象那个之间的关系,只有分析好了这些才可能通过数据的方式来描述这些关系,描述问题当中的个体;

8,数据结构是相互之间存在特定关系的数据元素的集合,数据结构可以分为逻辑结构和物理结构:

 

9,数据结构中重点研究的结构(逻辑结构):

 

       1,数据结构:

              1,数据元素之间没有特别的关系,仅同属相同集合(一堆数据);

              2,若耦合,关系很弱;

       2,线性结构:

              1,数据元素之间是一对一的关系;

              2,比如数组关系;

       3,树形结构:

              1,数据元素之间存在一对多的层次关系;

              2,笔试面试最常考的关系;

       4,图形结构:

              1,数据元素之间是多对多的关系;

              2,数据结构中最难学的结构;

10,物理结构(数据面对的是计算机,因此逻辑结构必须依赖计算机中的物理结构实现)(逻辑结构在计算机中的存储形式):

 

       1,顺序存储结构:

              1,将数据存储在地址连续的存储单元里;

              2,比如内存中的存储结构,内存地址是连续递增的;

       2,链式存储结构:

              1,将数据存储在任意的存储单元里;

              2,通过保存地址的方式找到相关联的数据元素;

              3,保存数据的同时也保存下一个元素的地址;

             

11,总结:

       1,数据是描述问题的符号;

       2,数据结构是相互之间存在特定关系的数据元素的集合;

       3,数据结构可分为逻辑结构和物理结构;

猜你喜欢

转载自www.cnblogs.com/dishengAndziyu/p/10920457.html