zoukankan      html  css  js  c++  java
  • java 数据结构(五):数据结构简述

    1.数据结构概述
    数据结构(Data Structure是一门和计算机硬件与软件都密切相关的学科,它的研究重点是在计算机的程序设计领域中探讨如何在计算机中组织和存储数据并进行高效率的运用,涉及的内容包含:数据的逻辑关系、数据的存储结构、排序算法(Algorithm)、查找(或搜索)等。

    2.数据结构与算法的理解
    程序能否快速而高效地完成预定的任务,取决于是否选对了数据结构,而程序是否能清楚而正确地把问题解决,则取决于算法。

    所以大家认为:“Algorithms + Data Structures = Programs”(出自:Pascal之父Nicklaus Wirth)

    总结:算法是为了解决实际问题而设计的,数据结构是算法需要处理的问题载体。

    3.数据结构的研究对象
    3.1 数据间的逻辑结构

                                                   集合结构                                                                                 一对一:线性结构

     

                                                     一对多:树形结构                                                                       多对多:图形结构

    3.2 数据的存储结构:
    线性表(顺序表、链表、栈、队列)

    说明:习惯上把顺序表和链表看做基本数据结构(或真实数据结构)
    习惯上把栈、队列、树、图看做抽象数据类型,简称ADT


    4. 使用详情见思维导图:
    《附录:尚硅谷_宋红康_数据结构概述-Java版.xmind》

  • 相关阅读:
    JavaScript字符串转换为变量名
    python对象反射和函数反射
    android studio 更新Gradle版本方法
    【Node.js】'readline' 逐行读取、写入文件内容
    nodejs 设计模式
    MongoError: server instance in invalid state undefined 解决办法
    nodejs对mongodb数据库的增删改查操作(转载)
    JSON详解
    mac 安装python3
    Oracle_安装说明
  • 原文地址:https://www.cnblogs.com/hzcya1995/p/13308938.html
Copyright © 2011-2022 走看看