数据结构-绪论

作者: 豆瓣奶茶 | 来源:发表于2018-06-09 13:48 被阅读0次

1.概念

指数据的逻辑结构和物理结构

逻辑解构是指数据对象元素之间的相互关系(我们主要学习的就是这个)
物理结构:指数据的逻辑结构在计算机中的存储形式

2. 四打逻辑结构

  • 集合结构
    元素同属一个集合,他们只是自己
  • 线性结构
    元素都是一对一关系
  • 树形结构
    从在一对多关系,类似金字塔的结构
    3p
  • 图形结构
    多对多的关系
    杂交,乱交

3.物理结构

  • 物理结构研究的就是,如果把我们的数据存储到计算机的存储器中,存储器主要是针对内存而言的。像硬盘、软盘等外部存储器通常用文件结构来描述

数据元素的存储结构形式

  • 顺序结构
    存放在地址连续的空间里,比如数据结构.现实生活中的排队,插队什么的就会破坏结构

  • 链式结构
    元素存放在任意的空间
    这样的元素除了存放自身的数据,还会存放一个指向下一个元素的地址.
    银行或者医院的排号系统,叫谁谁来.你是50号,叫到49号时,你就准备好.

相关文章

  • 数据结构笔记(一)

    第1章 数据结构绪论 第2章 算法 第3章 线性表 第1章 数据结构绪论 程序设计 = 数据结构 + 算法 逻辑结...

  • 大话数据结构 读书笔记

    大话数据结构 绪论 if yu give someone a program, you will frustate...

  • 数据结构一(基本概念)

    程序结构 = 数据结构 + 算法 一.数据结构绪论 1.1.数据结构作用 数据结构是一门关于非数值计算的程序设计问...

  • 数据结构(C语言版本)

    数据结构(C语言版本) 第1章 绪论 1.常用的数据结构类型:集合、线性、树形、图状。 2.数据结构: 逻辑结构:...

  • 《大话数据结构》第一章 读书笔记

    书本是来自 程杰 老师的《大话数据结构》,老师在书中自称 封清扬 第一章 数据结构绪论 1.3 数据结构起源   ...

  • 目录 - 数据结构

    总目录 数据结构 第01局:绪论 数据结构 第02局:线性表 上 数据结构 第03局:线性表 下 数据结构 第04...

  • 数据结构-绪论

    1.概念 指数据的逻辑结构和物理结构 逻辑解构是指数据对象元素之间的相互关系(我们主要学习的就是这个)物理结构:指...

  • 数据结构――绪论

  • 数据结构绪论

    数据结构研究的内容: 逻辑结构 :现实花花世界的关系 存储结构 :计算机上的存储方式 算法 : 按照现实逻辑,针...

  • 数据结构绪论

    1.基础概念和术语: 1.1 数据: 1.2 数据元素: 1.3 数据项: 1.4 数据对象: 1.5 数据结构:...

网友评论

    本文标题:数据结构-绪论

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