数据结构入门简介
一丶数据结构的四种分类
我们常听的一句话就是, 数据结构 + 算法 = 程序 意思就是在我们的程序设计中,数据结构是必不可少的,那么什么是数据结构,数据结构简而言之就是针对数据关系而生产的产物.可能不是很理解.因为我们程序编写过程中,程序中产生的数据怎么存储这都是数据关系.
常见的数据结构种类.
集合 线性结构 树结构``图结构
针对这些结构我们可以看下示例图
1.集合结构
如下图所示:
特点: 可以放同一属性的数据.没有其它数据
2.线性结构
如下图所示:
特点:线性结构是一对一的关系
3.树结构
如下图所示:
特点: 树结构存在的关系是一对多的关系.也就是层级关系.
4.图结构
如下图所示:
特点: 图结构是多对多关系.一个元素可以有多个元素链接.
二丶物理结构简介
根据物理结构定义,我们实际上就是研究的如何把数据元素存储到计算机的存储器中.
1.存储器
存储器主要是针对内存而言,向硬盘 软盘 光盘.外设可以输出的设备等外部存储器的数据组织,通常用文件结构来描述
2.数据元素的存储形式
1.顺序存储
顺序存储就是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的,举个例子,数组存储.
2.链式存储
从顺序存储中,我们想到了日常生活中的排队.但是排队会有不同的事情,比如去厕所.这样我们原来的位置就没有了,所以使用链式存储.
链式存储特点就是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的.通常做法就是存储下一个地址的指针.这样通过指针去寻找下一个数据位置.
它们存放是任意的.需要有地址存储.
三丶总结
上面所讲,主要就是数据结构的基本知识,数据结构的分类.以及存储方式.