logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++数据结构之一线性表(顺序表和链表)

链表就是逻辑连续,物理不一定连续的线性表。链表分为指针域和数据域,数据域存当前节点的有效数据,指针域存放指向下一个节点的指针。如下图,逻辑上是利用指针将其串联起来的,物理上却是杂乱的,最后以NULL空指针结束。在内出在内存中,数组为内存块,而链表为内存点,在内存中分散分布,内存之间不连续,上一个节点的指针保存的是下一个节点的地址,由此进行寻址串联。

文章图片
#数据结构
C++数据结构之队列详解

此时思考一个问题,当删除元素时(元素出队列时)会出现假饱和的情况,如上图m_data[0]和m_data[1]再进行出队列操作之后,这两个位置可以容纳新的元素,但m_rear没有回到原本的m_data[0]位置,因此需要引入一个新的队列结构,环形队列,m_rear这个位置可以从0到9再到0,周而复始不停的重复,保存的数据像在一个环状空间一样,这种头尾相连的队列结构就叫循环队列。前面的几种队列都可以

文章图片
#数据结构#c++
到底了