摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 // 评委打分案例(sort 算法排序) 9 // 创建 5 个选手(姓名,得分) , 10 个评委对 5 个选手进行打分 10 // 得分规则:去除最高分,去除最低分,取出平均分 ... 阅读全文
摘要:
queue 是一种先进先出(first in first out, FIFO)的数据类型,他有两个口,数据元素只能从一个口进,从另一个口出.队列只允许从队尾加入元素,队头删除元素,必须符合先进先出的原则,queue 和 stack 一样不具有遍历行为。 特性总结: 必须从一个口数据元素入队,另一 阅读全文
摘要:
stack 是一种先进后出(first in last out,FILO)的数据结构,它只有一个出口,stack 只允许在栈顶新增元素,移除元素,获得顶端元素,但是除了顶端之外,其他地方不允许存取 元素,只有栈顶元素可以被外界使用,也就是说 stack 不具有遍历行为,没有迭代器。 stack 是一 阅读全文
摘要:
deque 和 vector 的最大差异? 一在于 deque 允许常数时间内对头端进行元素插入和删除操作。 二在于 deque 没有容量的概念,因为它是动态的以分段的连续空间组合而成,随时可以增加一段新的空间并链接起来,换句话说,像 vector 那样“因旧空间不足而重新分配一块更大的空间,然后再 阅读全文