汉诺塔的非递归实现 (25分)

借助堆栈以***非递归（循环）方式***求解汉诺塔的问题（n, a, b, c），即将N个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。

输入格式:

输入为一个正整数N，即起始柱上的盘数。

输出格式:

每个操作（移动）占一行，按柱1 -> 柱2的格式输出。

输入样例:

3

输出样例:

a -> c
a -> b
c -> b
a -> c
b -> a
b -> c
a -> c

用三个盘子的情况进行模拟，结合栈的先进后出的 特点，将先n-1个盘子进行存储入栈，把最底下一个盘子入栈，（注意，只要n==1得时候就会出栈，在入栈的时候会对n的值进行判断）,如果n!=1那么就继续按照规则分解，直到分解到n-1个盘子的最下面一个盘子的时候那么n就等于1，直接出栈。其实我觉得哈，和递归差不多，只需注意那个输出的条件，都是不断循环。注意：本题的要求是输出所有的步骤，包括前n-1个的移动。

AC代码：

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define STACKSIZE 100

typedef struct
{
   
    int n;
    char a;
    char b;
    char c;
}ElementType;

typedef int Position;
typedef struct snode* PtrToSnode;
struct snode
{
   
    ElementType* data;
    Position top;
    int maxsize;
};
typedef PtrToSnode mystack;
mystack create(int maxsize)
{
   
    mystack ms = (mystack)malloc(sizeof(struct snode));
    ms->data = (ElementType*)malloc(maxsize * sizeof