数据结构与算法是本周正式开始的新课。学习这门课之前,听学长学姐说,这门课十分重要,之前的基础也很重要。听到这里,我不禁有些慌了,毕竟之前学程序设计基础的时候,我并没有完全掌握后面几章诸如指针、结构体之类的内容。
正式开始学习这门课(我现在也只上了一节),老师的教学方法很传统——朗读课文,提出问题,他来解答。据说老师之前是数学系的,来学计算机简直是降维打击。半个月就学会未免有些太强了。听到这里,我不禁有羡慕。老师说,计算机是最简单的,要想学好,就要变笨,要去了解计算机的思维。
绪论一共5节,据我的印象,现在进度在1.3 抽象数据类型的表示与实现。
在前几节的学习中,我大概了解了数据结构的研究内容,数据结构的基本概念和一些术语。
数据结构包括两个层次:逻辑结构和存储结构。
逻辑结构是独立于计算机的,它的两个要素分别是数据元素和关系。逻辑结构给我的感觉很复杂,要搞清楚各个元素之间的关系,感觉这会让我很困扰。
存储结构给我一种更加具体的感觉(相对于逻辑结构),它是数据对象在计算机中的存储表示,既储存各数据元素的数据,又要储存数据之间的逻辑关系。
两种基本的存储结构:顺序存储结构和链式存储结构。