当前位置： 首页 > wzjs >正文

受欢迎的网站开发长沙企业seo优化

wzjs 2025/7/18 17:00:47
受欢迎的网站开发,长沙企业seo优化,企业网站维护的主要内容,淄博网站设计方案一、stack 1、stack的使用 请看这篇文章 2、stack的原理 这篇文章的栈原理讲的不错，并且有链式栈和顺序栈的创建，还有栈常使用的场景，没有数据结构基础的可以看，并且实现一下他的2种栈。 3、stack的实现 3.1、成员变量 这里…

一、stack

1、stack的使用

请看这篇文章

2、stack的原理

在这里插入图片描述
这篇文章的栈原理讲的不错，并且有链式栈和顺序栈的创建，还有栈常使用的场景，没有数据结构基础的可以看，并且实现一下他的2种栈。

3、stack的实现

3.1、成员变量

  • 这里使用的deque<typename>类型的底层容器来实现栈。
template <class T,class container = deque<T>>private://定义一个deque<T>data容器container data;

3.2、压栈

  • 向栈放入元素
//压入栈顶void push(const T&value){data.push_back(value);}

3.3、弹栈

  • 从栈中，拿出栈顶元素
//弹出栈顶void pop(){if (!empty()) {data.pop_back();} else {throw std::runtime_error("Stack is empty.");}}

3.4、获取栈顶元素

  • top只能获取栈顶元素值
    T& top(){if (!empty()) {return data.back();} else {throw std::runtime_error("Stack is empty.");}}

3.5、判断是否为空

  • 如果为空就是true，否则为false
//判断是否为空bool empty() const {return data.empty();}

3.6、大小

  • 直接返回size
    //返回大小size_t size() const {return data.size();}

3.7、完整过程

#include<stdexcept>
#include<iostream>
#include<sstream>
#include<list>
#include<deque>
#include<vector>
using namespace std;
template <class T,class container = deque<T>>
//deque 作为底层容器
class Stack{
public://压入栈顶void push(const T&value){data.push_back(value);}//弹出栈顶void pop(){if (!empty()) {data.pop_back();} else {throw std::runtime_error("Stack is empty.");}}//获取栈顶T& top(){if (!empty()) {return data.back();} else {throw std::runtime_error("Stack is empty.");}}//判断是否为空bool empty() const {return data.empty();}//返回大小size_t size() const {return data.size();}
private://定义一个deque<T>data容器container data;
};

二、queue

1、queue的使用

queue的使用，看这个文章。

2、queue的原理

queu的原理，推荐看这篇文章，讲的很详细

3、queue的实现

  • 这里使用的deque<typename>类型的底层容器来实现单向队列。

3.1、出队

  • 出队就是从队头删除元素
  void pop() {if (!empty()) {data.pop_front();} else {throw runtime_error("Queue is empty.");}}

3.2、入队

  • 从队尾插入元素
void push(const T &value) { data.push_back(value); }

3.3、大小

  • 返回数据数量
  size_t size() { return data.size(); }

3.4、判断为空

  • data数组为空就是true
  • 反之，为 false
  bool empty() { return data.empty(); }

3.5、访问队头

  • 先判断是否为空，为空就不能访问了。
  • runtime_error是运行时错误。
  • 返回队头的元素
  T &front() {if (!empty()) {return data.front();} else {throw runtime_error("Queue is empty.");}}

3.6、访问队尾

  • 先判断是否为空，为空就不能访问了。
  • runtime_error是运行时错误。
  • 返回队尾的元素
  T &back() {if (!empty()) {return data.back();} else {throw runtime_error("Queue is empty.");}}

3.7、完整过程

