数据结构数组模拟

c++指针学习

为何学习指针呢？qwq因为用结构体实现的链表需要指针（看不懂）。

1、何为指针

指针是程序数据在内存中的地址，而指针变量是用来保存这些地址的变量。

好好学习，天天向上。

汉诺塔问题

古代有一座汉诺塔， 塔内有 3 个座 A、B、C,A 座上有 几 个盘子， 盘子大小不等， 大的在下，小的 在上， 如图 4−1 所示。有一个和尚想把这n个盘子从A座移到 C座， 但每次只能移动一个盘子， 并且在移动过程中， 3 个座上的盘子始终保持大盘在下，小 盘在上。在移动过程中可以利用 B座来放盘子。要求输出移动的步骤。