数据结构
1. 基础概念
程序=数据结构+算法
想要学好算法,数据结构是基础。
数据结构包括:线性结构和非线性结构。
线性结构有两种存储方式,顺序存储方式和链式存储方式。
顺序存储的线性表称为:顺序表。表中的存储元素是连续的,即存储的地址是连续的。
链式存储的线性表称为:链表。表中的存储元素不一定是连续的,元素节点里存放的是数据元素和相邻元素的地址信息。
线性结构常见的有:数组、队列、链表和栈。
非线性结构常见的有:二维及以上数组,广义表,树,图。
2. 学习谏言
数据结构看起来很简单,没有新技术。
但是数据结构很难,因为难的是思想。思路。
难得是能不能理解。
数据结构和数学有非常紧密的联系,所以数据结构和算法经常放到一起学习。
数据结构的原理是核心,怎么实现并不重要。
数据结构的思路只要明白了,怎么实现也就能写的出来了,尽管很麻烦。
但是要是不懂思想,就仿佛看日语汉字一样,都认识,然而意思一个也不对。
这意味着数据结构这门课程即使学的再快,仍需要时间去琢磨,它不是单纯的技术,不是你会用了就完事了,而是要懂得为什么可以这样,还有没有更好的方法。这就联系到效率和优化算法了,基础阶段不用考虑太多,多记忆,会用就行,但是这门课程的学问远远不止一本书的内容。
学无止境,加油,笑谈风声。