- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
1983
原创 C++数据结构之栈（详解）
逆波兰表达式即后缀表达式，利用栈存储的先进后出，后进先出特性。能保存10个元素的顺序栈（图）4.栈的实际应用–逆波兰表达式。力扣题号150题：逆波兰求值。
2023-03-21 22:53:36
705
原创 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
307
原创 C++数据结构之一线性表（顺序表和链表）
链表就是逻辑连续，物理不一定连续的线性表。链表分为指针域和数据域，数据域存当前节点的有效数据，指针域存放指向下一个节点的指针。如下图，逻辑上是利用指针将其串联起来的，物理上却是杂乱的，最后以NULL空指针结束。在内出在内存中，数组为内存块，而链表为内存点，在内存中分散分布，内存之间不连续，上一个节点的指针保存的是下一个节点的地址，由此进行寻址串联。
2023-03-18 23:54:13
736
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人