厦大数据结构卷子——知识点练习

卷子网址

1. https://wenku.baidu.com/view/7df71ac9ba1aa8114431d9e2.html

2. https://wenku.baidu.com/view/b2a83492770bf78a652954f0.html?sxts=1564389097865

3. https://wenku.baidu.com/view/a05d114d561252d380eb6ede.html?sxts=1564387739652

4. https://wenku.baidu.com/view/b632ae9b77eeaeaad1f34693daef5ef7bb0d1246.html?rec_flag=default&sxts=1564304056104

5. http://www.doc88.com/p-8085047475240.html

逻辑结构、存储结构、数据运算之间的关联

数据的逻辑结构反应数据元素之间的逻辑关系；数据的存储结构是数据结构在计算机的存储表示。数据运算是对数据定义的一组操作，运算是定义在逻辑结构上的，运算的实现是通过存储结构。
例如：栈和队列的逻辑结构相同，存储结构也相同（都有顺序存储和链式存储），但由于数据运算集合不同，成为不同的数据结构。

四种基本的数据结构

②线性结构。该结构的数据元素之间存在着一对一的关系。
①集合结构。该结构的数据元素间的关系是“属于同一个集合”。
    常用的线性结构有：线性表，栈，队列，双队列，数组，串。
③树型结构。该结构的数据元素之间存在着一对多的关系。
④网状结构。该结构的数据元素之间存在着多对多的关系。