zoukankan      html  css  js  c++  java
  • 数据结构—基础知识

    首先了解一下数据结构中的概念(仅仅为了对其有了感性认识)

    数据:描写叙述客观事物的符号,是计算机中可以操作的对象,可以被计算机识别,并输入给计算机处理的集合符号。

    数据不只包含数值。还包含视频、音频、图片等等

    数据元素:是组成数据的、具有一定意义的基本单位。在计算机中通常作为一个总体进行处理,也称为记录。

    数据项:一个数据元素由若干个个数据项组成。

    能够将数据元素理解我数据库中的一条记录,而数据项使其相应的属性。数据项是数据不可切割的最小单位。数据项是数据的最小单位。数据元素是数据结构中讨论的最小单位。

    数据对象:是性质同样数据元素的集合,是数据的子集。

    那么什么是数据结构呢?

    是相互之间存在一种或多种特定关系的集合。


    数据>数据对象>数据元素>数据项


    依照视点不同,能够将数据结构能够分为逻辑结构和物理结构

    逻辑结构:数据对象中数据元素之间的相互关系。

    逻辑结构|

                    |—集合结构:集合结构中,数据元素除了同属一个集合,没有其它关系

                    |—线性结构:线性结构中数据元素之间是一对一的关系

                    |—树结构:树结构之间的数据元素是一对多关系

                    |—图结构:图结构之间的数据元素是多对多的关系

    物理结构:数据的逻辑结构在计算机中的存储形式

    物理结构|

                    |—顺序存储结构:把数据元素存放到放到地址连续的存储单元中,其数据间的逻辑关系和物理关系一致。

                    |—链接存储结构:把数据元素存放在随意的存储单元里,这组存储单元能够是连续的。也能够是不连续的。


    抽象数据类型(Abstract Data Type)ADT

    数据类型:一组性质同样的值的集合及其定义在该集合上的一些操作。

    什么叫做抽象?

    抽取事物具有的普遍性的本质。抽取出问题的特征忽略非本质的细节。是对事物的一个概括。

    what is ADT?

    是指一个数学模型。及其定义在该模型上的操作。

    他包含数据及其对数据的操作。

    ADT 抽象数据类型名

    Data

            数据元素之间的逻辑关系的定义

    Operation

            操作1

                     初始化条件

                     操作结果描写叙述

            操作2

                     ......

            操作n

                     .......

    endADT

    抽象数据类型体现了:问题分解、抽象和信息隐藏。


    什么是算法?

    解决特定问题求解步骤的描写叙述。在计算机中表示为指令的有序序列,而且每一个指令表示一个或多个操作。

    算法的特性:输入输出、有穷性、确定性、可行性

    算法的度量—时间复杂度

    进行算法分析是,总的语句运行次数T(n)是关于n的函数。进而分析T(n)随n的变化情况并确定数量级。

    算法时间复杂度用O(f(n))表示,表示随着问题规模n的增大。算法运行时间的增长率和f(n)的增长率同样,所以称为算法的渐进时间复杂度,简称时间复杂度。

    求取算法时间复杂度:

    推到大O阶:

    1、用常数1代替执行时间中的全部加法常数

    2、改动后的执行次数函数中,仅仅保留最高阶项

    3、去除与这个最高项的相乘的常数

    经常使用的时间复杂度排序:

    O(1)<O(logn)<O(nlogn)<O(n2)【n的2次方】<O(n3)【n的三次方】<O(2n) 【2的n次方】<O(n!)<O(nn)【n的n次方】

    一般我们指的是最坏时间复杂度

  • 相关阅读:
    干货—MySQL常见的面试题+索引原理分析!
    如何设计一个百万级的消息推送系统
    【金三银四跳槽季】Java工程师如何在1个月内做好面试准备?
    Nginx实现请求的负载均衡 + keepalived实现Nginx的高可用
    java函数式编程之Supplier
    SpringMVC + MyBatis + Mysql + Redis(作为二级缓存) 配置
    Redis创建集群报错
    阿里云服务器Tomcat无法从外部访问
    SSM框架学习之高并发秒杀业务--笔记5-- 并发优化
    在windows上部署使用Redis
  • 原文地址:https://www.cnblogs.com/jhcelue/p/6752628.html
Copyright © 2011-2022 走看看