数据结构课设（三）模拟浏览器操作程序

数据结构课设（三）模拟浏览器操作程序 C代码

---

一、问题描述

标滩web浏览器具有在最近访问的网页间后退和前进的功能。实现这些功能的一个方法是:使用两个栈,追踪可以后退和前进而能够到达的网页。在本题中，要求模拟实现这一功能。需要支持以下指令:
BACK:将当前页推到“前进栈”的顶部。取出“后退栈”中顶端的页面,使它成为当前页。若“后退栈”是空的，忽略该命令。
FORWARD:将当前页推到“后退栈”的顶部。取出“前进栈”中顶部的页面，使它成为当前页。如果“前进栈”是空的,忽略该命令。
VISIT :将当前页推到“后退栈”的顶部。使URL特指当前页。清空“前进栈”。QUIT:退出浏览器。
假设浏览器首先加载的网页URL是: http://www. acm. org/.

二、问题分析

经过分析，本题需要完成的需求是：
①本题的输人是一系列命令，命令中的关键字包括: BACK、FORWARD、VISIT和QUIT,要求全部是大写字母。URL中没有空格,最多70个字符。
②针对所有测试数据，任何时候在每个栈中的元素都不超过100个。
③QUIT命令表示输人结束。
④除了QUIT命令外,若某-命令 没有被忽略掉,则在命令执行后输出当前页的URL,否则输出“Ignored”。对每个输人命令，产生相应的输出。QUIT命令不产生任何输出。

1.C代码

代码如下（示例）：

#include <stdio.h>
#include <string.h>
int a=0;
char *Storage_head[1024];
char *Storage_tail[1024];
int flag=0;

int main()
{
	char input[1024];
	Storage_head[a]="http://www.acm.org/";
	printf("%s\n",Storage_head[a]); 
	int t;
	int num;
    while(flag==0)
    {
    	scanf("%s",input);
    	if(!(strcmp(input,"QUIT")))
    	{
			flag=1;
		}
		else
		{
			if(!(strcmp(input,"VISIT")))//若相同 
			{
				a++;
				num=a;
				char in[1024];
				scanf("%s",in);
				Storage_head[a]=in;
		   		printf("%s\n",Storage_head[a]);
		   		
			}
			else
			{
				if(!(strcmp(input,"BACK")))
				{
					if(a-1>=0)
					{
						a--;	
						printf("%s\n",Storage_head[a]) ;
					}
					else
					{
						printf("Ignored");
					}
				}
				else
				{
					if(!(strcmp(input,"FORWARD")))
					{
						if(a+1<=num)
						{
							a++;
							printf("%s\n",Storage_head[a]) ;
						}
						else
						{
							printf("Ignored");
						}
					}
				}
				
			}
			
		}
	}
		
}
	

---

总结

运用了栈，“先进后出，后进先出”的特点。BACK,FORWARD操作对应的进行栈的进出。此外，还设置了标志位flag判断是否退出，将num与栈的长度进行比较，确定输出网址还是ignore。