C++中的棧數(shù)據(jù)結(jié)構(gòu)通常使用容器來(lái)實(shí)現(xiàn),最常用的容器是std::stack。std::stack 是一個(gè)模板類,它是一個(gè)適配器,用來(lái)實(shí)現(xiàn)后進(jìn)先出(LIFO)的數(shù)據(jù)結(jié)構(gòu)??梢允褂?std::stack 來(lái)創(chuàng)建一個(gè)棧并執(zhí)行 push(入棧)、pop(出棧)、top(訪問(wèn)棧頂元素)等操作。std::stack 默認(rèn)使用 std::deque 作為其底層容器,但也可以指定其他容器類型作為底層容器。