28、数据结构与运算符重载：从基础到应用

数据结构与运算符重载：从基础到应用

在编程的世界里，数据结构和运算符重载是两个非常重要的概念。它们能够帮助我们更高效地处理数据，让代码更加简洁易懂。下面我们将详细探讨队列、矩阵、货币处理以及运算符重载等相关内容。

队列与循环缓冲区

队列和栈都使用数组来存储数据，但队列与栈有所不同。栈使用一个名为 top 的整数变量，而队列需要两个变量： head 指向队列的头部， tail 指向队列的尾部。元素从队列的尾部加入（就像银行里最后一个排队的顾客），从队列的头部移除。随着元素的加入和移除， tail 会沿着数组跟随 head 移动。

当 tail 或 head 到达数组的末尾时，需要将其绕回到数组的开头。例如，使用以下语句来处理 tail ：

if(tail == MAX-1)
    tail = -1;

对于 head 也需要类似的处理。这种数组有时被称为循环缓冲区，因为 head 和 tail 会围绕它循环，数据存储在它们之间。

矩阵类的实现

矩阵是一个二维数组。我们可以创建一个 matrix 类，它具有与之前某个数组类相同的安全特性，即检查数组索引是否越界。