数据结构
文章平均质量分 59
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据元素都不是孤立存在的,他们之间存在某种关系,这种数据元素相互之间的关系称为结构。数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算。
我还记得那天
“人生如逆旅,我亦是行人”
展开
-
2.3 4顺序表和链表的比较
顺序表可以顺序存取,也可以随机存取,链表只能从表头顺序存取元素。原创 2023-05-25 17:43:34 · 77 阅读 · 0 评论 -
2.3.3 循环链表
循环链表是另一种形式的链式存储结构。循环链表有循环单链表和循环双链表两种类型。它的特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。由此,从表中任一结点出发均可找到表中其他结点。原创 2023-05-25 17:20:38 · 145 阅读 · 0 评论 -
2.3.2 双向链表
在双链表中,由于每个结点既包含一个指向后继结点的指针,又包含一个指向前驱结点的指针,所以当访问过一个结点后既可以依次向后访问每一个结点,也可以依次向前访问每一个结点。因此与单链表相比,双链表中访问一个结点的前、后结点更方便。原创 2023-05-25 16:39:12 · 39 阅读 · 0 评论 -
2.3.1 线性链表
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素(存储单元可以是连续的,也可以是不连续的)。因此,为了表示每个数据元素与其直接后继数据元素之间的逻辑关系,对于数据元素来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。这两部分信息组成数据元素的存储映像,称为结点。它包括两个域:其中存储数据元素信息的域被称为数据域;存储直接后继存储位置的域称为指针域。指针域中存储的信息称作指针或链。n个结点链结成一个链表,即为线性表的链式存储结构。原创 2023-05-24 16:12:02 · 157 阅读 · 0 评论