美文网首页
数据结构概述

数据结构概述

作者: Speng | 来源:发表于2018-01-02 10:48 被阅读0次
定义:

如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中。以及在此基础上为实现某个功能(比如曾删改查)而执行的相应操作,这个相应的操作叫算法

例子:
  1.假如一个班里面有15个人存到内存当中,可以用数组存。
    但是当有1000个甚至更多的时候,用数组存的话显然不合适。
    因为数组是连续存储会占很多内存。
    可以用链表存 链表不用连续存储,但是可以把每个人的内存地址通过指针指向下一个人。
  2.假如是大公司的人事档案,想知道谁是谁的领导,可以用树存。
  3.假如一张北京地铁交通图我们从任意一个地方到任意一个地方
    求这两个距离之间的距离而且它们是不是还得保证是相通的可以用图存
  以上链表、树、图都是数据结构的一种形式。
 任何复杂的数据保存到计算机里分两块保存
  1.数据类型(个体)
  2.数据之间的关系(个体之间的关系)

相关文章

  • 基于数据结构和算法的业务应用(一)

    数据结构、算法到底什么?算法如何再业务中应用? 一 概述 1.1 数据结构的概述 1.1.2 概述 数据结构是计算...

  • 数据结构—概述

    数据结构概述 数据结构概述:程序设计 = 数据结构 + 算法数据结构:数据元素之间存在所有特定关系的集合,数据结构...

  • 最新完整数据结构与算法

    最新完整数据结构与算法 P11_课程介绍 P22_数据结构与算法概述_数据结构 P33_数据结构与算法概述_算法 ...

  • 6-Python 数据结构初识

    课程概要:1、Python 数据结构概述2、Python 常见数据结构——栈3、Python 常见数据结构——队列...

  • Python学习总结

    Python概述 数据类型 数据结构 OOP FP

  • 数据结构概述

    数据结构概述 一、定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,...

  • 数据结构概述

    数组 优点:插入快,如果知道下标可以非常快的存取; 缺点:查找慢,删除满,大小固定; 有序数组: 优点:比无序数组...

  • 数据结构概述

    定义: 如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中。以及在此基础上为实现...

  • 数据结构-概述

    一、研究四方面内容 研究数据结构的逻辑结构、物理结构以及它们的相应关系定义运算规则编制算法分析算法效率(主要考虑时...

  • 数据结构概述

网友评论

      本文标题:数据结构概述

      本文链接:https://www.haomeiwen.com/subject/mukfnxtx.html