- 博客(6)
- 收藏
- 关注
RSS订阅原创 【数据结构】用栈进行表达式运算
试编写算法，利用栈实现表达式求值算法。要求输入数字为个位数，表达式只包含+、-、*、/、()，表达式以#结束。1。
2025-03-08 23:45:00
174
原创 【数据结构】哈夫曼编/译码器
唯一需要注意的地方就是得提前在ToBeTran文件中写好要编码的东西，且在输入字符时要把文件里面需要编码的字符全输进去，不然编不了。毕竟字符都不存在，谈何编码？另外，此代码只使用于较短内容的编译码，要想实现长篇文章的编译码，得需读者自行研究了。（记得提前将空格存入编码里，这样编译码出来的东西才会有空格）
2024-12-27 21:30:00
345
原创 【C++】插入法创建有序单链表
x=8 开始找，遍历链表没有比8大的数，即此时的前驱是5，8要接在最后，8的next就要是NULL。x=4 开始找，第一个比4大的数为5，即标记的前驱为r就指向L，4接入到前驱后面。x=6 开始找，第一个比6大的数是8，标记前驱为5，正常插入到前驱5的后面。L->5->NULL （仅为方便理解，代码不是这样写的！若要插入 5 4 8 6 0（以0为结束）x=5 5为第一个数，直接插入到L后。x=0 结束。
2024-10-19 20:58:26
380
原创 【C++】用链队列实现杨辉三角的输出（详细步骤）
（并且可以看出，第一步循环0次；即循环次数为步数-1）观察可知：第n层空了0格，第n-1层空了1格，······，第1层空了n-1格。1 1 （这样我们就得到了杨辉三角的第二行）所以我们可以控制重复上述步骤的次数，打印出想要的杨辉三角的层数。循环0次（这里相当于没有进行操作）（看不懂就往下看）。在队尾进队一个1（与第一步中相同操作）在队尾进队一个1（与第一步中相同操作）在队尾进队一个1（与第一步中相同操作）在队尾进队一个1（与第一步中相同操作）打印空格代码：（i是层数）
2024-10-19 00:54:54
1202
原创 【C++】原地逆置单链表（不开辟新的储存空间）
创建一个单链表L，并用指针p指向需要逆置的第一个结点，s指向p的下一个。（这里s的作用是为了防止p后的结点丢失）第一个结点接上后，p、s重新指向之后需要逆置的结点。第二个结点接上第一个，正常头插进去。用s指向了的p之后的结点，所以它们不会丢失。完整代码：（输入数据为整型，以0为结束）重复上述过程，把最后一个结点也接上。
2024-10-13 19:52:32
938
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人