线性表的两种存储结构的适用场景 二分查找法？
二分查找法？
二分搜索法，也称为半搜索，是一种有效的搜索方法。但是二分搜索法要求线性表必须采用顺序存储结构，表中的元素按关键字顺序排列。
数据结构869与836哪个难？
数据结构836更难。836涉及以下内容:
I .算法和数据结构的一般概念
1.数据结构、算法的基本概念和算法性能评价方法。
2.线性结构、树结构和图结构的抽象数据类型概念。
3.搜索和内部排序的基本思想和方法。
(2)线性结构
1.线性表的概念及其抽象数据类型定义。
2.顺序存储，链式存储，基本运算算法，线性表的综合应用。
3.堆栈和队列的表示和实现，以及堆栈和队列的应用。
4.字符串的定长表示，存储表示，字符串的基本运算算法和简单应用。
一个点的存储结构定义是什么？
数据元素之间的关系有两种不同的表示:顺序映射和非顺序映射，从而得到两种不同的存储结构:顺序存储结构和链式存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。
顺序存储法是将逻辑上相邻的节点存储在物理上相邻的存储单元中，节点之间的逻辑关系由存储单元的相邻关系来反映，由此产生的存储表示称为顺序存储结构。顺序存储结构是一种基本的存储表示方法，在编程语言中通常是通过数组来实现的。
链接存储方法不要求逻辑上相邻的节点物理上相邻，节点之间的逻辑关系用附加的指针字段来表示。由此产生的存储表示称为链式存储结构，在编程语言中通常通过指针类型来实现。
顺序存储和链接存储的基本原理
顺序存储和链接存储是数据的两种基本存储结构。
在顺序存储中，每个存储空间都包含了被存储元素本身的信息，元素之间的逻辑关系是一个简单地由数组的下标位置计算出来的线性表的顺序存储。如果存储在对应数组中的某个元素的下标位置为I，则它的前一个元素在对应数组中的下标位置为i-1，它的后一个元素在对应数组中的下标位置为I-1。在链式存储结构中，存储节点不仅包含被存储元素本身的信息，还包含元素之间逻辑关系的信息。
数据的链式存储结构可以用链接表来表示。
其中数据代表范围，用于存储节点的数值部分。P1，p2，…，Pill(1n≥1)都是指针字段，每个指针字段都是其对应的后继元素或前驱元素所在节点(以下简称后继节点或前驱节点)的存储位置。可以通过节点的指针域(也称为链域)访问相应的后继节点或前趋节点。如果节点中的指针域不需要指向其他节点，则它的值为空(nULL).
在数据的顺序存储中，由于每个元素的存储位置可以通过简单的计算得到，所以访问元素的时间是相同的；在数据的链接存储中，由于每个元素的存储位置都存储在它的前任或后继节点中，所以在访问它的前任或后继节点后，只能根据指针进行访问，访问任何元素的时间都与元素节点在链接存储结构中的位置有关。
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
