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

数据结构绪论

作者: 老树112 | 来源:发表于2017-11-01 20:57 被阅读0次

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

一、从逻辑结构上来分:

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

网友评论

    本文标题:数据结构绪论

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