当前位置:首页 » 《资源分享》 » 正文

手撕STL(2)——队列的内部实现_小yueyue的博客

16 人参与  2021年09月29日 09:23  分类 : 《资源分享》  评论

点击全文阅读


在这里插入图片描述

文章目录

  • 前言
  • 代码(链表存储)

前言

队列小伙伴们一定不陌生,本节课蒟蒻君来带大家学习队列的内部实现。

代码(链表存储)

#include <bits/stdc++.h>
using namespace std;
// 定义链表 
template<class T>
struct node {
    T num;
    node<T>* nxt;
};
template<class T>
class MyQueue {
    private:
        node<T>* _Front;
		node<T>* _rear;
	public:
		// 构造函数:队首队尾开辟空间 
 		MyQueue() {
 			_Front = _rear = new node<T>;
 			_Front -> nxt = NULL;
		}
 		// 析构函数:销毁队列 
 		~MyQueue();
 		// 元素入队 
 		void _push(T x);
 		// 队首出队 
 		void _pop();
 		// 队列长度
		size_t _size(); 
 		// 队列是否为空 
 		bool _empty();
 		// 队首元素 
 		T _front();
};
template<class T>
MyQueue<T> :: ~MyQueue() {
 	while (_Front != NULL) {
		_rear = _Front -> nxt;
	    delete _Front;
	   _Front = _rear;
	}
    delete _rear;
}
template<class T>
void MyQueue<T> :: _push(T x) {
	node<T>* p = new node<T>;
    p -> num = x;
    _rear -> nxt = p;
    _rear = p;
    _rear -> nxt = NULL;
}
template<class T>
void MyQueue<T> :: _pop() {
	// 如果队列已经空了就报错
	if (_empty()) {
		throw"_empty";
	} 
 	node<T>* p = _Front -> nxt;
 	_Front -> nxt = p -> nxt;
 	delete p;
}
template<class T>
size_t MyQueue<T> :: _size() {
	node<T>* p = _Front;
	size_t sizes = 0;
	while (p != _rear) {
		p = p -> nxt;
		++sizes; 
	}
	return sizes;
}
template<class T>
bool MyQueue<T> :: _empty() {
 	return _Front == _rear;
}
template<class T>
T MyQueue<T> :: _front() {
 	return _Front -> nxt -> num;
}
int main() {
	// 测试 
	MyQueue<int> q;
	q._push(1);
	cout << q._front() << '\n';
	q._push(2);
	cout << q._size() << '\n';
	q._pop();
	cout << q._empty() << '\n'; 
	return 0;
}

在这里插入图片描述


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/28956.html

队列  链表  前言  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 远山长天青晓免费在线(乔意林景辞秦艺晚)_远山长天青晓免费在线
  • 老婆骂我废物,却又求我爱她小说免费试读_「秋芙然姜言铭言铭哥」小说精彩节选推荐
  • 完结文余留空念与微风最后结局列表_完结文余留空念与微风最后结局(傅时砚许初玖)
  • 全文此去经年人未还+后续+番外(沈青禾贺临渊)列表_全文此去经年人未还+后续+番外
  • [冷战两个月后,我选择跳楼回家]最新后续章节在线阅读_柳依依宋青雪儿人物羁绊章节精选
  • 女儿有钱后却转身起诉苦命妈妈全列表_女儿有钱后却转身起诉苦命妈妈全(陈雨晴林淑芬)
  • 带女儿离婚后,偏爱白月光的父子俩后悔了章节限时抢先看‌_凤遥免费试读
  • 女儿有钱后却转身起诉苦命妈妈(陈雨晴林淑芬)全书浏览_女儿有钱后却转身起诉苦命妈妈全书浏览
  • 完结文远山长天青晓+后续+结局列表_完结文远山长天青晓+后续+结局(乔意林景辞秦艺晚)
  • 此去经年人未还全书+后续(沈青禾霍沉洲)列表_此去经年人未还全书+后续(沈青禾霍沉洲)此去经年人未还全书+后续在线
  • 桃花依然笑春风全书+后续+结局(陆乘渊云梵音)列表_桃花依然笑春风(陆乘渊云梵音)桃花依然笑春风全书+后续+结局在线
  • 经年离歌愁未休,顾允廷宋卿落结局+番外完结完本_完本经年离歌愁未休,顾允廷宋卿落结局+番外完结

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1