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

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

文章结构概览

• 数据结构课程设计（三）：浏览器操作模拟程序 C语言实现

  • 一、问题描述

  • 二、问题分析

  • • 1.C语言代码实现

  • 总结

一、问题描述与研究背景

标滩web浏览器具备在最近浏览的网页之间进行后退与前进操作的功能。实现该功能的一种途径是：采用两个栈结构，用于记录可进行后退和前进操作的网页地址。在本题中，需要模拟实现这一功能。需支持以下几种指令：
BACK：将当前页面压入“前进栈”的顶部，然后从“后退栈”中取出顶部的页面作为当前页。若“后退栈”为空，则忽略该指令。
FORWARD：将当前页面压入“后退栈”的顶部，接着从“前进栈”中取出顶部的页面作为当前页。如果“前进栈”为空，则忽略该指令。
VISIT：将当前页面压入“后退栈”的顶部，并将指定的URL设置为当前页，同时清空“前进栈”。
QUIT：退出浏览器程序。
假设浏览器初始加载的网页URL为：http://www. acm. org/。

二、问题分析框架构建

通过分析可知，本题需实现的条件为：
①本题的输入内容由若干条指令构成，其中包含的关键字有：BACK、FORWARD、VISIT和QUIT，且所有关键字均需使用大写字母书写。URL中不允许出现空格，并且