• 大小: 3KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-01
  • 标签:   数据结构  

资源简介

在用户最近访问的网页中进行“前进”和“后退”是Web浏览器的常用功能,实现该功能的一种方式是使用两个栈(backward 栈和forward栈)来存储用户访问的网址,用户的不同操作对应的具体实现方法如下:

资源截图

代码片段和文件信息

#include    //C++文件输入输出流
  //字符串操作
#include   //C++标准输入输出
#include  //实现将char[]转换成string的功能头文件
#include
#include 

using namespace std;

typedef struct stacknode   
{
char data[70];
struct stacknode *next;
}stacknode;

void push(stacknode *top string e)            //进栈
{
stacknode *q;
q=(stacknode*)malloc(sizeof(stacknode));
strcpy(q->datae.c_str());   //e.c_str()库函数实现将string类型的e转换成char[]类型
q->next=top->next;           //strcpy库函数实现将转换后的e.str()复制到q->data中
top->next=q;
}

string pop(stacknode *top)           //出栈

stacknode *p;
char e[70];
if(top->next==NULL) 

return NULL; 
}
else
{
p = top->next;
top->next = p->next;
strcpy(ep->data);
free(p);
//strstream s;       //将char

评论

共有 条评论