西柚计科院22级数据结构第一次课心得

西柚计科院22级数据结构第一次课心得

       在开学一个月的热烈期盼中，终于在第五周迎来了专业课的开始，进班发现有两位老师，顿觉这门课的与众不同，上课后，老师凭空拿出一袋大白兔，我最喜欢的奶糖，瞬间吸引了我的注意。老师让同学朗读重点自然段并让同学提出问题进行解答，与此同时，老师也向朗读的同学递出了大白兔，没有点我朗读，我只能眼巴巴的望着，羡慕着，在过程中我们能够很好的集中精神吸收知识也了解到了很多老师的学习方法，为数据结构的学习打下很好的基础。

在阅读完绪论之后，我对知识点做了以下几点总结：

1.数据存储结构包括哪几种类型？数据逻辑结构包括哪几种类型？

存储结构包括顺序存储、链式存储、索引存储、散列存储。

逻辑结构包括线性结构，非线性结构（集合、树形结构、图形（网状）结构）

2.数据结构是一门研究什么内容的学科？

数据结构是一门研究在非数值计算的程序设计问题中，计算机的操作对象及对象的关系和施加于对象的操作等的学科。

3.数据元素之间的关系在计算机中有哪些表示方法？各有什么特点？

顺序存储方式数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。

链式存储方式每个存储结点除包含数据元素信息外还包含一组（至少一个）指针。指针反映数据元素间的逻辑关系。这种方式不要求存储空间连续，便于动态操作（如插入、删除等），但存储空间开销大（用于指针），另外不能折半查找等。

索引存储方式除数据元素存储在一地址连续的存储空间外，尚需建立一个索引表，索引表的索引项指示存储结点的存储位置（下标）或存储区间端点（下标，非稠密索引），兼有静态和动态特性。

散列存储方式利用散列函数和解决冲突的方法，将关键字散列在连续的有限的地址空间内，并将散列函数的值解释成关键字所在元素的存储地址。其特点是存取速度快，只能按关键字随机存取，不能顺序存取，也不能折半存取。

。