–ö–ª–∞—Å—Å collections.deque

–ö–ª–∞—Å—Å deque –≤ –±–∏–±–ª–∏–æ—Ç–µ–∫–µ –∫–æ–ª–ª–µ–∫—Ü–∏–π –ø–æ–∑–≤–æ–ª—è–µ—Ç —Å–æ–∑–¥–∞–≤–∞—Ç—å –¥–≤—É—Å—Ç–æ—Ä–æ–Ω–Ω—é—é –æ—á–µ—Ä–µ–¥—å.

–û–±—ä–µ–∫—Ç deque —Ä–µ–∞–ª–∏–∑–æ–≤–∞–Ω –∫–∞–∫ –¥–≤—É—Å–≤—è–∑–Ω—ã–π —Å–ø–∏—Å–æ–∫, —á—Ç–æ –æ–∑–Ω–∞—á–∞–µ—Ç, —á—Ç–æ –æ–Ω –∏–º–µ–µ—Ç –≤—ã—Å–æ–∫—É—é –∏ —Å—Ç–∞–±–∏–ª—å–Ω—É—é –ø—Ä–æ–∏–∑–≤–æ–¥–∏—Ç–µ–ª—å–Ω–æ—Å—Ç—å –ø—Ä–∏ –≤—Å—Ç–∞–≤–∫–µ –∏ —É–¥–∞–ª–µ–Ω–∏–∏ —ç–ª–µ–º–µ–Ω—Ç–æ–≤. –ö—Ä–æ–º–µ —Ç–æ–≥–æ, –ø–æ—Å–∫–æ–ª—å–∫—É –±–∏–±–ª–∏–æ—Ç–µ–∫–∞ –∫–æ–ª–ª–µ–∫—Ü–∏–π —è–≤–ª—è–µ—Ç—Å—è —á–∞—Å—Ç—å—é —Å—Ç–∞–Ω–¥–∞—Ä—Ç–Ω–æ–π –±–∏–±–ª–∏–æ—Ç–µ–∫–∏ Python, –≤—ã –º–æ–∂–µ—Ç–µ –∏–º–ø–æ—Ä—Ç–∏—Ä–æ–≤–∞—Ç—å –µ–µ –≤ —Å–≤–æ–π –∫–æ–¥ –±–µ–∑ –Ω–µ–æ–±—Ö–æ–¥–∏–º–æ—Å—Ç–∏ –∑–∞–≥—Ä—É–∂–∞—Ç—å –≤–Ω–µ—à–Ω—è—è –±–∏–±–ª–∏–æ—Ç–µ–∫–∞.

–î–ª—è —Ä–∞–±–æ—Ç—ã —Å –∫–ª–∞—Å—Å–æ–º collections.deque –º—ã –¥–æ–ª–∂–Ω—ã —Å–Ω–∞—á–∞–ª–∞ –∏–º–ø–æ—Ä—Ç–∏—Ä–æ–≤–∞—Ç—å –µ–≥–æ –≤ –Ω–∞—à –∫–æ–¥ —Å –ø–æ–º–æ—â—å—é –æ–ø–µ—Ä–∞—Ç–æ—Ä–∞ –∏–º–ø–æ—Ä—Ç–∞:

–î–∞–≤–∞–π—Ç–µ –≤–µ—Ä–Ω–µ–º—Å—è –∫ –Ω–∞—à–µ–º—É –ø—Ä–∏–º–µ—Ä—É —Å –¥–æ–º–∞—à–Ω–∏–º –∑–∞–¥–∞–Ω–∏–µ–º –∏–∑ –ø—Ä–µ–¥—ã–¥—É—â–µ–≥–æ, —á—Ç–æ–±—ã –ø—Ä–æ–∏–ª–ª—é—Å—Ç—Ä–∏—Ä–æ–≤–∞—Ç—å, –∫–∞–∫ –ö–ª–∞—Å—Å collections.deque —Ä–∞–±–æ—Ç–∞–µ—Ç.

