競プロでちょいハマったPythonのスタックとキューについて | ぐぐりらにっき

こんにちは、ぐぐりら(@guglilac)です。 前置き この前の記事で書いたように、先日競技プログラミングを始めました。 僕はC++はかけないので、とりあえず一番手に馴染んでいるPythonを使って解いています。 競技プログラミングでは基本のデータ構造のスタックとキューについて、とりあえずリストを使って書いてみたら少しハマってしまいました。 Pythonには便利な機能がたくさんありますが、内部のアルゴリズムまで把握して使わないと計算時間を大きく消費してしまいますね。 ハマった内容 Pythonではリストがスタックとキューの代わりになります。 制限時間がそんなにタイトじゃなければこれでいいはず。 stack=[1,2,3,4] #push stack.append(5) #stack=[1,2,3,4,5] #pop stack.pop() #stack=[1,2,3,4] queue=[