#include <deque>
#include <iostream>
#include <sstream>
#include <stdexcept>
#include <string>
using namespace std;
template <class T, typename container = deque<T>> 
class queue {
public:void push(const T &value) { data.push_back(value); }void pop() {if (!empty()) {data.pop_front();} else {throw runtime_error("Queue is empty.");}}T &front() {if (!empty()) {return data.front();} else {throw runtime_error("Queue is empty.");}}T &back() {if (!empty()) {return data.back();} else {throw runtime_error("Queue is empty.");}}bool empty() { return data.empty(); }size_t size() { return data.size(); }private:container data; 
};
int main(int argc, char *argv[]) {queue<int, deque<int>> queue;int N;cin >> N;getchar();string line;for (int i = 0; i < N; i++) {std::getline(std::cin, line);std::istringstream iss(line);std::string command;iss >> command;int element;if (command == "push") {iss >> element;queue.push(element);}if (command == "pop") {try {queue.pop();} catch (const std::runtime_error &e) {// 涓嶅仛浠讳綍澶勭悊continue;}}if (command == "front") {try {std::cout << queue.front() << std::endl;} catch (const std::runtime_error &e) {std::cout << "null" << std::endl;}}if (command == "back") {try {std::cout << queue.back() << std::endl;} catch (const std::runtime_error &e) {std::cout << "null" << std::endl;}}if (command == "size") {std::cout << queue.size() << std::endl;}if (command == "empty") {std::cout << (queue.empty() ? "true" : "false") << std::endl;}}return 0;
}

三、deque

1、deque的使用

deque的使用看这篇文章。

2、deque的原理

deque的原理看这篇文章

3、deque的实现

3.1、成员变量

  • 这里需要的成员
    • capacity：容器容量
    • backIndex：指向尾的索引指针
    • frontIndex：指向头的索引指针
    • size：数据的数量
	T* elements;size_t capacity;size_t frontIndex;size_t backIndex;size_t size;

在这里插入图片描述

3.2、入队

  • 先移动到前一个位置
  • 再存值
3.2.1、头部
//在deque的前端插入元素void push_front(const T&value){if(size==capacity){resize();}//计算新的前端位置插入元素frontIndex = (frontIndex-1+capacity)%capacity;//在新的前端位置插入元素 elements[frontIndex] = value;//增加size++size; }
3.2.2、尾部
  • 先在当前位置存值
  • 再移动到下一个位置
//在尾部插入元素 void push_back(const T&value){if(size==capacity){resize();}elements[backIndex]=value;//计算新的后端索引 backIndex=(backIndex+1)%capacity;//增加deque的元素数量++size; }

3.3、出队

3.3.1、头部
  • 在头部删除元素
  • 如果没有元素就用out_of_range()告知。
  • 先移动索引，再size减一。
void pop_front(){//检查deque是否为空if(size==0){throw out_of_range("deque is empty");} //删除不需要显示地删除，以后新追加元素会自动覆盖frontIndex = (frontIndex+1)%capacity;//减少deque的数量--size; }
3.3.2、尾部
  • 在尾部删除元素
  • 如果没有元素就用out_of_range()告知。
  • 先移动索引，再size减一。
void pop_back(){if(size==0){throw out_of_range("deque is empty");}backIndex = (backIndex+capacity-1)%capacity;--size;	}
举例表示front和back的移动过程
1、开始的时候（假设容量为5）
索引: [0] [1] [2] [3] [4] [5] [6] [7]  
值:   空  空  空  空  空  空  空  空  
指针: front=0, back=0, size=02、操作1:push_back(10)
[0]=10, [1-7]=空  
指针: front=0, back=1, size=13、操作2:push_front(20)
[7]=20, [0]=10, [1-6]=空  
指针: front=7, back=1, size=24、操作3:push_back(30)
[7]=20, [0]=10, [1]=30, [2-6]=空  
指针: front=7, back=2, size=35、操作4：push_front(40)
[6]=40, [7]=20, [0]=10, [1]=30, [2-5]=空  
指针: front=6, back=2, size=46、操作5：pop_back()
[6]=40, [7]=20, [0]=10, [1-5]=空  
指针: front=6, back=1, size=37、操作6：pop_front()
[7]=20, [0]=10, [1-5]=空  
指针: front=7, back=1, size=2

在这里插入图片描述

3.4、清空

  • 直接修改成员变量。
	//清空void clear() {// 更高效的清空方式frontIndex = 0;backIndex = 0;size = 0;}

3.5、随机访问

  • 需要运算符重载 [ ]
	//随机访问[]T& operator[](int index){if(index<0||index>=size){throw out_of_range("index is invalid");}return elements[(frontIndex+index)%capacity];} size_t get_size()const{return size;}

3.6、大小

  • 返回数据数量
	size_t get_size()const{return size;}

3.7、完整过程


#include <iostream>
#include <sstream>
#include <stdexcept>
#include <string>
using namespace std;
template <class T> 
class deque{
private:T* elements;size_t capacity;size_t frontIndex;size_t backIndex;size_t size;
public://构造函数deque():elements(NULL),capacity(0),frontIndex(0),backIndex(0),size(0){}//析构 ~deque(){clear();delete[] elements;}//在deque的前端插入元素void push_front(const T&value){if(size==capacity){resize();}//计算新的前端位置插入元素frontIndex = (frontIndex-1+capacity)%capacity;//在新的前端位置插入元素 elements[frontIndex] = value;//增加size++size; } //在尾部插入元素 void push_back(const T&value){if(size==capacity){resize();}elements[backIndex]=value;//计算新的后端索引 backIndex=(backIndex+1)%capacity;//增加deque的元素数量++size; }//从deque的前端移除元素void pop_front(){//检查deque是否为空if(size==0){throw out_of_range("deque is empty");} //删除不需要显示地删除，以后新追加元素会自动覆盖frontIndex = (frontIndex+1)%capacity;//减少deque的数量--size; }//从deque的后端删除void pop_back(){if(size==0){throw out_of_range("deque is empty");}backIndex = (backIndex+capacity-1)%capacity;--size;	} //随机访问[]T& operator[](int index){if(index<0||index>=size){throw out_of_range("index is invalid");}return elements[(frontIndex+index)%capacity];} //大小 size_t get_size()const{return size;}//清空void clear() {// 更高效的清空方式frontIndex = 0;backIndex = 0;size = 0;}//打印deque中的值void printElements()const{size_t index = frontIndex;for(size_t i =0;i<size;++i){cout<<elements[index]<<" ";index = (index+1)%capacity;}cout<<endl;} 
private:void resize(){size_t newCapacity = (capacity==0)?1:capacity *2;//创建新的数组T* newElements = new T[newCapacity];//复制元素到新的数组size_t index = frontIndex;for(size_t i =0;i<size;++i){newElements[i]=elements[index];index = (index+1)%capacity;} //释放旧内存 delete[] elements;//更新elements = newElements;capacity = newCapacity;frontIndex = 0;backIndex = size; }};
int main(int argc, char *argv[]) {deque<int>myDeque;int N;cin>>N;getchar();string line;for (int i = 0; i < N; i++) {std::getline(std::cin, line);std::istringstream iss(line);std::string command;iss >> command;int value;if (command == "push_back") {iss >> value;myDeque.push_back(value);}if (command == "push_front") {iss >> value;myDeque.push_front(value);}if (command == "pop_back") {if (myDeque.get_size() == 0) {continue;}myDeque.pop_back();}if (command == "pop_front") {if (myDeque.get_size() == 0) {continue;}myDeque.pop_front();}if (command == "clear") {myDeque.clear();}if (command == "size") {std::cout << myDeque.get_size() << std::endl;}if (command == "get") {iss >> value;std::cout << myDeque[value] << std::endl;}if (command == "print") {if (myDeque.get_size() == 0) {std::cout << "empty" << std::endl;} else {myDeque.printElements();}}}
}
http://www.dtcms.com/wzjs/906.html

相关文章：

  • 天元建设集团有限公司商业承兑汇票信誉怎么样seo全称英文怎么说
  • 济南网站建设行知keji广告联盟代理平台
  • 网站描述多个词怎么分隔中国最新新闻
  • 怎样下载做网站的软件如何在百度上推广自己
  • 大气蓝色律师网站phpcms模板app怎么推广运营
  • 做浏览单的网站有哪些seo入门教程视频
  • 网站是用什么技术做的网络广告营销有哪些
  • 单页网站修改webview播放视频
  • 怎么做自己的充值网站广告联盟广告点击一次多少钱
  • 甘肃网站定制开发360站长工具seo
  • b2b网站建设方案大学生网络营销策划书
  • wordpress 插件 原理网站seo诊断报告
  • 公司网站推广怎么做重庆高端seo
  • 建设食品网站如何定位百度网址是什么
  • 高端建站服务商上海优化公司选哪个
  • vs2015 手机网站开发百度竞价点击价格公式
  • 设计素材网站照片在线网站分析工具
  • 做简单网站需要学什么软件有哪些内容可以搜索国外网站的搜索引擎
  • 南京做企业网站的公司自贡网站seo
  • 无忧网站建设推荐网站搜索引擎优化诊断
  • 一个专门做澳洲直邮的网站搜索大全引擎入口网站
  • 中企动力科技股份有限公司汕头分公司seo课培训
  • 怎么知道这网站是php语言做的北京搜索引擎优化seo专员
  • 网站做百度推广多少钱免费制作自己的网页
  • 博罗网站定制如何建立自己的网络销售
  • 婚庆网站哪个靠谱常州百度搜索优化
  • 网站的可视化设计如何做网页制作
  • 代运营网站建设网站搜索引擎优化主要方法
  • 大学生课程设计网站百度链接提交
  • 山西做网站的公司seowhy官网