软考(1)--数据结构

 

开始复习软考一段时间了,主要是看希赛的软考视频.希赛的视频是一块一块的分析软考知识点的.对与每一个知识点,都大体介绍了一下考点和相应的知识.虽然介绍的不是非常详细.但是对于了解知识的大体结构还是很有帮助的.

 

个人对于数据结构这些计算机底层的东西还是比较敬畏的,这些东西看起来很简单,总觉得没有什么道理可讲.所以理解应用起来比较困难.对于软件设计人员来说,良好的计算机底层知识是成长的基石.

 

什么是数据结构:

数据结构是指数据元素的集合及元素间的相互关系和构造方法,一个数据结构B可用一个二元组表示:B=(A,R),A是数据元素的非空有限集合,R是定义在A上的关系的非空有限集合.结构就是元素之间的关系.

在数据结构中,元素之间的相互关系是数据的逻辑结构,数据元素和元素之间的关系的存储形式为存储结构(物理结构).

 

自己理解就是我们要处理一个物体,就要先给这个物体根据它的形状,大小等特点安排一个容器.所谓的数据结构就是容器中的物体和这里面物体的关系.比如是放金块,就是一个一个的整齐的垒上去,放制钱就最好把它穿成串,吊起来.放纸币就其他的方式了.

数据结构的分类

 

几点说明:

1:这些数据结构的操作都是对结点的查找 删除 增加 操作.所谓的不同数据结构都有各自的优点与缺点

2:栈和队列是软件设计中常用的两种数据结构,他们的逻辑结构与线性表相同.特点就是运算受到限制:栈(先进后出),队列(先进先出),他们是运算受限的线性表.

3:由线性表 树 图 数据结构越来越复杂,越来越能描述现实世界中复杂的关系.如:平级关系 层次关系 网络关系等