- 博客(5)
- 收藏
- 关注
原创 数据结构与算法基础篇3-线性表-双向链表的基本操作C++
单链表的局限性:无法逆向检索,有时候会不太方便,我们在单链表每个结点里增加一个指向其直接前驱的指针域prior,这样就形成了两条方向不同的链,故称为双向链表。
2023-05-07 14:06:55 210
原创 数据结构与算法基础篇2-线性表-单链表的基本操作C++
线性表链式存储结构的特点是用一组任意的存储单元来存放线性表中的元素,这组存储单元可以是连续的,也可以是不连续的,因此,链表中结点的逻辑顺序和物理顺序不一定相同。单链表的结点包括俩个域:数据域和指针域,由于单链表中第一个结点没有前驱,通常会给单链表设置一个头指针H,习惯上用头指针代表单链表,同时,由于最后一个结点没有后继,所以他的指针域为空(NULL)
2023-05-06 22:00:12 511 1
原创 数据结构与算法基础篇1-线性表-顺序表的基本操作C++
线性表的顺序存储结构是指用一组地址连续的存储单元依次存储线性表的数据元素,使得线性表中在逻辑结构上相邻的数据元素存储在连续的物理单元中,即线性表中元素的逻辑次序与存储器中的物理次序一一对应,采用顺序存储结构的线性表通常简称为顺序表。本篇,我们介绍线性表的顺序存储结构 - 顺序表的一些基本操作的实现与其效果 展示!
2023-04-23 12:49:03 487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人