大话数据结构学习笔记01

大话数据结构学习笔记01

前言

本系列为数据结构与算法系列用于记录在学习《大话数据结构》这本书的总结思考！

1、什么是程序

程序=数据结构+算法

在整个计算机历史的教学来看，数据结构与算法，计算机网络，编译原理，和操作系统这几门课程是一直占据着重要的位置。因此我们能够得到其重要性。其次，作为一个程序员来说程序的实质就是 数据结构+算法。

算法=算法是解决特定问题求解步骤的描述，在计算中表现为指令的有限序列，并且每天指令表示一个或多个操作

算法以我的理解来看就是解决问题步骤的一个描述。

2、什么是数据

数据=描述客观事实的符号

数据指的是计算机能识别的符号，包括数值，和其他符号，图片，音频值等。简单来说计算机能识别+计算机能处理的符号

3、什么是数据元素

数据元素=组成数组的，有一定意义的基本单位，在计算机中通常作为整体处理。

比如一个人就等价于人类的数据元素。人类相当于数据对象

4、什么是数据项

数据项=数据元素的一个部分

例如一个人是一个数据元素，眼睛，鼻子，等就是数据项的数据元素。数据项由数据项组成。

5、什么是数据对象

数据对象是有一系列相同的数据元素的集合。

6、什么是数据结构

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

在计算机的数据结构中分两种，逻辑结构和物理结构。
逻辑结构其实就是我们要讨论的重点 。
包括1、线性结构 2、集合结构 3、树结构 4、图结构 。
物理结构 计算机的存储方式
1、顺序结构
2、链式结构

总结

从我大学开始，数据结构这本书占据的位置就非常的重要！可惜我并不喜欢上课，也不喜欢戴教授的教书风格，更不喜欢写代码！所以，当我毕业3年以后，且从事程序员三年以后我的数据结构仍然是惨不忍睹。不过通过我面试的经历来看数据结构与算法是去大厂的必备技能，因此必须好好的掌握住它！
数据结构的第一章节讲的是，数据结构的概念。
数据
数据对象 数据对象
数据元素 数据元素
数据项 数据项

数据结构

物理结构 ：顺序结构，链式结构
逻辑结构：集合结构、线性结构、树结构、图结构