数据结构和算法
如果没有接触过数据结构这门课程,或者说只是单单听过这个名词。那么在含义方面,数据结构对于我们来说是非常陌生的。在了解一门课程之前,我们总是要知道这门课程要学习什么。
一、什么是数据结构?
在了解数据结构之前,我们需要知道什么是数据。对于人类来说,一切可以让我们获取信息的东西都是数据。我们可以通过一个动物的叫声判断是什么动物,我们可以通过一本书了解到作者想要表达的东西,我们也可以通过一张图片了解到一个人的模样…
我们现在研究数据结构是建立在计算机的基础之前,所以对于计算机来讲(拿C语言打比方),所以的基本数据类型的变量、派生类型变量、结构类型变量等…我们都可以称为数据。
数据结构是研究数据集合中各个元素之间关系的一门学科。我们必须注意两个地方,第一个是集合,我们所研究的数据一般都是以集合的形式,这个集合可以为空,也可以只有一个元素。第二个就是关系,我们研究的数据之间通常会有一定的关系,有些是杂乱无章的集合关系,有些是依次排列的线性关系,也有交错混杂的树形关系…但是他们必须要有一定的关系。
注意:在谈到集合的时候,我们说可以有一个元素,但是不能是只能有一个元素。像我们使用到的int类型,我们不能将它称为数据结构。
二、 一些概念和术语
数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素