3种不同方式实现字符倒序输出

1.数组

// 使用数组实现字符倒序输出

#include <iostream>

using namespace std;

#define LEN 3

char arr[LEN] = {'a','b','c'};

void putchar(char c)
{
 cout<<c<<endl;
}

int main()
{
     for(int i = LEN - 1; i >=0; i--)
     {
          putchar(arr[i]);
     }

     system("PAUSE");
     return 0;
}

2.堆栈

// 使用堆栈实现字符倒序输出

#include <iostream>

using namespace std;

char stack[521]; // 数组模拟堆栈

int top = 0; // 模拟栈顶指针


void push(char c)
{
     stack[top] = c; // 入栈

     top++; // top总是指向栈顶元素的下一个

}

char pop(void)
{
    top--; // 出栈

    return stack[top];
}

int is_empty(void)
{
    return top == 0 ; // 栈空

}

int main()
{
     push('a');
     push('b');
     push('c'); // 先入栈，后出栈

     cout<<"倒序输出："<<endl;
     while(!is_empty())
     {
      cout<<pop()<<endl;
     }

     system("PAUSE");
     return 0;
}

3.递归

// 使用数组实现字符倒序输出

#include <iostream>

using namespace std;

#define LEN 3

char arr[LEN] = {'a','b','c'};

void putchar(char c)
{
 cout<<c<<endl;
}

int main()
{
     for(int i = LEN - 1; i >=0; i--)
     {
          putchar(arr[i]);
     }

     system("PAUSE");
     return 0;
}

不同的算法，需要使用不同的数据结构来实现。