• 数据结构是什么


                                   

    数据结构:

          概念:

            反映一个数据的内部构成  
            数据由哪些成分数据构成,以什么方式构成,呈什么结构

          基础:

            逻辑结构:反映成分数据之间的逻辑关系

            物理结构:数据结构反映成分数据在计算机内部的存储安排

            数据操作:

            内涵:

                 数据结构是数据存在的形式, 是信息的一种组织方式.

                 设计:

    为了提高算法的效率,它通常与一组算法的集合相对应,通过这组算法集合可以对数据结构中的数据进行某种操作

            数据是指由有限的符号组成的元素的集合,结构是元素之间的关系的集合

            逻辑结构有四种基本类型:集合结构、线性结构、树状结构和网络结构

                             表是线性结构的(全序关系)

                             树(偏序或层次关系)是非线性结构。

       

           

        研究:

           数据的各种逻辑结构和存储结构,以及对数据的各种操作

           设计取决于数据的逻辑结构,算法的实现取决于数据的物理存储结构。

       

        数据:

            标准:根据数据结构分类

    具有相同数据结构的数据属同一类。同一类数据的全体称为一个数据类型

            数据类型用来说明一个数据在数据分类中的归属,是数据的属性,属性限定了数据的变化范围

        不同的语言所定义的数据类型是不同的:

                  简单数据类型对应于简单的数据结构;

                  构造数据类型对应于复杂的数据结构

    在复杂的数据结构里,允许成分数据本身具有复杂的数据结构,

    因而,构造数据类型允许复合嵌套

    指针类型对应于数据结构中成分数据之间的关系,表面上属简单数据类型,实际上都指向复杂的成分数据即构造数据类型中的数据,因此这里没有把它划入简单数据类型,也没有划入构造数

    据类型,而单独划出一类。

    按数据结构中的成分数据之间的关系,数据结构有线性与非线性之分。在非线性数据结构中又有层次与网状之分。

    数据类型按照该类型中的数据所呈现的结构也有线性与非线性之分,层次与网状之分

        抽象数据类型:

               把数据类型和数据类型上的运算捆在一起,进行封装

               抽象数据类型上定义的过程和函

    数以该抽象数据类型的数据所应具有的数据结构为基础。

    算法:

       定义:运算序列

    所有运算定义在一类特定的数据模型上,并以解决一类特定问题为目标

       特征:

           有限性:即序列的项数有限,且每一运算项都可在有限的时间内完成

           确定性:即序列的每一项运算都有明确的定义

           无二性:可以没有输入运算项,但一定要有输出运算项

           可行性:即对于任意给定的合法的输入都能得到相应的正确的输出

       编程语言的发展:

            核心:算法的程序表达(算法要素的程序表达)

           运算序列算法要素:

               1).运算序列中各种运算的运算对象和运算结果的数据

               2).运算序列中的各种运算

               3). 运算序列中的控制转移

                 数据、运算、控制

              

           衍生:

    基础:算法的多变

               1.运算序列中各种运算的运算对象和运算结果的数据

                      --简单:布尔值数据、字符数据、整数和实数数据等

                      --复杂:向量、矩阵、记录等数据

                      --更复杂:集合、树和图,还有声音、图形、图像等数据

              2. 运算序列中的各种运算

                   运算种类:

                      --初等:赋值运算、算术运算、逻辑运算和关系运算等

                      --复杂:算术表达式和逻辑表达式等

                      --更复杂:有函数值计算、向量运算、矩阵运算、集合运算,

    以及表、栈、队列、树和图上的运算等

                       运算的复合与嵌套

               3. 控制转移:

    在串行计算中,它只有顺序、分支、循环、递归和无条件转移等几种

    机器语言:具体的计算机上的一个指令集

          特征:

               只接受算术运算、按位逻辑运算和数的大小比较运算等,对于稍复杂的运算,都必须一一分解,直到到达最初等的运算才能用相应的指令替代之

               能直接表达的数据只有最原始的位、字节、和字三种。算法中即使是最简单的数据如布尔值、字符、整数、和实数,也必须一一地映射到位、字节和字中,还得一一分配它们的存储单元

               控制转移指令也只有无条件转移、条件转移、进入子程序和从子程序返回等最基本的几种。用它们来构造循环、形成分支、调用函数和过程得事先做许多的准备,还得靠许多的技巧

    每一条指令都以编码(指令码和地址码)的形式出现

    汇编语言:

        特征:

           将机器语言的每一条指令符号化:指令码代之以记忆符号,地址码代之以符号地址,使得其含义显现在符号上而不再隐藏在编码中

           摆脱了具体计算机的限制,可在不同指令集的计算机上运行,只要该计算机配上汇编语言的一个汇编程序

    高级语言的设计:

            内涵:先表达成一种中介语言,然后转成机器语言

               感悟:

    规范性:语言之间的翻译过程有章可循,通过设计一些编译程序,由计算机来完成语言之间的翻译过程

            特征:

               数据、运算和控制三方面的表达中引入许多接近算法语言的概念和工具,大大地提高抽象地表达算法的能力

    算法表达方式:

           1.缺省的顺序控制

           2.条件(分支)控制:"if表达式(为真)then S1 else S2;

           3. 选择(情况)控制:Case 表达式 of

           4. 循环控制:

           5. 函数和过程的调用,包括递归函数和递归过程的调用

           6. 无条件转移goto

  • 相关阅读:
    java 网络编程基础 InetAddress类;URLDecoder和URLEncoder;URL和URLConnection;多线程下载文件示例
    java 图形化工具Swing 颜色文件选择器 ;JColorChooser;JFileChoose
    java 图形化工具Swing 创建工具条
    2021年XX百万职工技能大赛-网络与信息安全管理员理论题复习题库(第二套)
    2021年XX百万职工技能大赛-网络与信息安全管理员理论题复习题库(第一套)
    百度ABC相关学习和笔记
    Ai趣味课堂笔记 -- 第二季 计算机视觉
    Ai趣味课堂笔记 -- 第一季 人工智能基础知识
    CKA-Kubernets(K8s) (四)
    CKA-Kubernets(K8s) (三)
  • 原文地址:https://www.cnblogs.com/monion/p/7049565.html
Copyright © 2020-2023  润新知