数据结构第一讲,数据结构入门了解知识.

Posted 2021-01-14 ibinary

目录

• 数据结构入门简介
  • 一丶数据结构的四种分类
    • 1.集合结构
    • 2.线性结构
    • 3.树结构
    • 4.图结构
  • 二丶物理结构简介
    • 1.存储器
    • 2.数据元素的存储形式
  • 三丶总结

数据结构入门简介

一丶数据结构的四种分类

我们常听的一句话就是, 数据结构 + 算法 = 程序 意思就是在我们的程序设计中,数据结构是必不可少的,那么什么是数据结构,数据结构简而言之就是针对数据关系而生产的产物.可能不是很理解.因为我们程序编写过程中,程序中产生的数据怎么存储这都是数据关系.
常见的数据结构种类.
集合 线性结构 树结构``图结构
针对这些结构我们可以看下示例图

1.集合结构

如下图所示:

特点: 可以放同一属性的数据.没有其它数据

2.线性结构

如下图所示:

特点:线性结构是一对一的关系

3.树结构

如下图所示:

特点: 树结构存在的关系是一对多的关系.也就是层级关系.

4.图结构

如下图所示:

特点: 图结构是多对多关系.一个元素可以有多个元素链接.

二丶物理结构简介

根据物理结构定义,我们实际上就是研究的如何把数据元素存储到计算机的存储器中.

1.存储器

存储器主要是针对内存而言,向硬盘 软盘 光盘.外设可以输出的设备等外部存储器的数据组织,通常用文件结构来描述

2.数据元素的存储形式

1.顺序存储

顺序存储就是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的,举个例子,数组存储.

2.链式存储

从顺序存储中,我们想到了日常生活中的排队.但是排队会有不同的事情,比如去厕所.这样我们原来的位置就没有了,所以使用链式存储.
链式存储特点就是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的.通常做法就是存储下一个地址的指针.这样通过指针去寻找下一个数据位置.

它们存放是任意的.需要有地址存储.

三丶总结

上面所讲,主要就是数据结构的基本知识,数据结构的分类.以及存储方式.