页面访问模拟

已于 2024-07-21 15:51:51 修改
阅读量378 收藏 3
点赞数 5
文章标签： 数据结构
于 2024-07-17 18:43:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ga_zhou/article/details/140499524
版权

页面模拟（进入页面，返回页面)

3.360浏览器的前进后退功能 大家平时都爱上网看新闻、购物等等，你们浏览网页时，有没有类似这样的经历。比如，打开京东网站的笔记本电脑分类，进入页面A，然后点击品牌联想，进入 到页面B，再点击第一种商品，进入页面C，浏览器左上角有前进、后退按钮， 如果点击回退按钮，则退回页面B，再点击回退按钮，退回页面A。如果退到页 面B时没有继续回退，而是打开了新的页面D，则无法返回到页面C了。 请设计算法，模拟实现浏览器中的前进后退功能。

并回答以下问题：

1.你选用了哪种（或哪些）数据结构来实现该功能，这个（些）数据结构的特点 是什么？跟本问题的契合点在哪里？

2.你的程序中采用了哪种存储结构来存放数据结构？说说为何选用该存储结构。

3.给出具体编码与运行结果（包括代码和运行结果的截图）。

选用了哪种（或哪些）数据结构来实现该功能，这个（些）数据结构的特点 是什么？跟本问题的契合点在哪里？

数据结构：

（1）树形结构：存储页面网址或者相关的数据

特点：在页面访问中，每个页面都有自己的子页面，将首次打开的页面当成一个树的根，将这种页面含有子页面的结构就可以看成一棵树，就这样每个树的结点就只需要记录结点的parent结点的编号和网址或地址就行了

这里是静态赋值的一部分

下标 parent      text[100]   页面网址信息
1-1

http//:local_disk.com

21

http//:temp.com

31

http//:Windows.com

41

http//:User.com

52

http//:apollocCache.com

62

http//:openssl_debug.com

73

http//:Boot.com 

83http//:Branding.com
94http//:GaZhou.com
10

4

http//:公用.com
119http//:下载.com

（2）栈：利用栈来记录被访问过的页面的信息，并用栈的先进后出的特点将访问过的页面进行返回的操作

给出具体编码与运行结果（包括代码和运行结果的截图）。

树的结点结构和栈的结构

typedef  char ElemType;
typedef struct{
	ElemType visited[CSMAXSIZE][100];
	int top;
}FindHistory;
typedef struct csnode//可以用来保存页面 
{
	ElemType text[100];
	//ElemType text;
	int parent;
}CSNode,*CSTree;

//*******CSTree树的定义***

访问&&返回（入栈&&出栈） 

void pushHistory(FindHistory &s,char arr[])//入栈 
{
	if(s.top < CSMAXSIZE){
		strcpy(s.visited[++s.top],arr);
		printf("\n\nOpen the page>>>>>%s<<<<<<<<<---\n",s.visited[s.top]);
	}
}
Status popHistory(FindHistory &s,CSTree &T,int i,int flag)//出栈 
{
	//printf("s.top = %d\n",s.top);
	if(s.top <= 0){
		printf("\nNOT TO BACK!"); 
		return ERROR;
	}
	int n;
	flag = 1;
	s.top--;
	printf("\n\nBack The Page-----%s----\n",s.visited[s.top]);
	peekHistory(s,T,T[i].parent,flag);
	return OK;
}

创建树 

