首页 技术 正文
技术 2022年11月8日
0 收藏 360 点赞 1,585 浏览 7274 个字

队列的存储特性:FIFO(first in first out)即先进先出原则

单向/双向队列

*优先队列(与queue不同)

存储方式:

    带尾指针的单向链表 / 数组

queue类:

queue();

bool empty() const;

T &front();  //最先入的 队首元素

const T &front() const;

void pop();  //删除队首元素

void push(const T &item);  //加在队列尾

int size() const;

循环队列(数组存储方式的优化):

<img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAPsAAADuCAIAAABwC+bZAAAOCElEQVR4nO2d2WHjOgxFU1cKcj2pZpp5xfB9yE4kcRFAAgQuifPpRQQuTjRexPFXCoKd+LIuIAimEsYHexHGB3sRxgd7EcYHexHGB3sRxgd7EcYHexHGB3sRxgd7EcYHexHGB3sRxhvwxce65HWIKBXpMDv+GLSJvMSY4zcd6zycErkMYW31A9bxeCRCYWOtcSfWsXkhgqBibp55AWuwe/+POHfLeXkO2bTtR+AECvWJ7NXtI7iuFAvDbUePLZqkgK7FY5HoDUqxeHsU1vCAXu0a/XazbGMUlpl9R83L9M5lwZYoLDbskcoXi+KRpZqhsOR0RVpYMpmcRdqgsPBEBRtZOKUD+AaILD5F6XYWjgu7egoLD+8XpaaWjA61bgpLDixHu6/FYsSrmMhKQ2ozp7tl8gQrl8Ji56RHpjW4RrAwhRJZYCRcJreJnjBGlUSgJ9GNSbO4UQOUSAH9xNONYbOgmbsujghi7lKYtwwXvt/KiMAlLouHrrFG4LQsIlhZa+Ck8dogHM7CXUFEUPLVxlX7EEPxVQ0Ro2T/+/n+W+v757/CQ/697vd+bqk/px+HbvmX3lEpROwyfTT+z24T40WP3Y9z6b3UQcQ0ysP417/K3f9eX19f36/Xd8nt484tjD9wK72LIohYh9g0/jiXv/4dDwrjk/28KlVZF0DFQXwN4z++fx4Uxh84mFpWku3yRLSDO4QtCHm5o2r8n+8TjfdmUg1v0juN6cyMyMrKv9+qfhyvGH/23c54uQPL40p610mleWGVRL3fVjT+6nsYX8GP9K6TmhnT7XyeCu4WjL/7HsbXcSK936RmB3RXvibz6Zb8IWF8Ew/SO03KIpqr8gWbb8ZfvpAqcjI8jH9jLr3HpMxCOVleMtSR8aC6H9hK7zEsuzjaXyM9fOd6fpD2qxpo45Op9O7CMvzrT7/Kv14ltcN4ScL4lKx1T+n8UiU3O4wXxmTcjsIy/JfuxFv5kpxhvDzzJ+4orKLxnsZJMr6CpPGOI2Izf+Jewqrp7mmiTo2XOGSDxq6A87X/pW/mSs/J2dH4tu5upCfsgcpR2BHiwviL7c17CV3PHLe9SRTdfUi/s/HFq4lyxW8dMv5lmzZuc42qrbqU3gXmxufXIKXy5adhfL58s8+QPmd6IKTr5/5uvfjNe/cypzXTa/MJHRal39l7wRx698FUPoAt/CGw369PGLR344sP21l6yRA698GUT/Glw4Xx54U5vYX0v4gm0LUPpnaKL9zR85ms9pS9GM99/LbSy7bfsw9G2fikLL2X/5uz71m7SS/fe8c+mOqrmsojw/iRfjaXXqFr7j6Y8oMqt/d/06w3Ynvjx4+wj/QqLfP2waTKx/HFVztD11YsYryUqXtKr9Mvex+MxjdQOUrzNTZe8FCI0hdbaHSk1Cx7H8zneovsKoPSxQgD11bAGy8uKJz0FMXpiJXF3wdT3ORb/s+r5IwXadnSeI1jCqsgwYDSD8jV2LUPpn6x8OURY9fPibc8cQ+52sCUbehHROtHlJsw3hUg3q+Z8aoHn6ICux5V1Fqx3wcj2+msDeT6E5quAq+M7trED8jEfleAbJs2xs9ZRXs54uqS09JfIsPe+CT7Ed9wMYQ1Jio4RQLqoqqrmyxqhWB3BsZPXk57XVvttpW+/ziCNZUXsBjDNAOc2OakDFWkWpttvPZyjaXFC/Am2fLeh/Hs1aVq8OyW28LGEWlq6ls61bWINYxX4l8p/xV2E8b3lDFSDIpMKHVycW28q7hFxg+nEVa1FASGqFHW+9DOgh4cP6g9oGU3COMZdI8f2hvo4nOcGu824r7xu22HyErSDzYyyXilVfoojr9R5BqurNHFQRjPhi79wqLg9jLSyKSLnDRWGYQiPUQjLHA7qs2L28gM4zWWEKGd3UisbkFp6tHvML6TRnwQZnTgsK8Ov7u72N34A8FAIbDtTsDugfpnXEArvoQGUoGiMLNHGamfoBaj3Z748fUYTxMIvR4lLW6W11d/GH+BmPUaiHQqYnNfJX3Fh/F3RDyAoKNTKaFFQu47gvA4x9uwRWQSQLT7lbJZL9WOw4bxF9Dr70BP6wkxdiwUxv8xc1R+APL7sXjSU8wr8MOexqcx6V1VTnqKeQV+gC5+BCDFb4Tx/TgfrSoofhfhFizZElxYZ6CLHwe3/TC+E+jix8FtP4zv4SvDuqLZ4CYQxveAW7kgoCGE8T3gVi4IaAhhfA+4lQsCGkIYzwa0bA1Ao3BhvOBhtQEdswagUbDKtryKjUb1d4guPyda/Mn0/DlTK8cDNIodjC/+ZPRJ7TC+C9AoljT+9nui//18n0X+/AHc5Sb9nijomDUAjWIH4yuPuj8sjGeDmMaWxr9fx7CNRxywKoiBwBh/SFoQ8nIH5xx/f1QYzwYxEBjjK8rfXqAQjH8/I1c7jGeDGAiO8W9Vr0reb6sZf/1wsqx1GM8GMRAg4wtvOLM/AprxZbPDeDaIgSAZnymfvwGlvI7//Xg+3rmOghgIlPE35QufuBA/qym+KQjj2SAGgmX8xfKSoVTjS+8Jwng2iIGgGf+rfMnZOMdPBjEQOOM/yr9eJbULxv/38125cixex4+CGAie8acLw/JzecX4EtmTw3g2iIEAGl//Dqn2quYufXweLwRiIIjGN6C+ji8RxrNBDMTG+NvCckfVNT5hzlgPxDRcGC8XVnUPVIvYEdIFaBSsmsN41DFrgBgFt2b/xqsDWrYGElG0zlC1q0FYZ6jBmsN41LI10DI+u+ovjLcEtGwN5Iyv/NcS3z8/pb1ql8eF8RPArVwQoRAePlsr7s683BnGTwC3ckHC+B5A1QEtW5bHEET2JYfxLvjKsK5oNqQEJPYlyxrfMbUw/g1u5SLQ2h/Zl/wmjPcCbuUiENsf2Jf8Joz3wleGdUXzYPQ+vC85jHcEdPEjcBof3Ze8mvF9RThh29M8r+uxfcmCxvfNK4z/Y0/j+V0P7UvWM572pDD+CnTxfXS0zN2XXHhuGO+E3U7znf0y9yVXNybfj4BpfHcpTthK+t5OmfuSFYzvnlEYf2cf43U6Vd+leRDGS7KD9Go9hvGAxqDXT0HZ+DcauzQPfBk/UpAT1pZes7sZxo8UH8ZXWVX6BfoCMH6BWEG7uLFAU4P1K3YLHesBuhw5C3Q0WH8Y/8ACivyyRi8wxiPmm7cA2khaYhxJogvdttEjrhkP18sCLRyMtxDGV2nojtUOdPE3vBufYKV/1B2lHejib4i0EMYXqPkB5w36n+sNkfpnGw8RdKNmIHvaurstu4ZU8TN6xkr5MVn/9jQqdFvzI1KVGxjvOWhiqZ6lb9fms+ZHBMue1DBEyiyJa2IZdkcsyUm1LARrtjHeZ9AdRTrxnlUGxCzOyBY8r1vnKXfH2rBtQpt9q2NJL1uqmfGuUh6sra2dUqcji3qexQ3xUi3/8Z25dAMpRx8VFGlZahWN2jSQD3D8EIzFXKYsWxXFyEE1Bw9YO2xvx4poFDm7T28pKw2epakUTnoXRKNCY+NtU9YuZlxiCoIVSjUugmynf4cVOQpvSR8pi9vDWkgEjdrGjymFUmH2xpukrCRQ37qTLW+XJH78PvQat+nQXHrzAmplzLG8XYPqcuYleZn0Pqs7xFsaCxqf7LQL3XNcZaJdzMq9UVYM4w+cZDJhOrsbr70iCk6SWdz4NDdoJ0N1i3k4cwZkP/VJfYbuT9hGlK++kfHirU5LEx1XxmstpHRcFvONlz3+MlgFNXNdL7PX6zl0ZzE/rskrOhq/RuehO5fZ/pXQXVH16CzEm5+f5hrMDG3+gHwZoG28VJ1rMy03kwG5k0AqBa+6N34m6fxjSNe7+D8MNsiE9KwG5MSDC+NZeNU9VY2/2J7dPd34pPxJZaHZML47DsM0CRR/7vQw+nTj5+/i+jjej7gPopeh7YD8qHBhJBTHuqeq8dkv/r6dv9w+1fikc5o3Px+5suFCXzS+dU+Mn7TOzvvmxo+Haa578mx84gdkm+ahaEHIyx1IxifR07wH3ZNz4xMnJvtAy8rfXp5QjS8I78D47kjtp/NbicmqLIhhOQj0sPmq5P02mvGlI5kYnyRO8350TxDGJ0JkTgLN325m6lKMr70+cmE8N1tXuicU41MzOEeB3pXPX5s8Gv/+7L30CBvj08Bp3pvuCcj45OP/unjiqnzhxXjb+LfuFau9GE8M2d90UsIyPtGkNy7xZHnJ0IbxjbP76QEWxie+9B5Hk1KCMz49SW9dXfpTvvzus2L8+9+Gts4wxnsdTUqIxqe69NZ1vXkr/3rV1b7eXPp+tXpgI+MTTXrno0mgxifnyf5dLZZLnBt/ubbsjvU3UGce03Y9lA++qqFTd8RDxI3XKMDGp7r0jmdxx11BXFCC/kC+yqCAU+OxRuC0LDpAZ5eUErrxCeMz4hZ+K2OBE31jD1Qdix0hDXB1T8sYf4AwgMWNty7tGYASWUAPAwL0hDGqZNEYCcpUfLJGsDCFcllgNq5YJky8iumscU4yZ7EY8SrmstjAZvIYHWKAeBX3Ed6zaMcFnRhw6VwWnqIgy6cE3wCX5SfazSbJLNIGl8fpLjPgR3aLYqlmuOw27Bt7tr9gS1wog19p9rv1e2PZxrgQPcBVYfkGiSzeHhe6FhByLNaOCFs02QHXFT+64FY+h7267aBDoMka+a/QFZu2zaXbKlnJnJQBzdbN9yGl3WSsY/NCBNGPtcMkrENyRyQig7XYF6zDcE2ko0X47ZPIazZhti2RY7AXYXywF2F8sBdhfLAXYXywF2F8sBdhfLAXYXywF2F8sBdhfLAX/wOvG9EY2FHd7QAAAABJRU5ErkJggg==" alt="" />

