鹤顶红653-CSDN博客

原创 OJ题讲解——栈与队列

通过上面的三个步骤，我们可以看出，当popst栈中为空，又需要pop队头元素时，我们直接将pushst栈中的元素导导popst栈中，然后删除的栈顶元素就是队头元素，同时当pushst和popst中都有元素，又想删除队头元素时，我们不需要再将pushst栈中的元素导到popst栈中去，只需要删除popst栈顶元素就好了。2.对于实现栈push，top，pop，empty四个操作中，最麻烦的是pop操作，因为队列pop的是队头元素，而栈pop的是栈顶元素，因此我们需要用到俩个队列，

2024-06-03 15:52:34 1966 26

原创栈与队列详解

int top;}ST;在上面的动态顺序表定义中，我们要注意top这个变量后面的初始化，在一般的顺序表中，size指的是顺序表中有效数据的个数。而在这个顺序表中，如果top初始化为-1，那么top指向栈顶元素；如果top初始化为0，那么top指的是栈顶元素的下一个位置，同时也具有size的功能，可以表示元素的有效个数，因此，后面中的top全部初始化为0.

2024-05-31 22:37:06 771 18

原创单链表带环带环以及拷贝问题

因此，对于这个问题，我们采用将拷贝节点插入到原节点后面的方法，先将拷贝的节点插入原节点后面，只拷贝节点的val和next，暂时不拷贝random的指向，这时候拷贝节点与原节点创建了一个关联关系。假设这是一个有环链表，快指针走的步数是慢指针的俩倍，因此当慢指针到达链表环的节点时，快指针已经在环里面走了一段路程，于是这就变成了快指针追击慢指针的问题，最后当快慢指针相等时说明它们相遇了，这是一个有环链表，返回true。如果是无环链表，当慢指针走到链表一半时，快指针已经到达尾节点或者是尾节点下一个节点。

2024-05-08 13:56:22 662 18

原创 C语言实现贪吃蛇小游戏

COORD是Windows中的一个结构体，表示一个字符在控制台屏幕上的坐标，它在控制台中的坐标系如下:SHORT X;SHORT Y;打印界面需要定位光标的位置，选取合适的位置打印信息，因此要先封装一个SetPos函数来定位光标位置。//获取标准输出的句柄，返回值类型是指针//定位光标的位置wprintf(L"欢迎来到贪吃蛇小游戏\n");wprintf(L"用 ↑. ↓ . ← . → 来控制蛇的移动，按F3加速，F4减速\n");

2024-05-02 21:50:16 1630 7