美文网首页数据结构
数据结构绪论

数据结构绪论

作者: DeepChafferer | 来源:发表于2017-03-29 22:26 被阅读16次

数据

      描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的操作符号。

数据元素

      组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称作记录。

数据项

      一个数据元素可以由若干个数据相组成,数据项是数据不可分割的最小单位。

数据对象

      是性质相同的数据元素的集合,是数据的子集。

数据结构

      相互之间存在一种或多种特定关系的数据元素的集合。

逻辑结构

      逻辑结构主要分为  集合结构、线性结构、树形结构以及图形结构四种。

      1、集合结构:数据元素除了同属于一个集合外,他们之间没有其他的关系;

      2、线性结构:数据元素之间是一对一的关系;

      3、树形结构:数据元素之间存在一对多的关系;

      4、图形结构:数据元素之间是多对多的关系。

物理结构

      物理结构也称作存储结构,指的是数据的逻辑结构在计算机的存储方式,主要有顺序存储结构以及链式存储结构两种。

      1、顺序存储结构:把数据元素放在连续的存储单元中,其数据间的逻辑关系和物理关系是一致的,常见的顺序存储结构有数组等。

      2、链式存储结构:把数据元素存放在任意的存储单元里,可以连续也可以不连续,用指针存放数据元素的地址,可以通过地址很方便地找到相应的元素。

相关文章

  • 数据结构笔记(一)

    第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 数据结构:...

网友评论

  • 7287db5d7df3:不错:blush:
    DeepChafferer:@FECat 谢谢,以后我会坚持每天写至少一篇文章,将我的学习心得分享给大家:grin:

本文标题:数据结构绪论

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