//****创建&&赋值***
Status CreatCS_Tree(CSTree &T)
{
	T = (CSTree)malloc((CSMAXSIZE)*sizeof(CSNode));
	if(!T) return ERROR;
	//动态赋值
//	for(int i = 1; i < CSMAXSIZE;i++){
//		int d;
//		printf("输入页面%d所属网址编码\n",i);
//		scanf("%d",&d);
//		if(d == 0) break;
//		T[i].parent = d;
//		printf("输入编码为%d页面的网址\n",i);
//		scanf("%s",&T[i].text);
//	}
//	//静态赋值 
	T[1].parent =-1;strcpy(T[1].text,"http//:local_disk.com");
	T[2].parent = 1;strcpy(T[2].text,"http//:temp.com");
	T[3].parent = 1;strcpy(T[3].text,"http//:Windows.com");
	T[4].parent = 1;strcpy(T[4].text,"http//:User.com");
	T[5].parent = 2;strcpy(T[5].text,"http//:apollocCache.com");
	T[6].parent = 2;strcpy(T[6].text,"http//:openssl_debug.com");
	T[7].parent = 3;strcpy(T[7].text,"http//:Boot.com");
	T[8].parent = 3;strcpy(T[8].text,"http//:Branding.com");
	T[9].parent = 4;strcpy(T[9].text,"http//:GaZhou.com");
	T[10].parent =4 ;strcpy(T[10].text,"http//:公用.com");
	T[11].parent = 9;strcpy(T[11].text,"http//:下载.com");
	return OK;
}

访问页面

//********访问和返回总函数*******
void peekHistory(FindHistory s,CSTree T,int i,int flag)
{
	char arr[100];
	strcpy(arr,T[i].text);
	if(flag == 0) pushHistory(s,arr);
	int data[CSMAXSIZE-1];
	int j,k,w;
	for(j = 0;j < CSMAXSIZE;j++)
		data[j] = 0;
	j = 0;
	for(k = 1;k < CSMAXSIZE;k++){
		if(T[k].parent == i&&i != 0){
			data[j++] = k;
			printf("\n%d--------%s------------",k,T[k].text);
		}
	}
	int n;
	if(data[0] == 0)
		printf("---------- Not Found! ----- ('0' To Back)\n");
	else printf("\n(Front Number Into The Page)\n('0' To Back)\n");
	scanf("%d",&n);
	int x;
	if(T[n].parent == i) x = 1;
	else x = 0;
	switch(x)
	{
		case 1:
			 for(w = 0;w <= 11;w++){
				if(data[w]==n && n != i)
					peekHistory(s,T,n,flag);
				if(data[w]==0)
					break;
			}
			break;
		case 0:
			popHistory(s,T,i,flag);
			break;
	}
}

