之前对数据结构的了解真的很浅显,虽然对我这种小白来说也用不到什么高级的算法,采用什么样的数据结构。但是,在立志前往IT前沿的道路上,我的的确确该做些改变了!
一.数据
Q1:数据是什么?
A1:所有能输入到计算机中且能被计算机程序处理的符号的总称。
PS:数据对象是性质相同的数据元素的集合,是数据的子集。
数据元素又可以由若干个数据项组成。
eg:图书馆的所有书籍就是一个数据对象,而每一本书都是一个数据元素,每一个数据元素都有好多数据项组成(名称、类别、出版社、作者等等)
Q2:那么什么是数据结构呢?
A2:简单来说就是有特定关系的数据元素的集合。
PS:
4类基本结构
1.线性结构;
2.树形结构;
3.图形结构;
4.集合;
数据结构是一个二元组 Data Structure = (D,S)
– D是数据元素的有限集
– S是D上关系的有限集
数据元素之间的关系有两种表