- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构之链对列
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出线性表。
2023-04-25 13:41:48
35
原创 栈的应用之括号匹配
2，输入的是一个字符串，从栈中操作，左括号入栈，右括号出栈，其他字符一律跳过。3，字符串入栈之后如果栈不为空则说明括号不匹配，反之匹配。1，只管括号能不能匹配。即，有一个（必有一个）与之对应。
2023-04-25 13:34:13
33
原创 汉诺塔问题
这是一个使用递归实现汉诺塔问题的程序。hanoi函数接受三个参数：需要移动的盘子数，起始柱子，目标柱子，中转柱子。当需要移动的盘子数为0时，直接返回。否则，先将n-1个盘子从起始柱子移动到中转柱子，再将最后一个盘子从起始柱子移动到目标柱子，最后将n-1个盘子从中转柱子移动到目标柱子。hanoiTest函数测试了移动2个盘子和3个盘子时的情况。main函数调用hanoiTest函数。
2023-04-25 13:15:41
68
原创 汉诺塔问题
分析这是一个使用递归实现汉诺塔问题的程序。hanoi函数接受三个参数：需要移动的盘子数，起始柱子，目标柱子，中转柱子。当需要移动的盘子数为0时，直接返回。否则，先将n-1个盘子从起始柱子移动到中转柱子，再将最后一个盘子从起始柱子移动到目标柱子，最后将n-1个盘子从中转柱子移动到目标柱子。hanoiTest函数测试了移动2个盘子和3个盘子时的情况。main函数调用hanoiTest函数。
2023-04-25 13:09:39
34
原创 静态链表代码分析
静态链表的实现主要是使用数组来模拟一个固定长度的链表，其中数组的每一个单元都有两个字段，一个是存储数据的Data域，另一个是存储指向下一个元素的Next域。在实现上，我们首先需要初始化静态链表，把Next域全部设置为0，以表示链表的结束。然后，根据所需要存储的数据，将Data域依次设置为对应的值，并且将相邻元素的Next域指向下一个元素，以此来构建一个静态链表。
2023-04-11 13:02:50
49
原创 李的数据结构加法代码分析
多项式加法可以用“while”循环实现，循环以较长的多项式作为计数器，并且让较短的多项式乘以由计数器规定的系数。当计数器运行完毕时，即可获得最终的结果多项式。
2023-04-11 12:57:56
33
1
原创 李同学的静态链表
char data;int next;} *NodePtr;int* used;} *ListPtr;/***/i ++){/***/int p = 0;while (p!= -1) {/***/p = 0;for (i = 0;i ++) {return;}// Of iffor (i = 1;i ++){q = i;
2023-03-29 22:29:33
93
原创 李其万的作业
***//***/i ++) {/***//***/i ++) {/***/return;}//Of ifreturn;}//Of ifreturn;}//Of ifi --) {/***/int i;for (i = 0;i < 5;
2023-03-27 22:14:43
79
原创 李其万的小作文
作为一名新手，我刚刚开始学习数据结构，这是我第一次接触到这个领域。在学习的过程中，我感到非常挑战和兴奋。总的来说，我认为学习数据结构是一项非常有价值的工作，它可以帮助我们更好地理解计算机科学的基础知识，并为我们的职业生涯做好准备。我发现学习数据结构需要一定的数学和逻辑能力，因为它涉及到许多抽象的概念和算法。在我的课程中，我们学习了许多基本的数据结构，例如数组、链表、栈、队列和树等。我必须编写代码来实现这些数据结构，并且需要理解它们的复杂度和性能特征。在我的练习中，我遇到了很多挑战，但我也从中学到了很多。
2023-03-22 21:23:29
141
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人