顺序查找法适合用来存储什么结构的线性表-创新互联

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

创新互联是一家专业提供柯坪企业网站建设,专注与网站建设、成都网站设计、H5建站、小程序制作等业务。10年已为柯坪众多企业、政府机构等服务。创新互联专业的建站公司优惠进行中。

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

顺序查找法

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

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

线性表

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

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

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

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

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

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


文章名称:顺序查找法适合用来存储什么结构的线性表-创新互联
标题路径:http://pwwzsj.com/article/doesho.html