定义一个计数器判断是否满 令4+1=0

动态更新front&&back指针

避免<img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAT0AAABpCAIAAADHkWOfAAAFwElEQVR4nO2dWZKjMBAFfS4fiPP4NL5MH6bmY9zFJtFmU9VTZH42S6QQaTA4Zh4GAGo8ogUAYDd0C6AH3QLoQbcAetAtgB50C6AH3QLoQbcAetAtgB50C6AH3QLocVO3P6/nw3m+fiaL3sO45DG8K0vm27RiQ3tcNnO25Nqzoz1blFh7Jr043om1R34lx6VXa7ftdj4hd4/tGu2Vs0y3paM9Lk6qPftjwS+p9pRRUbTbxRn+cV8NZjGO9xA8JZUP+OfrNZS6na6XR/vjPfnj7/lWGF4i7Z/Xc2rzK700zKY98t9sGJ4lwcu023X7mYFSFIVbu7xTotPtSrQ0Bdm0K2sVP5USav+eIv9X6qHb8klfCDfrlIh1W6IwgPzaxaOeU3tUTddt6Qq5XrAeW2UghVm5ZUqOav/hulyYUnu51f3dXqldXiuj9vTopuu2MrjF3cx6bLVzfr27ez5KD2oX9tH0enuF9mJnLb7fXqX92aLycZ9Ke35w83VbVFr+bTW22uW2sOCmW6BD2nMi7pMv0N7YU0rt+XPwjTctibSXp0bCbgtPClaWCbs9pD0n5Pvtee1Rr9mF65T26v1V7c41jfb6xMjY7WpwNe1v7pMra97xyOGI9oyY51Kntb2E0hqZtce9tHsudUC7dFqk7HYxuIL33u+3Tbo9ov2H63JhRu3yW/LZ0ozaC8VmLwv3ahd/KFK7XQh/DzQZT8ml9jx5NUuFz6U7H/Hv1q5tXVmYTnvjSjtZIZ22rddr95J/n7ZWt3+8YE77u4vd2qWN6wtTaVcfxq72nEq7sheVk2S6Urb7ZFd4DMNQP2VKt/xT7fLF4N5X6ru119tG/O7i6NH+7lcNabR/Xs/iJ7vQSTJdKWO3kxuEb542zbeYUH4Rdt9PYfZqb90HtflafkB78+bt/t9dHNWuemc/SSo7SNnt1n1YfWyzh/z1r2Q3/oRtp3aSbvdpp+l2/0myVG/6/nZpse/cXq2Us9sNvv3qUuLuKdkA7ZagfRy6nYJ2S9A+Tvt/76LO9BY6ckrQbgPax6HbKWi3BO3j8O/CAehBtwB60C2AHnQLoAfdAuhBtwB60C2AHnQLoMdX3T4AIAK6BdCDbgH0oFsAPegWQI8ru/1mkyhUVFU8HTlh69qZbmNQ8XTkhK1rZ7qNQcXTkRO2rp3pNgYVT0dO2Lp2ptsYVDwdOWHr2pluY1DxdOSErWtnuo1BxdORE7aunek2BhVPR07Yunam2xhUPB05YevamW5jUPF05ISta2e6jUHF05ETtq6d6TYGFU9HTti6dqbbGFQ8HTlh69qZbmNQ8XTkhK1rZ7qNQcXTkRO2rp3pNgYVT0dO2Lp2ptsYVDwdOWHr2pluY1DxdOSErWtnuo1BxdORE7aunek2BhVPR07YbnSe/dfVI5f8h9R0m1lVxdOREza6FZozFVUVT0dO2G7v9opMV9BtalUVT0dO2OhWaM5UVFU8HTlho1uhOVNRVfF05ISNboXmTEVVxdORE7amz6Uua5huU6uqeDpywtb8efIl7dJtalUVT0dO2No5e8YXlEu3qVVVPB05YWvq/En3fLh0m1pVxdORE7a2zp9wh/fJ/dBtalUVT0dO2CK65Xp7EBVVFU9HTtgi7pNPX27pNreqiqcjJ2z3Ob+H+YXVn0udz5Zuc6uqeDpywnZrtwWueYVLt6lVVTwdOWG71XmR7gUX2g90m1pVxdORE7aunek2BhVPR07Yunam2xhUPB05YevamW5jUPF05ISta2e6jUHF05ETtq6d6TYGFU9HTti6dqbbGFQ8HTlh69qZbmNQ8XTkhK1rZ7qNQcXTkRO2rp3pNgYVT0dO2Lp2ptsYVDwdOWHr2pluY1DxdOSErWvnI90Kcd3xvBgVT0dO2Lp27rxbAGnoFkAPugXQg24B9DjV7RmiBw4gTFi3AHA5dAugB90C6EG3AHrQLYAedAugB90C6PEPV2XfffqvXmgAAAAASUVORK5CYII=" alt="" /> 空间有余却无法push的情况

相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:9,490
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,905
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,738
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,491
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:8,129
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:5,292