1*635a8641SAndroid Build Coastguard Worker // Copyright 2017 The Chromium Authors. All rights reserved. 2*635a8641SAndroid Build Coastguard Worker // Use of this source code is governed by a BSD-style license that can be 3*635a8641SAndroid Build Coastguard Worker // found in the LICENSE file. 4*635a8641SAndroid Build Coastguard Worker 5*635a8641SAndroid Build Coastguard Worker #ifndef BASE_CONTAINERS_STACK_H_ 6*635a8641SAndroid Build Coastguard Worker #define BASE_CONTAINERS_STACK_H_ 7*635a8641SAndroid Build Coastguard Worker 8*635a8641SAndroid Build Coastguard Worker #include <stack> 9*635a8641SAndroid Build Coastguard Worker 10*635a8641SAndroid Build Coastguard Worker #include "base/containers/circular_deque.h" 11*635a8641SAndroid Build Coastguard Worker 12*635a8641SAndroid Build Coastguard Worker namespace base { 13*635a8641SAndroid Build Coastguard Worker 14*635a8641SAndroid Build Coastguard Worker // Provides a definition of base::stack that's like std::stack but uses a 15*635a8641SAndroid Build Coastguard Worker // base::circular_deque instead of std::deque. Since std::stack is just a 16*635a8641SAndroid Build Coastguard Worker // wrapper for an underlying type, we can just provide a typedef for it that 17*635a8641SAndroid Build Coastguard Worker // defaults to the base circular_deque. 18*635a8641SAndroid Build Coastguard Worker template <class T, class Container = circular_deque<T>> 19*635a8641SAndroid Build Coastguard Worker using stack = std::stack<T, Container>; 20*635a8641SAndroid Build Coastguard Worker 21*635a8641SAndroid Build Coastguard Worker } // namespace base 22*635a8641SAndroid Build Coastguard Worker 23*635a8641SAndroid Build Coastguard Worker #endif // BASE_CONTAINERS_STACK_H_ 24