–î–æ–±–∞–≤–∏—Ç—å —ç–ª–µ–º–µ–Ω—Ç—ã –≤ —Å—Ç–µ–∫ Deque

–í –¥–æ–±–∞–≤–ª—è—è —ç–ª–µ–º–µ–Ω—Ç—ã –≤ —Å—Ç–µ–∫ –¥–≤—É—Ö—Å—Ç–æ—Ä–æ–Ω–Ω–µ–π –æ—á–µ—Ä–µ–¥–∏, –º—ã –º–æ–∂–µ–º –∏—Å–ø–æ–ª—å–∑–æ–≤–∞—Ç—å –º–µ—Ç–æ–¥ append (). –ü—Ä–µ–¥–ø–æ–ª–æ–∂–∏–º, –º—ã —Ö–æ—Ç–∏–º —Å–æ–∑–¥–∞—Ç—å –æ—á–µ—Ä–µ–¥—å —Å –Ω–∞—à–∏–º–∏ –¥–æ–º–∞—à–Ω–∏–º–∏ –∑–∞–¥–∞–Ω–∏—è–º–∏, –∏—Å–ø–æ–ª—å–∑—É—è –∫–ª–∞—Å—Å deque. –ú—ã –º–æ–≥–ª–∏ –±—ã —Å–¥–µ–ª–∞—Ç—å —ç—Ç–æ —Å –ø–æ–º–æ—â—å—é —Å–ª–µ–¥—É—é—â–µ–≥–æ –∫–æ–¥–∞:

–ù–∞—à –∫–æ–¥ –≤–æ–∑–≤—Ä–∞—â–∞–µ—Ç:

–î–∞–≤–∞–π—Ç–µ —Ä–∞–∑–±–µ—Ä–µ–º –Ω–∞—à –∫–æ–¥ . –°–Ω–∞—á–∞–ª–∞ –º—ã –∏–º–ø–æ—Ä—Ç–∏—Ä—É–µ–º –∫–ª–∞—Å—Å deque –∏–∑ –±–∏–±–ª–∏–æ—Ç–µ–∫–∏ –∫–æ–ª–ª–µ–∫—Ü–∏–π. –ó–∞—Ç–µ–º –º—ã —Å–æ–∑–¥–∞–µ–º –¥–≤—É—Ö—Å—Ç–æ—Ä–æ–Ω–Ω—é—é –æ—á–µ—Ä–µ–¥—å —Å –ø–æ–º–æ—â—å—é deque () –∏ –Ω–∞–∑–Ω–∞—á–∞–µ–º –µ–µ –ø–µ—Ä–µ–º–µ–Ω–Ω–æ–π assignments.

–ó–∞—Ç–µ–º –º—ã –¥–æ–±–∞–≤–ª—è–µ–º —Ç—Ä–∏ –∏–º–µ–Ω–∏ –∫ –Ω–∞—à–µ–º—É –î–≤—É—Å—Ç–æ—Ä–æ–Ω–Ω–∏–µ –∑–∞–¥–∞–Ω–∏—è: –•–∞–Ω–Ω–∞, –ë–µ–Ω–Ω–∏ –∏ –ì–æ—Ä–¥–æ–Ω. –ù–∞–∫–æ–Ω–µ—Ü, –º—ã —Ä–∞—Å–ø–µ—á–∞—Ç—ã–≤–∞–µ–º —Å–æ–¥–µ—Ä–∂–∏–º–æ–µ –Ω–∞—à–µ–π –æ—á–µ—Ä–µ–¥–∏ –∑–∞–¥–∞–Ω–∏–π –Ω–∞ –∫–æ–Ω—Å–æ–ª—å.

