本人参考《数据结构》(严蔚敏)和《大话数据结构》两本书,讲解顺序按照《大话数据结构》讲解,以后不赘述。
希望此博客对你有帮助~~
转载请注明出处,谢谢。
(一)数据结构的用处
曾经看过郝斌老师的数据视频,觉得他一句话说的很好,数据结构是一种奇怪的东西,你学习完了也不能作出什么东西,他是一种结构,是一种工具,不像C++,C什么的,学习过后能作出软件,看上去很神奇的样子~不过,数据结构是程序设计的灵魂,是框架,是必须要掌握的一门技能,我刚学习的时候也很迷茫,但是我入门之后,发现这东东特别的给力,能让你的程序清晰可见,效率提高。大家都是不喜欢历史的,我也就不赘述了。哈哈。
(二)基本概念和术语
记住:程序设计 = 数据结构 + 算法
介绍一些基本概念已用在以后的使用。
1.数据:
数据就是能被计算机处理,可以被你输入之类的东东,是组成数据结构的东东,所以大家都懂得,是一种符号。
2.数据元素:
是组成数据的,有一定意义的基本单位,,在计算机中通常作为整体处理,也被称为记录
举个例子,人类中的数据元素就是人,牲畜中的数据元素就是:牛,鸡,鸭,鹅什么的。
3.数据项:
一个数据元素可以由若干个数据项组成,数据项是数据不可分割的最小单位。
举个例子,人是数据元素吧,眼睛,鼻子,耳朵,手脚就是数据项。
4.数据对象:
是性质相同的数据元素的集合,是数据的子集。
举个例子,人的姓名,生日,性别之类的他们是相同的数据对象。
5.数据结构:
不同元素之间不是独立的,而是存在特定的关系,那么这种关系就是结构。数据结构是什么?是相互之间存在一种或多种特定关系的数据元素的集合。
我们学习数据结构学习的不是死规矩,而是一种思想,这种思想帮助我们编写强大有效率的程序。