zoukankan      html  css  js  c++  java
  • 数据结构——数据结构中的数据表示

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

    2,程序设计的挑战:

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

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

                  2,这是个最大的挑战;

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

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

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

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

                 

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

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

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

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

          

    4,数据的概念:

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

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

       数据的特点:

        1,可以输入到计算机;

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

      

    5,数据(人)中的新概念:

           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,数据结构可分为逻辑结构和物理结构;

  • 相关阅读:
    ef 模块实体 转json出错的解决
    两个简单的前台显示构架01
    oracle 常用系统表
    直接在文本看代码,谁能指出错在哪里
    action script3.0殿堂之路.pdf 读书笔记
    flashbuilder4.6 as3.0 调试服务器端swf(flash)文件
    .ashx 一般处理文件阻塞处理,所有页面卡死的解决方案
    计算一年中所有周的时间段
    整理的靠谱的软件试玩平台,已亲测能提现
    Java限制同一字符出现N次
  • 原文地址:https://www.cnblogs.com/dishengAndziyu/p/10920457.html
Copyright © 2011-2022 走看看