自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 C++数据结构之队列详解

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

2023-03-23 21:41:12 1917

原创 C++数据结构之栈(详解)

逆波兰表达式即后缀表达式,利用栈存储的先进后出,后进先出特性。能保存10个元素的顺序栈(图)4.栈的实际应用–逆波兰表达式。力扣题号150题:逆波兰求值。

2023-03-21 22:53:36 594

原创 C++数据结构之静态链表

cout << "元素" << e << "插入的位置" << i << "不合理,合理的位置为1到" << m_length << "之间" << endl;cout << "获取元素的位置" << i << "不合理,合理的位置应该位于1到" << m_length << "之间" << endl;cout << "删除的位置" << iPos << "不合理,合理的位置是1到" << m_length << "之间" << endl;//保存第i-1个位子对应的m_data数组的下标。

2023-03-19 22:08:16 238

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

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

2023-03-18 23:54:13 637 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除