- 博客(4)
- 收藏
- 关注
RSS订阅转载 2021-08-09
力扣225（用队列实现栈） 用两个队列实现栈力扣225（用队列实现栈） 为了满足栈的特性，即最后入栈的元素最先出栈，在使用队列实现栈时，应满足队列前端的元素是最后入栈的元素。可以使用两个队列实现栈的操作，其中queue 1 用于存储栈内的元素，queue 2 作为入栈操作的辅助队列。 入栈操作时，首先将数据放到queue2中，，然后将queue1中的所有数据出队并入队到queue2中，然后将queue1和queue2蒋欢交换即可。如果初始queue1为空，那么直接将queue1和queue2交换即可。 出栈
2021-08-09 19:49:56
59
原创 2021-08-08
链表（二）静态链表的创建与基本操作 我们把用数组描述的链表叫做静态链表，也叫做游标实现法。 我们让数组的元素都是两个数据域组成，data和cur。也就是收，数组的每个下表都对应一个data和一个cur。数据data用来存放数据，而cur相当于单链表中的next指针，存放该元素的后继在数组中的下标，我们把cur叫做游标。 为了方便插入数据，我们通常会将数组建的大一点，以便有空闲空间方便插入，不会溢出。 /*线性表的静态链表存储结构*/链表（二）静态链表的创建与基本操作 typedef int ElemType
2021-08-08 15:57:58
103
原创 2021-08-05
##链表（一）单列表的创建与基本功能实现 单链表创建的算法思路： 1、声明一指针p和计数器变量 2、初始化一空链表L 3、让L的头结点的指针指向NULL，即建立一个带头结点的单链表 4、循环： 生成一新结点赋值给p； 随机生成一数字赋值给p的数据域p->data； 将p插入到头结点与前一新节点之间（头插） 将p插入到最后一个结点之后（尾插） #include<iostream> using namespace std; //链表结构体 数据域+指针域 struct ListNode {
2021-08-07 18:45:03
80
转载 数据结构-力扣206（反转链表笔记）
1、@[TOC]双指针法 1.定义两个指针： pre 和 cur ；pre 在前 cur 在后。 2.每次让 pre 的 next 指向 cur ，实现一次局部反转 3.局部反转完成之后，pre 和 cur 同时往前移动一个位置 4.循环上述过程，直至 pre到达链表尾部 中心思想为：设置两个指针，一个在前一个在后，始终让前面结点的下一个结点指向后面的指针（走的慢的指针），这样当走的慢的指针到达最后一个结点时，链表被反转过来 class Solution { public: ListNode* .
2021-08-07 16:41:54
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人