php数据结构之线性表，php树形结构

数据结构复习总结第二章线性表

1、最基本操作：增删改查 InitList(&L)：初始化表。构造一个空的线性表；Length(L)：求表长。返回线性表L的长度，即L中数据元素的个数；LocateElem(L，e)：按值查找操作。

2、首先，这串糖葫芦的山楂的个数一定是可数的。 所以类比到线性表，线性表的元素一定是有限的。然后，一般吃糖葫芦都是从开头第一个山楂开始吃，吃到最后一个山楂吃完。

3、其中单链表、循环链表、双向链表用于实现线性表的链式存储结构，其他链表多用于实现树和图等非线性结构。1 单链表 单链表的存取必须从 头指针 开始进行，头指针指示链表的第一个节点，最后一个元素的指针为空NULL。

4、所以表尾不可以是单个元素值。 三个结论 考点 一种非线性结构。树是递归结构，在树的定义中又用到了树的概念。

5、我是这样理解的：L是一个线性表，e是一个指定数据元素，compare()是数据元素判定函数，LocateElem表达的意思是，在L中找到第1个与e元素满足compare()条件的数据元素的位序并返回，若不存在则返回0。

相关问答

Q1: 数据结构线性表之线性表的顺序存储结构[1]

1、顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中。

2、线性表的链式存储结构是一种顺序存储的存储结构。

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

4、线性表的两种存储结构分别是顺序存储结构和链式存储结构。顺序存储结构的主要特点是：（1）结点中只有自身的信息域，没有关联信息域。因此，顺序存储结构的存储密度大、存储空间利用率高。

5、线性表主要由顺序表示或链式表示。在实际应用中，常以栈、队列、字符串等特殊形式使用。顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素，称为线性表的顺序存储结构或顺序映像（sequential mapping）。

Q2: 什么是线性表?线性表有哪两种存储结构?它们是如何存储数据元素的?各...

线性表的两种存储结构分别是顺序存储结构和链式存储结构。顺序存储结构顺序存储结构的主要特点是：结点中只有自身的信息域，没有关联信息域。因此，顺序存储结构的存储密度大、存储空间利用率高。

线性表存储结构有2种，分别是顺序存储和链性存储结构。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。因此，在内存中可以通过地址计算直接存取线性表中的任一元素。

注意：线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是存储结构，不是同一个概念！！线性表的基本操作 最基本操作：增删改查 InitList(&L)：初始化表。

Q3: PHP数据结构有几种

1、php数据结构有哪些双向链表双链表 (DLL) 是一个链接到两个方向的节点列表。当底层结构是 DLL 时， 迭代器的操作、对两端的访问、节点的添加或删除都具有 O (1) 的开销。因此， 它为栈和队列提供了一个合适的实现。

2、标量数据类型是数据结构最基础的单元，只能存储一个数据。

3、以目前的 PHP 主流版本 PHP7 和 PHP5 来说架构是如上图所示，主要有四层体系构成，从下到上依次是 Zend 引擎、Extensions 扩展、SAPI 接口、上层应用。

Q4: 数据结构--队列,栈,线性表,树

1、数据结构是指相互之间存在一种或多种 特定关系 的数据元素的 集合 一，队列 特点：先进先出（FIFO： first in first out）比如：排队买票，会有队列头，队列尾，队列头的人先买到票，先离开，队列尾的人后买票，后离开。

2、数据结构分为8类有：数组、栈、队列、链表、树、散列表、堆、图。数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。

3、数据结构：计算机存储、组织数据的方式。程序员的目标是为当前的问题选择最优的数据结构。八种数据结构：数组，栈，链表，队列，堆，图，树，散列表，每种数据结构都有其特殊的存储方式。

4、常用的数据结构有4种：集合。线性结构。树形结构。图状结构；集合 数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；线性结构。

5、线性结构是一个有序数据元素的集合。常用的线性结构有：线性表，栈，队列，双队列，数组，串。常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。

php数据结构之线性表的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于php树形结构、php数据结构之线性表的信息别忘了在本站进行查找喔。