"–ö–∞—Ä—å–µ—Ä–Ω–∞—è –∫–∞—Ä–º–∞ –≤–æ—à–ª–∞ –≤ –º–æ—é –∂–∏–∑–Ω—å —Ç–æ–≥–¥–∞, –∫–æ–≥–¥–∞ —è –±–æ–ª—å—à–µ –≤—Å–µ–≥–æ –≤ –Ω–µ–π –Ω—É–∂–¥–∞–ª–∞—Å—å, –∏ –±—ã—Å—Ç—Ä–æ –ø–æ–º–æ–≥–ª–∞ –º–Ω–µ –ø—Ä–æ–π—Ç–∏ –∫—É—Ä—Å –æ–±—É—á–µ–Ω–∏—è. –ß–µ—Ä–µ–∑ –¥–≤–∞ –º–µ—Å—è—Ü–∞ –ø–æ—Å–ª–µ –æ–∫–æ–Ω—á–∞–Ω–∏—è —É—á–µ–±—ã, –Ø –Ω–∞—à–µ–ª —Ä–∞–±–æ—Ç—É —Å–≤–æ–µ–π –º–µ—á—Ç—ã, –∫–æ—Ç–æ—Ä–∞—è —Å–æ–æ—Ç–≤–µ—Ç—Å—Ç–≤–æ–≤–∞–ª–∞ –º–æ–∏–º —Ü–µ–Ω–Ω–æ—Å—Ç—è–º –∏ —Ü–µ–ª—è–º –≤ –∂–∏–∑–Ω–∏! "

–í–µ–Ω–µ—Ä–∞, –∏–Ω–∂–µ–Ω–µ—Ä-–ø—Ä–æ–≥—Ä–∞–º–º–∏—Å—Ç Rockbot

–í—ã –º–æ–∂–µ—Ç–µ –≤–∏–¥–µ—Ç—å —á—Ç–æ –≤ —ç—Ç–æ–º –ø—Ä–∏–º–µ—Ä–µ –Ω–∞—à–∏ –¥–∞–Ω–Ω—ã–µ —Ö—Ä–∞–Ω—è—Ç—Å—è –≤ –≤–∏–¥–µ –¥–≤—É—Ö—Å—Ç–æ—Ä–æ–Ω–Ω–µ–π –æ—á–µ—Ä–µ–¥–∏, –∞ –Ω–µ —Å—Ç–µ–∫–∞ (–æ–±–æ–∑–Ω–∞—á–µ–Ω–æ —Ç–µ–º, —á—Ç–æ –Ω–∞—à —Ä–µ–∑—É–ª—å—Ç–∞—Ç –∑–∞–∫–ª—é—á–µ–Ω –≤ deque ()). –≠—Ç–æ –ø–æ—Ç–æ–º—É, —á—Ç–æ –º—ã –∏—Å–ø–æ–ª—å–∑—É–µ–º —Å—Ç—Ä—É–∫—Ç—É—Ä—É –¥–≤—É—Ö—Å—Ç–æ—Ä–æ–Ω–Ω–µ–π –æ—á–µ—Ä–µ–¥–∏, —Ö–æ—Ç—è –Ω–∞—à–∏ –¥–∞–Ω–Ω—ã–µ –ø–æ-–ø—Ä–µ–∂–Ω–µ–º—É –¥–µ–π—Å—Ç–≤—É—é—Ç –∫–∞–∫ —Å—Ç–µ–∫.

–£–¥–∞–ª–µ–Ω–∏–µ —ç–ª–µ–º–µ–Ω—Ç–æ–≤ –∏–∑ —Å—Ç–µ–∫–∞ –¥–≤—É—Ö—Å—Ç–æ—Ä–æ–Ω–Ω–µ–π –æ—á–µ—Ä–µ–¥–∏

–£–¥–∞–ª–µ–Ω–∏–µ —ç–ª–µ–º–µ–Ω—Ç–æ–≤ –∏–∑ —Å—Ç–µ–∫–∞ –¥–≤—É—Ö—Å—Ç–æ—Ä–æ–Ω–Ω–µ–π –æ—á–µ—Ä–µ–¥–∏ , –≤—ã –º–æ–∂–µ—Ç–µ –∏—Å–ø–æ–ª—å–∑–æ–≤–∞—Ç—å –º–µ—Ç–æ–¥ pop ().