idokira-CSDN博客

原创【C++数据结构】二叉树的层序遍历

在线性结构中，每个结点只有一个后继。在有些情况下，一个结点可能有多个后继。树（tree）可以描述这类非线性结构，二叉树（Binary Tree)的递归定义如下：二叉树要么为空，要么由根节点（root）、左子树（left subrree）和右子树（right subtree）组成，而左子树和右子树分别是一颗二叉树。注意，在计算机中，树一般是“倒置”的，即根在上，叶子在下。本文将介绍二叉树的创建及层序遍历。

2024-06-18 13:52:22 1410

原创【C++数据结构】小球下落问题（二叉树）

本文详细介绍了小球下落问题的两种解题方法。

2024-05-21 19:15:24 541 1

原创【C++数据结构】栈实现简单计算器（类模板）

栈的重要应用之一是表达式求值。本文以简单算术表达式为例展现这一应用。

2024-04-27 23:54:07 3191 5

原创【C++数据结构】用栈实现任意进制的转换（任意进制转任意进制）（类模板）

栈实现的是一种后进先出（last-in，first-out，LIFO）策略，在进制转换中将十进制数转换为n进制便是"除n取余，逆序排列"，其中我们又看到了经典的逆序，这当然是栈最擅长的，而要转换的数若非十进制则先将其转换为十进制再进行前面的操作。

2024-04-26 06:30:00 2719 1

原创【C++数据结构】用栈实现回文字符串的判断（类模板)

栈实现的是一种后进先出（last-in，first-out，LIFO）策略，将一个正序的数组入栈并出栈后可以得到逆序数组，利用这个特点我们可以很简便地实现回文字符串的判断。

2024-04-25 08:31:40 3213 2

原创【C++数据结构】用双栈实现队列（类模板）

栈和队列都是动态集合，在栈中，被删除的是最后插入的元素：实现的是一种后进先出（last-in，first-out，LIFO）策略。类似地，在队列中，被删去的总是最先进入的那个元素：实现的是一种先进先出（first-in，first-out，FIFO）策略。本文将介绍用栈实现队列的方法。提示：以下是本篇文章正文内容，代码注释较为详细，可供参考。

2024-04-24 06:00:00 930

原创 C++循环链表实现约瑟夫问题（类模板）

本文详细介绍了通过类模板创建结点及循环链表来实现约瑟夫问题的方法。

2024-04-21 17:11:32 922 1

2301_80937868的博客