![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础
文章平均质量分 59
算法——基础
c0re
世界和平
展开
-
基本数据结构(c++未更完)
因为queue转换器要求容器支持front()、back()、push_back()及 pop_front(),说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque和list对queue初始化,而vector因其缺少pop_front(),不能用于queue。基于单链表的栈——以链表为底层的数据结构时,以链表头为栈顶,便于节点的插入与删除,压栈产生的新节点将一直出现在链表的头部。基于数组的栈——以数组为底层数据结构时,通常以数组头为栈底,数组头到数组尾为栈顶的生长方向。...原创 2022-08-25 20:55:31 · 88 阅读 · 1 评论 -
算法——时间复杂度,空间复杂度
时间空间复杂度原创 2022-07-07 14:59:56 · 103 阅读 · 1 评论