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