数据结构
文章平均质量分 56
Ju-un
Improve the skills
展开
-
链栈——栈的链式存储
链栈:栈的链式存储。原创 2023-03-14 12:48:11 · 528 阅读 · 0 评论 -
顺序栈——栈的顺序存储
顺序栈:栈的顺序存储。原创 2023-03-14 12:47:33 · 165 阅读 · 0 评论 -
栈—— Stack
栈是线性表结构的一种,但是栈结构的插入与删除操作都只能从同一端进行,所以栈结构是一种受限制的线性表结构,数据的插入与删除符合LIFO的原则(也就是后进先出先进后出。原创 2023-03-14 12:48:28 · 93 阅读 · 0 评论 -
静态链表.
静态链表借助数组来描述线性表的链式存储结构,结点也有数据域data和指针域next,这里的指针是结点的相对地址(数组下标),又称游标。和顺序表一样,静态链表也需要预先分配一块连续的内存空间。原创 2023-03-14 12:45:45 · 738 阅读 · 0 评论 -
循环链表.
循环链表:一般包括循环循环链表和循环循环链表,如下图所示。原创 2023-03-12 12:33:45 · 119 阅读 · 0 评论 -
双链表——单链表的改进
单链表的结点中只有一个指向其后继的指针,使得单链表要访问某个结点的前驱结点时,只能从头开始遍历,访问后驱结点的复杂度为O(1),访问前驱结点的复杂度为O(n)。为了克服上述缺点,引入了双链表。双链表的结点中有两个指针prior和next,分别指向前驱结点和后继结点。原创 2023-03-12 12:32:34 · 102 阅读 · 0 评论 -
单链表——线性表的链式存储
单链表:线性表的链式存储,它是通过一组任意的存储单元来存储线性表中的数据元素,不需要使用地址连续的存储单元,因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。原创 2023-03-08 09:12:32 · 637 阅读 · 0 评论 -
顺序表——线性表的顺序存储
顺序表:线性表的顺序存储,它是用一组地址连续的存储单元依次存储线性表中的数据元素,使得逻辑上相邻的两个元素在物理位置上也相邻。原创 2023-03-07 22:49:27 · 725 阅读 · 0 评论