线性表的链式存储结构-PHP实现单链表-2.3

程序员日记      2019-08-05
定义为了表示每个元素ai与其直接后继元素ai1之间的逻辑关系,对数据元素ai来说,除了存储其本身的信息之外,还需要存储一个指示其直接后置的信息,即直接后继的存储位置。我们把存储信息的域称为数据域,把存储直接后继位置的域称为指针域,指针域中存储的信息称之为指针或者链,这俩部分信息组成数据ai的存储映象,称为结点(Node)。n个节点链结成一个链表,即为线性表的链式存储结构,因此链表的每个结点中只包含一个指针域,所以叫做单链表。头指针与头结点的异同头指针头指针指的是链表中第一个结点的存储位置。1.头...
标签:
62 人看过

线性表的顺序存储结构,使用PHP实现顺序表-2.2

程序员日记      2019-08-03
定义线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素数组长度与顺序表长度的区别我们通常使用数组来实现顺序表,但是数组长度并不等于线性表的长度,在任何时刻线性表的长度应该小于等于数组的长度线性表的构造1.__construct($linear=[])//构造函数,初始化顺序表2.__destruct()//析构函数,清空顺序表3.isEmpty()//判断顺序表是否为空4.getLength()//返回数据表长度5.getPos($value)//获取指定元素的位置6....
标签:
70 人看过

线性表的定义-2.1

程序员日记      2019-08-01
线性表的定义线性表是零个或多个数据元素的有限序列数学定义若将线性表记为(a1,...,ai-1,ai,ai1,...,an),则表中ai-1领先于ai,ai领先于ai1,称ai-1是ai的直接前驱元素,ai1是ai的直接后继元素。当i=1,2,...,n-1时,ai有且仅有一个直接后继,当i=2,3,...,n时,ai有且仅有一个直接前驱空表线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,成为空表。较复杂的线性表中,一个数据元素可以由若干个数据项组成。...
标签:
66 人看过