cp_library/ds/que/que012_cls.py

• View this file on GitHub
• Last update: 2025-08-24 20:27:05+09:00

Depends on

• cp_library/ds/list/elist_fn.py

Code

import cp_library.__header__
import cp_library.ds.__header__
import cp_library.ds.que.__header__

class Que012:
    def __init__(que, hint=None):
        if hint: que.q0, que.q1, que.q2 = elist(hint), elist(hint), elist(hint)
        else: que.q0, que.q1, que.q2 = [], [], []
    def push0(que, item): que.q0.append(item)
    def push1(que, item): que.q1.append(item)
    def push2(que, item): que.q2.append(item)
    def pop(que):
        if que.q0: return que.q0.pop()
        que.q0, que.q1, que.q2 = que.q1, que.q2, que.q0
        if que.q0: return que.q0.pop()
        que.q0, que.q1, que.q2 = que.q1, que.q2, que.q0
        return que.q0.pop()
    def __len__(que): return len(que.q0) + len(que.q1) + len(que.q2)

from cp_library.ds.list.elist_fn import elist

'''
╺━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╸
             https://kobejean.github.io/cp-library               
'''



class Que012:
    def __init__(que, hint=None):
        if hint: que.q0, que.q1, que.q2 = elist(hint), elist(hint), elist(hint)
        else: que.q0, que.q1, que.q2 = [], [], []
    def push0(que, item): que.q0.append(item)
    def push1(que, item): que.q1.append(item)
    def push2(que, item): que.q2.append(item)
    def pop(que):
        if que.q0: return que.q0.pop()
        que.q0, que.q1, que.q2 = que.q1, que.q2, que.q0
        if que.q0: return que.q0.pop()
        que.q0, que.q1, que.q2 = que.q1, que.q2, que.q0
        return que.q0.pop()
    def __len__(que): return len(que.q0) + len(que.q1) + len(que.q2)



def elist(hint: int) -> list: ...
try:
    from __pypy__ import newlist_hint
except:
    def newlist_hint(hint): return []
elist = newlist_hint
    

Back to top page