189 8069 5689

顺序查找法适合用来存储什么结构的线性表

这篇文章将为大家详细讲解有关顺序查找法适合用来存储什么结构的线性表,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

成都创新互联从2013年创立,先为静乐等服务建站,静乐等地企业,进行企业商务咨询服务。为静乐企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

顺序查找法适合于存储结构为“顺序存储或链接存储”的线性表。线性表主要由顺序表示(顺序存储)或链式表示(链接存储);顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,链式表示指的是用一组任意的存储单元存储线性表中的数据元素。

顺序查找法

顺序查找法是指从头到尾逐个查找。

查找是在程序设计中最常用到的算法之一,假定要从n个整数中查找x的值是否存在,最原始的办法是从头到尾逐个查找,这种查找的方法称为顺序查找。

线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。

线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。

线性表主要由顺序表示或链式表示。在实际应用中,常以栈、队列、字符串等特殊形式使用。

顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,称为线性表的顺序存储结构或顺序映像(sequential mapping)。它以“物理位置相邻”来表示线性表中数据元素间的逻辑关系,可随机存取表中任一元素。

链式表示指的是用一组任意的存储单元存储线性表中的数据元素,称为线性表的链式存储结构。它的存储单元可以是连续的,也可以是不连续的。在表示数据元素之间的逻辑关系时,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置),这两部分信息组成数据元素的存储映像,称为结点(node)。它包括两个域;存储数据元素信息的域称为数据域;存储直接后继存储位置的域称为指针域。指针域中存储的信息称为指针或链 。

关于“顺序查找法适合用来存储什么结构的线性表”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看到。


当前文章:顺序查找法适合用来存储什么结构的线性表
URL网址:http://cdxtjz.com/article/goojpo.html

其他资讯