没人回答 再来问下 数组问题
问题描述标准的网页浏览器都有在最近浏览的网页中前进后退的功能，实现这种功能的一种方案是用两个栈来保存这些访问过的页面地址，从而实现前进后退的功能。在本题中，请你实现这个功能。
请在程序中实现下列功能：
BACK：把当前页面地址放入前进栈的栈顶。把后退栈中的栈顶元素出栈，并把它作为当前的页面地址。如果后退栈是空的，后退命令被忽略。
FORWORD：把当前页面地址放入后退栈的栈顶。把前进栈的栈顶元素出栈，并把它作为当前的页面地址。如果前进栈是空的，命令被忽略。
VISIT :把当前页面地址放入后退栈的栈顶，并把它作为当前页面地址。清空前进栈。
QUIT: 退出浏览器r。
假设初始状态浏览器的地址为http://www.
输入样例
VISIT http://acm.ashland.edu/
VISIT http://acm.baylor.edu/acmicpc/
BACK
BACK
BACK
FORWARD
VISIT http://www.
BACK
BACK
FORWARD
FORWARD
FORWARD
QUIT
输出样例
http://acm.ashland.edu/
http://acm.baylor.edu/acmicpc/
http://acm.ashland.edu/
http://www.
Ignored
http://acm.ashland.edu/
http://www.
http://acm.ashland.edu/
http://www.
http://acm.ashland.edu/
http://www.
Ignored
#include<stdio.h>
#include<string.h>
int k=0;
void back(char a[][70],int n)
{
if(n-1<0)
printf("Ignored\n");
else
{
printf("%s\n",a[n-1]);
k=1;
}
}
void forward(char a[][70],int n,int i)
{
if(n+1>i)
printf("Ignored\n");
else
{
printf("%s\n",a[n+1]);
k=1;
}
}
int main()
{
char a[][70]={"http://www.};
int i=1,n=0;
char b[10];
while(scanf("%s",b))
{
switch(b[0])
{
case 'V':
scanf("%s",a[i]);
printf("%s\n",a[i]);
i++;
n++;
break;
case 'B':
back(a,n);
if(k==1)
n--;
break;
case 'F':
forward(a,n,i);
if(k==1)
n++;
break;
case 'Q':
return 0;
}
}
return 0;
}
指点下！
[ 本帖最后由 liucs116 于 2010-1-6 15:20 编辑 ]
