- 博客(15)
- 收藏
- 关注
RSS订阅原创 数据结构--N后问题
解决N皇后问题通常使用回溯算法，这是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。在N皇后问题中，我们可以从第一行开始尝试放置皇后，并检查每一列和斜线上是否已有皇后。如果某个位置可以放置皇后，则继续尝试下一行；否则，回溯到上一行并尝试其他位置。
2024-05-22 20:12:50
175
1
原创 数据结构--二叉树的构建与遍历
二叉树（Binary Tree）是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。这种结构使得二叉树在计算机科学中非常有用，因为它既具有树形结构的特点（如分层和递归），又因其子节点数量的限制而便于实现和操作。
2024-05-16 23:15:52
162
原创 数据结构--压缩矩阵的转置
压缩矩阵的转置操作不仅可以帮助我们优化存储空间，还可以使一些复杂的计算问题变得更为简单。例如，在某些算法中，可能需要频繁地访问矩阵的转置形式，而压缩矩阵的转置可以显著减少这些操作的计算量和内存需求。
2024-05-16 22:14:36
199
原创 数据结构--二维数组与矩阵乘法
矩阵乘法是一种特殊的乘法运算，它要求两个矩阵的维度满足一定的条件。是一个 nxp 的矩阵，那么它们的乘积。列的点积（对应元素相乘后求和）。将是一个 mxp 的矩阵。是一个 mxp 的零矩阵。是一个 mxn 的矩阵，
2024-05-16 22:04:04
106
原创 数据结构--汉诺塔
假设有n个圆盘，编号从1到n，初始时都放置在A柱子上，目标是将这些圆盘移动到C柱子上。移动过程中必须遵守上述规则。这个过程可以用递归的方法来描述和解决，即大问题被分解为几个相似但规模较小的问题，然后逐个解决这些小问题，最终解决整个大问题。
2024-05-06 15:56:00
238
2
原创 数据结构--括号匹配
栈数据结构非常适合处理括号匹配问题。当扫描到开括号时，可以将其压入栈中；当扫描到闭括号时，从栈顶弹出一个元素，检查是否与该闭括号匹配。括号匹配需要考虑括号的顺序性。即，一个闭括号必须与最近的一个未匹配的开括号配对。如果扫描到闭括号时栈为空，或者栈不为空但栈顶的括号与当前闭括号不匹配，则说明存在括号不匹配的错误。每种类型的开括号都有一个对应的闭括号。
2024-05-06 15:49:22
164
1
原创 数据结构作业6
栈（Stack）是一种非常重要的数据结构，它遵循后进先出的原则。栈的基本操作包括入栈（push）、出栈（pop）和查看栈顶元素（peek）。这种数据结构在计算机科学中有广泛的应用，包括函数调用、表达式求值、内存管理等方面。
2024-04-25 23:37:16
162
2
原创 数据结构第五次
在C语言中，实现多项式加法的基本思路是，首先为两个多项式定义数据结构，然后编写函数来逐项相加。每个多项式通常由一系列项组成，每个项包含系数和指数。判断指数是否相同，再进行系数向加减。
2024-04-25 23:29:00
202
1
原创 数据结构作业4
然而，静态链表也有一些不足之处。首先，它需要在数组空间中进行预先分配，这可能会导致空间的浪费，尤其是在链表长度较短或者不确定的情况下。其次，由于静态链表是通过数组和游标来实现的，因此在插入和删除元素时，可能需要移动大量的元素以维护链表的连续性，这可能会降低操作的效率。静态链表的优势在于它能够在没有指针的语言中模拟链式存储结构，从而保留链表的一些优点，如插入和删除操作的效率较高。此外，静态链表在物理存储上仍然是连续的，因此可以利用数组的一些特性，如快速访问和修改元素。
2024-04-19 16:34:36
415
1
原创 数据结构作业3
与单向链表不同，双向链表中的每个节点包含三个部分：数据、指向前一个节点的指针和指向下一个节点的指针。这使得我们可以从链表的任何一个节点开始，既可以向前遍历，也可以向后遍历。当我们需要在链表的中间插入或删除节点时，双向链表可以让我们更容易地找到需要操作的节点，并更新相邻节点的指针。然而，双向链表也有一些缺点。由于每个节点都需要存储两个指针（指向前一个节点和指向下一个节点），所以相比单向链表，双向链表在内存占用上会有所增加。此外，在插入和删除节点时，需要更新更多的指针，这也可能增加操作的复杂性。
2024-04-19 16:20:08
421
1
原创 数据结构第二次作业
这次代码实践主要围绕单链表的基本操作展开，包括链表的初始化、打印、元素的添加、插入和删除。通过编写这些函数，我对单链表的数据结构有了更深入的理解，并掌握了其基本的操作方式。
2024-04-08 22:15:39
556
原创 数据结构作业1
我深入理解了顺序线性表的基本结构和操作。代码通过结构体和指针实现了顺序线性表的创建、初始化和插入操作，同时提供了输出列表内容和内存地址的功能。
2024-04-06 17:46:31
271
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人