数据结构之一
数据结构第一次上完课记录下,本课程心得体会,主要有以下体会。
第一点:数据结构提到逻辑结构和物理结构,是想让学者们对数据结构有个清楚的认识,所以在次对其进行深入了解。
逻辑结构(存储结构)
逻辑结构:数据对象中数据元素之间的相互关系。
物理结构(存储结构)
物理结构:数据的逻辑结构关系在计算机中的存储形式。
计算机为什么会有这两种存储结构呢?会在某些情况下供开发者选择,在不同的算法中可以选择更加适合的存储结构。也就是说算法+数据结构才是有血有肉的程序。
举例:你的程序只想要高效的读取数据,给出高性能的系统回应。那么选择数据的物理顺序存储是非常重要的。数据结构这么存储,用户在对数据进行读取时,可以直接随机读取时间复杂度为O(1)。
第二点:第一节课对数据结构这一门课做出了总体上的介绍,对这门课有了全局了解,能够从整体上把握数据结构这门课程。