完整代码

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define ERROR 0
#define OK 1
#define CSMAXSIZE 100
typedef  char ElemType;
typedef  int Status;
typedef struct{
	ElemType visited[CSMAXSIZE][100];
	int top;
}FindHistory;
typedef struct csnode//可以用来保存页面 
{
	ElemType text[100];
	//ElemType text;
	int parent;
}CSNode,*CSTree;
void InitHistory(FindHistory &s);//初始化栈
void pushHistory(FindHistory &s,char arr[]);//入栈 
Status popHistory(FindHistory &s,CSTree &T,int i,int flag);//出栈 
Status CreatCS_Tree(CSTree &T);
void peekHistory(FindHistory s,CSTree T,int i,int flag);
int main()
{
	CSTree T;
	FindHistory s;//栈 
	InitHistory(s);//初始化栈 
	CreatCS_Tree(T);//创造树形存储列表 
	peekHistory(s,T,1,0);//访问页面&&返回页面操作 
	return OK;
}
void InitHistory(FindHistory &s)//初始化栈 
{
	s.top = -1;
}
void pushHistory(FindHistory &s,char arr[])//入栈 
{
	if(s.top < CSMAXSIZE){
		strcpy(s.visited[++s.top],arr);
		printf("\n\nOpen the page>>>>>%s<<<<<<<<<---\n",s.visited[s.top]);
	}
}
Status popHistory(FindHistory &s,CSTree &T,int i,int flag)//出栈 
{
	//printf("s.top = %d\n",s.top);
	if(s.top <= 0){
		printf("\nNOT TO BACK!"); 
		return ERROR;
	}
	int n;
	flag = 1;
	s.top--;
	printf("\n\nBack The Page-----%s----\n",s.visited[s.top]);
	peekHistory(s,T,T[i].parent,flag);
	return OK;
}
Status CreatCS_Tree(CSTree &T)
{
	T = (CSTree)malloc((CSMAXSIZE)*sizeof(CSNode));
	if(!T) return ERROR;
	//动态赋值
//	for(int i = 1; i < CSMAXSIZE;i++){
//		int d;
//		printf("输入页面%d所属网址编码\n",i);
//		scanf("%d",&d);
//		if(d == 0) break;
//		T[i].parent = d;
//		printf("输入编码为%d页面的网址\n",i);
//		scanf("%s",&T[i].text);
//	}
//	//静态赋值 
	T[1].parent =-1;strcpy(T[1].text,"http//:local_disk.com");
	T[2].parent = 1;strcpy(T[2].text,"http//:temp.com");
	T[3].parent = 1;strcpy(T[3].text,"http//:Windows.com");
	T[4].parent = 1;strcpy(T[4].text,"http//:User.com");
	T[5].parent = 2;strcpy(T[5].text,"http//:apollocCache.com");
	T[6].parent = 2;strcpy(T[6].text,"http//:openssl_debug.com");
	T[7].parent = 3;strcpy(T[7].text,"http//:Boot.com");
	T[8].parent = 3;strcpy(T[8].text,"http//:Branding.com");
	T[9].parent = 4;strcpy(T[9].text,"http//:GaZhou.com");
	T[10].parent =4 ;strcpy(T[10].text,"http//:公用.com");
	T[11].parent = 9;strcpy(T[11].text,"http//:下载.com");
	return OK;
}
void peekHistory(FindHistory s,CSTree T,int i,int flag)
{
	char arr[100];
	strcpy(arr,T[i].text);
	if(flag == 0) pushHistory(s,arr);
	int data[CSMAXSIZE-1];
	int j,k,w;
	for(j = 0;j < CSMAXSIZE;j++)
		data[j] = 0;
	j = 0;
	for(k = 1;k < CSMAXSIZE;k++){
		if(T[k].parent == i&&i != 0){
			data[j++] = k;
			printf("\n%d--------%s------------",k,T[k].text);
		}
	}
	int n;
	if(data[0] == 0)
		printf("---------- Not Found! ----- ('0' To Back)\n");
	else printf("\n(Front Number Into The Page)\n('0' To Back)\n");
	scanf("%d",&n);
	int x;
	if(T[n].parent == i) x = 1;
	else x = 0;
	switch(x)
	{
		case 1:
			 for(w = 0;w <= 11;w++){
				if(data[w]==n && n != i)
					peekHistory(s,T,n,flag);
				if(data[w]==0)
					break;
			}
			break;
		case 0:
			popHistory(s,T,i,flag);
			break;
	}
}

运行结果截图

