基础
关注
分享
扫一扫
文章平均质量分 59
算法——基础
c0re
世界和平
展开
-
基本数据结构（c++未更完）
因为queue转换器要求容器支持front（）、back（）、push_back（）及 pop_front（），说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque和list对queue初始化，而vector因其缺少pop_front（），不能用于queue。基于单链表的栈——以链表为底层的数据结构时，以链表头为栈顶，便于节点的插入与删除，压栈产生的新节点将一直出现在链表的头部。基于数组的栈——以数组为底层数据结构时，通常以数组头为栈底，数组头到数组尾为栈顶的生长方向。...原创 2022-08-25 20:55:31 · 115 阅读 · 1 评论 -
算法——时间复杂度，空间复杂度
时间空间复杂度原创 2022-07-07 14:59:56 · 131 阅读 · 1 评论