ga_zhou
关注
  • 5
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python 爬虫入门 - requests 请求模拟登录的多种方法
Mr数据杨
05-29 4万+
如何使用Python进行网页模拟登录，尤其是在涉及到复杂的认证机制时？本次讨论将详细介绍多种模拟登录的方法，以及如何绕过一些常见的安全防护措施。通过使用已知的cookie进行登录。这个方法是基于cookie作为客户端的“身份证”，使得服务器能识别不同的客户端。简单地说拿到了cookie，就等于拿到了进入网站的钥匙。这里将展示如何通过浏览器获取cookie，并在Python代码中使用它来进行模拟登录。
Python爬虫入门5：模拟浏览器访问网站
老猿Python
01-23 2823
本节老猿介绍了利用浏览器获取的http请求头信息构造Python模拟浏览器访问请求头的过程，并提供了一个读取CSDN指定网页的案例。
全能模拟-网页自动点击软件
11-26
全能模拟-网页自动点击软件 对网页的自动输入和点击，还可以跨域访问（框架结构网页），是一款不错的辅助工具
HTML基础练习——模拟简单页面
Jdrag的博客
08-25 783
HTML基础练习
Selenium模拟浏览器访问
weixin_44302046的博客
09-11 3558
（1）selenium是一个用于Web应用程序测试的工具。（2）selenium测试直接运行在浏览器中，就像真正的用户在操作一样。（3）支持通过各种driver（FirfoxDriver，IternetExplorerDriver，OperaDriver，ChromeDriver）驱动真正的浏览器完成测试。（4）selenium支持无界面浏览器操作。
java 模拟访问_java模拟访问web页面
weixin_39971172的博客
02-15 688
import java.io.BufferedReader;import java.io.FileWriter;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.io.OutputStream;import java.io.OutputStreamWr...
页面置换模拟程序设计（C语言的存储管理）.zip
05-17
在模拟过程中，如果所访问的指令已经在内存，则显示其物理地址，并转下一条指令。如果所访问的指令尚未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如果4个内存块中均已装入该作业的虚页面，...
页面置换算法的模拟实现.docx
03-03
- **缺页率计算**：记录总的缺页次数和总页面访问次数，缺页率等于缺页次数除以总访问次数。 - **用户界面**：设计一个友好的用户界面，让用户可以选择不同的页面置换算法，并显示算法运行的结果。 - **算法实现**：...
rar模拟微信访问wap页面刷投票
09-16
总之，“rar模拟微信访问wap页面刷投票”涉及的技术领域广泛，包括网络编程、网页自动化、移动应用交互和安全策略。对于开发者而言，理解和掌握这些知识点有助于构建类似工具，但同时也需要注意遵守相关法规，避免...
模拟百度谷歌等蜘蛛抓取访问工具
12-13
该工具集成了各大常见蜘蛛UA，模拟这些蜘蛛UA访问抓取网站，目前网络上很流行蜘蛛挂马，通过该工具模拟访问可以分析网站是否被挂针对搜索引擎的挂马，可以模拟蜘蛛查看源码。 用法也很简单，打开以后输入目标地址，...
《操作系统》实验五：页面置换算法模拟.pdf
09-30
- 显示信息（displayinfo）：打印当前的页面访问序列和内存中已有的页面信息，用于模拟过程的可视化展示。 - 页面查找（findpage）：通过遍历内存中的页面框架，查找某个指定页面是否已在内存中存在。 4. 算法的...
Python 模拟浏览器访问网页，Selenium库的详细使用
杰出的小茄子de博客
08-21 8792
（一）Selenium基础 入门教程：Selenium官网教程 1.Selenium简介 Selenium是一个用于测试网站的自动化测试工具，支持各种浏览器包括Chrome、Firefox、Safari等主流界面浏览器，同时也支持phantomJS无界面浏览器。 2.支持多种操作系统 如Windows、Linux、IOS、Android等。 3.安装Selenium pip install Selenium 1 4.安装浏览器驱动 Selenium3.x调用浏览器必须有一个webdriver驱动文件 Ch
java中模拟浏览器访问网页(三)
whming
05-21 2万+
主要讲了怎么利用HttpUrlConnection去模拟浏览器访问网页，并且在访问一个网页之前一些必要的数据准备，和对网页服务器返回的响应进行解析，并作出相应的动作。最后附上一个对csdm博客进行模拟访问的demo
python中模拟浏览器抓取网页（-）
陌上行走的博客
11-25 2万+
对于平时我们抓取网页的内容时，比较倾向于直接利用urllib进行抓取（这里我就基于python的2.7版本进行解说，对于python3之后的版本，是将python中的urllib和urllib2和并成了urllib），但有些网站设置了防采集的功能，会拒绝爬虫进行数据的采集，这时候便可以模拟浏览器进行网页访问，然后抓取需要的数据。 下面是一个简单的访问：import urllib url="ht
网页模仿
累了就学蚊子飞的博客
01-07 4705
很多人刚入门的网页设计人员总想做出很好看的网页或者仿照某个网站做个山寨版本,其实扒网页很简单，但是本文仅供学习之用，不是要你去山寨，应当好好研究布局、css等。
在进入页面时模拟点击click
b453293486的博客
08-22 2749
  为了设置默认规格 或者什么的，我们需要设定 在进入页面后自动点击 设置自动click var specNum = $('.spec-box'); for(var i=0;i&lt;self.defaultSpec.length;i++){ //遍历默认数组 fo...
Selenium：动态页面模拟点击
热门推荐
琦彦
11-06 3万+
Selenium：动态页面模拟点击   Selenium Selenium是一个Web的自动化测试工具，最初是为网站自动化测试而开发的，类型像我们玩游戏用的按键精灵，可以按指定的命令自动操作，不同是Selenium 可以直接运行在浏览器上，它支持所有主流的浏览器（包括PhantomJS这些无界面的浏览器）。 Selenium 可以根据我们的指令，让浏览器自动加载页面，获取需要的数据，甚至...
Python模拟用户访问指定页面
科技男
05-04 2093
#!/usr/bin/env python # -*- coding:utf-8 -*- import urllib # Python中的cURL库 import urllib.request from urllib import request,parse import time # 时间函数库，包含休眠函数sleep() url = 'https://blog.csdn.net/j...
页面置换算法模拟实现
最新发布
06-01
好的，以下是页面置换算法的模拟实现： 首先，我们需要定义一个内存块的类，用来表示内存中的一个页面： ```python class Page: def __init__(self, page_id): self.page_id = page_id self.last_used_time = 0 ``` 其中，`page_id` 表示页面的唯一标识符，`last_used_time` 表示该页面最近一次被访问的时间戳。 然后，我们定义一个内存管理器的类，用来模拟页面置换算法： ```python class MemoryManager: def __init__(self, memory_size, page_table): self.memory_size = memory_size self.page_table = page_table self.memory = [] def access_page(self, page_id): page = self.page_table[page_id] if page in self.memory: # 如果页面已经在内存中，则更新它的最近访问时间 page.last_used_time = time.time() else: if len(self.memory) < self.memory_size: # 如果内存还有空闲空间，则直接将页面加入内存中 self.memory.append(page) else: # 如果内存已满，则寻找最久未被访问的页面，并将其替换为当前页面 oldest_page = min(self.memory, key=lambda p: p.last_used_time) self.memory.remove(oldest_page) self.memory.append(page) def print_memory(self): print('Memory:', [p.page_id for p in self.memory]) ``` 在上面的代码中，`memory_size` 表示内存的大小，`page_table` 是一个字典，用来存储所有页面的信息。`access_page` 方法用来模拟访问一个页面，如果该页面已经在内存中，则更新它的最近访问时间；否则，如果内存还有空闲空间，则直接将页面加入内存中；如果内存已满，则寻找最久未被访问的页面，并将其替换为当前页面。`print_memory` 方法用来打印当前内存中的页面。 接下来，我们可以测试一下这个内存管理器的功能： ```python import time # 创建一些页面 page_table = {} for i in range(10): page_table[i] = Page(i) # 创建一个内存管理器，内存大小为 3 mm = MemoryManager(3, page_table) # 访问一些页面 mm.access_page(0) mm.access_page(1) mm.access_page(2) mm.access_page(3) mm.access_page(4) # 打印当前内存中的页面 mm.print_memory() # 访问一些页面 mm.access_page(1) mm.access_page(2) mm.access_page(4) mm.access_page(5) # 打印当前内存中的页面 mm.print_memory() ``` 输出结果如下： ``` Memory: [2, 3, 4] Memory: [2, 4, 5] ``` 可以看到，内存管理器根据页面置换算法模拟了内存中页面的访问和替换过程。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值