{"id":101820,"date":"2025-03-16T19:40:42","date_gmt":"2025-03-16T16:10:42","guid":{"rendered":"https:\/\/nabfollower.com\/blog\/data-structure-implement-type-safe-generic-double-ended-queue-12d8\/"},"modified":"2025-03-16T19:40:42","modified_gmt":"2025-03-16T16:10:42","slug":"data-structure-implement-type-safe-generic-double-ended-queue-12d8","status":"publish","type":"post","link":"https:\/\/nabfollower.com\/blog\/data-structure-implement-type-safe-generic-double-ended-queue-12d8\/","title":{"rendered":"\u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0627\u062f\u0647 \u0647\u0627: \u0635\u0641 \u0627\u06cc\u0645\u0646 \u060c \u0639\u0645\u0648\u0645\u06cc \u0648 \u062f\u0648\u062a\u0627\u06cc\u06cc \u0631\u0627 \u0627\u062c\u0631\u0627 \u06a9\u0646\u06cc\u062f."},"content":{"rendered":"
\n

\u0627\u0645\u0631\u0648\u0632 \u06cc\u06a9 \u0635\u0641 \u062f\u0648 \u067e\u0627\u06cc\u0627\u0646 \u062f\u0631 \u062c\u0627\u0648\u0627 \u0631\u0627 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f. \u0645\u0627 \u0627\u0632 \u0698\u0646\u0631\u0627\u0644 \u0647\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f \u062a\u0627 \u0635\u0641 \u0645\u0627 \u0628\u062a\u0648\u0627\u0646\u062f \u0628\u0627 \u0647\u0631\u06af\u0648\u0646\u0647 \u062f\u0627\u062f\u0647 \u0627\u06cc \u0645\u0627\u0646\u0646\u062f \u0639\u062f\u062f \u0635\u062d\u06cc\u062d \u060c \u062f\u0648 \u0628\u0631\u0627\u0628\u0631 \u060c \u0631\u0634\u062a\u0647 \u060c \u0627\u062a\u0648\u0645\u0628\u06cc\u0644 \u060c \u06a9\u0627\u0645\u06cc\u0648\u0646 \u060c \u06af\u0631\u0628\u0647 \u060c \u0633\u06af \u0648 \u063a\u06cc\u0631\u0647 \u06a9\u0627\u0631 \u06a9\u0646\u062f … \ud83d\ude42<\/p>\n

\u06a9\u062f \u0645\u0646\u0628\u0639 \u062f\u0631 \u0627\u06cc\u0646 \u0645\u062e\u0632\u0646 GitHub \u0627\u0633\u062a. https:\/\/github.com\/khadija-ashraf\/data-structure-algorithm.git<\/p>\n

\u062f\u0631 \u06af\u0631\u0647<\/em> \u06cc\u06a9 \u06a9\u0644\u0627\u0633 \u0639\u0645\u0648\u0645\u06cc \u0627\u0633\u062a. \u0627\u06cc\u0646 \u0628\u062f\u0627\u0646 \u0645\u0639\u0646\u0627\u0633\u062a \u06a9\u0647 \u0627\u06cc\u0646 \u06a9\u0644\u0627\u0633 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u062f\u0627\u062f\u0647 \u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641\u06cc \u0631\u0627 \u0628\u06af\u06cc\u0631\u062f. \u0628\u0648\u0647\u0627 \u06af\u0631\u0647<\/em> Object \u062f\u0627\u0631\u0627\u06cc \u0646\u0648\u0639 “\u062f\u0627\u062f\u0647” \u0639\u0645\u0648\u0645\u06cc \u0648 \u062f\u0648 \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 “Prev” \u0648 “Next” \u0627\u0633\u062a. “Prev” \u0628\u0647 \u06af\u0631\u0647 \u0642\u0628\u0644\u06cc \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f \u060c \u0648 \u0646\u0634\u0627\u0646\u06af\u0631 “Next” \u0628\u0647 \u06af\u0631\u0647 \u0628\u0639\u062f\u06cc \u062f\u0631 \u0635\u0641 \u0627\u0634\u0627\u0631\u0647 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n

<\/p>\n

\n
package com.deque;\n\n\nclass Node{\n    T data;\n    Node prev;\n    Node next;\n\n    public Node(T data){\n        this.data = data;\n        this.prev = null;\n        this.next = null;\n    }\n}\n<\/t><\/t><\/t><\/code><\/pre>\n
\n
\n    \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n
    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n
\u0639\u06cc\u0627\u0634<\/em> \u0631\u0627\u0628\u0637 deque \u0627\u0633\u062a. \u0627\u06cc\u0646 \u0631\u0641\u062a\u0627\u0631 deque \u0631\u0627 \u0686\u06cc\u062f\u0645\u0627\u0646 \u0645\u06cc \u06a9\u0646\u062f.<\/p>\n
\n
package com.deque;\n\n\/\/ A custom Double Ended Queue (Deque) implementation:\n\npublic interface MyDeque {\n\n    public  T addHead(T data);\n    public  T addTail(T data);\n\n    public T getHead();\n    public T getTail();\n\n    public  boolean contains(T data);\n\n    public T removeHead();\n    public T removeTail();\n\n    public T peekHead();\n    public T peekTail();\n\n    public T pollHead();\n    public T pollTail();\n\n    public T pop();\n\n    public int size();\n    public void printDequq() ;\n\n}\n<\/t><\/t><\/t><\/t><\/code><\/pre>\n
\n
\n    \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n
    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n
Deque \u06cc\u06a9 \u0635\u0641 \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 \u0627\u0646\u062a\u0647\u0627\u06cc \u062c\u0644\u0648 \u0648 \u0639\u0642\u0628 \u0622\u0646 \u0631\u0627 \u062f\u0631\u062c \u0648 \u062d\u0630\u0641 \u06a9\u0646\u06cc\u0645. \u0628\u0631\u0639\u06a9\u0633 \u060c \u062f\u0631 \u06cc\u06a9 \u0635\u0641 \u0627\u0635\u0644\u06cc \u0645\u0627 \u062f\u0631 \u062c\u0644\u0648 \u0642\u0631\u0627\u0631 \u0645\u06cc \u062f\u0647\u06cc\u0645 \u0648 \u0627\u0632 \u0627\u0646\u062a\u0647\u0627\u06cc \u0639\u0642\u0628 \u062e\u0627\u0631\u062c \u0645\u06cc \u0634\u0648\u06cc\u0645. <\/p>\n
\u062f\u0631 \u06cc\u06a9 deque \u060c \u0645\u0627 \u06cc\u06a9 \u06af\u0631\u0647 \u0633\u0631 \u0648 \u06cc\u06a9 \u06af\u0631\u0647 \u062f\u0645 \u062f\u0627\u0631\u06cc\u0645 \u06a9\u0647 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u0634\u0631\u0648\u0639 \u0648 \u067e\u0627\u06cc\u0627\u0646 \u0635\u0641 \u0631\u0627 \u0646\u0634\u0627\u0646 \u0645\u06cc \u062f\u0647\u062f. \u0645\u0627 \u0627\u0632 \u0627\u0646\u062a\u0647\u0627\u06cc \u062c\u0644\u0648 \u0648 \u0639\u0642\u0628 \u0627\u0632 \u0633\u0631 \u0648 \u06af\u0631\u0647 \u0647\u0627\u06cc \u0627\u0631\u062c\u0627\u0639 \u0634\u062f\u0647 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645.<\/p>\n
\n
class MyDequeImpl implements MyDeque{\n    private Node head;\n    private Node tail;\n    private int size;\n\n    public MyDequeImpl(){\n        head = null;\n        tail = null;\n        size = 0;\n    }\n\n    public  T addHead(T data) {\n        Node current = new Node<>(data);\n        if(head == null) {\n            head = current;\n            tail = current;\n            size++;\n            return data;\n        }\n        current.next = head;\n        head.prev = current;\n        head = current;\n        size++;\n\n        return data;\n    }\n\n    public  T addTail(T data) {\n        Node current = new Node(data);\n\n        if(tail == null) {\n            head = current;\n            tail = current;\n            size++;\n            return data;\n        }\n        tail.next = current;\n        current.prev = tail;\n        tail = current;\n        size++;\n        return data;\n    }\n\n    public T getHead() {\n        if (head == null)\n            return null;\n        return head.data;\n    }\n\n    public T getTail() {\n        if(tail == null)\n            return null;\n        return tail.data;\n    }\n\n    public  boolean contains(T data) {\n        if(head == null)\n            return false;\n\n        if(head.data == data) {\n            return true;\n        }\n\n        if(tail.data == data) {\n            return true;\n        }\n\n        Node current = head;\n\n        while(current != null) {\n            if(current.data == data) {\n                return true;\n            }\n            current = current.next;\n        }\n        return false;\n    }\n\n    public T removeHead() {\n        if(head == null) {\n            return null;\n        }\n\n        T removedData = head.data;\n\n        head = head.next;\n\n        if(head == null) {\n            tail = null;\n        } else {\n            head.prev = null;\n        }\n        size--;\n        return removedData;\n    }\n\n    public T removeTail() {\n        if(tail == null) {\n            return null;\n        }\n        if(tail.prev == null) {\n            return null;\n        }\n        T removedData = tail.data;\n        tail = tail.prev;\n        if(tail == null) {\n            head = null;\n        } else {\n            tail.next = null;\n        }\n        size--;\n        return removedData;\n    }\n\n    public T peekHead() {\n        if(head == null)\n            return null;\n\n        return head.data;\n    }\n\n    public T peekTail() {\n        if(tail == null)\n            return null;\n\n        return tail.data;\n    }\n\n    public T pollHead() {\n        if(head == null)\n            return null;\n\n        T polledData = head.data;\n\n        head = head.next;\n\n        if(head == null) {\n            tail = null;\n        } else {\n            head.prev = null;\n        }\n        size--;\n\n        return polledData;\n    }\n\n    @Override\n    public T pollTail() {\n        if(tail == null) {\n            return null;\n        }\n        T pollData = tail.data;\n\n        tail = tail.prev;\n\n        if(tail == null)\n            head = null;\n        else {\n            tail.next = null;\n        }\n\n        size--;\n        return pollData;\n    }\n\n    public T pop() {\n        if(tail == null)\n            return null;\n\n        T popedData = tail.data;\n\n        tail = tail.prev;\n\n        if(tail == null)\n            head = null;\n        else {\n            tail.next = null;\n        }\n        size--;\n        return popedData;\n    }\n\n    public int size() {\n        return size;\n    }\n    public void printDequq() {\n        System.out.println(\"Printing the deque of size: \"+size());\n        if (head == null) {\n            System.out.println(\"Dequq is empty.\");\n        }\n        Node current = head;\n        while(current != null) {\n            System.out.println(current.data);\n            current = current.next;\n        }\n    }\n\n}\n<\/t><\/t><\/t><\/t><\/t><\/t><\/t><\/t><\/t><\/code><\/pre>\n
\n
\n    \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n
    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div>\n
\u062f\u0631 \u0632\u06cc\u0631 \u0628\u0631\u062e\u06cc \u062f\u0631\u062c \u0647\u0627\u06cc \u0622\u0632\u0645\u0627\u06cc\u0634 \u060c \u062d\u0630\u0641 \u060c \u0646\u0638\u0631\u0633\u0646\u062c\u06cc \u060c \u0646\u06af\u0627\u0647 \u06a9\u0631\u062f\u0646 \u0648 \u067e\u0627\u067e \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.<\/p>\n
\n
package com.deque;\n\npublic class TestDeque{\n    public static void main(String arg[]) {\n        MyDeque deque = new MyDequeImpl<>();\n        deque.addHead(\"cat\");\n        deque.printDequq();\n        deque.addHead(\"dog\");\n        deque.printDequq();\n        deque.addHead(\"rabbit\");\n        deque.printDequq();\n        deque.addHead(\"elephant\");\n        deque.printDequq();\n        deque.addTail(\"squirrel\");\n        deque.printDequq();\n\n        System.out.println(\"=============\");\n        System.out.println(deque.getHead());\n        System.out.println(deque.getTail());\n        System.out.println(deque.contains(\"monkey\"));\n        System.out.println(deque.contains(\"rabbit\"));\n        System.out.println(deque.removeHead());\n        System.out.println(deque.removeTail());\n        System.out.println(\"=======\");\n\n        System.out.println(deque.getHead());\n        System.out.println(deque.getTail());\n        System.out.println(\"=======\");\n        System.out.println(deque.peekHead());\n        System.out.println(deque.peekTail());\n        System.out.println(\"========\");\n        System.out.println(deque.pollHead());\n        System.out.println(deque.pollTail());\n        deque.printDequq();\n\n        System.out.println(\"========\");\n        System.out.println(deque.pop());\n        deque.printDequq();\n\n        deque.addHead(\"birds\");\n\n        deque.printDequq();\n    }\n}\n\n\n<\/string><\/code><\/pre>\n
\n
\n    \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u0631\u0627 \u0648\u0627\u0631\u062f \u06a9\u0646\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n
    \u0627\u0632 \u062d\u0627\u0644\u062a \u062a\u0645\u0627\u0645 \u0635\u0641\u062d\u0647 \u062e\u0627\u0631\u062c \u0634\u0648\u06cc\u062f<\/title>\n    \n<\/svg><\/p>\n<\/div>\n<\/div>\n<\/div><\/div>\n","protected":false},"excerpt":{"rendered":"
\u0627\u0645\u0631\u0648\u0632 \u06cc\u06a9 \u0635\u0641 \u062f\u0648 \u067e\u0627\u06cc\u0627\u0646 \u062f\u0631 \u062c\u0627\u0648\u0627 \u0631\u0627 \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f. \u0645\u0627 \u0627\u0632 \u0698\u0646\u0631\u0627\u0644 \u0647\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u062e\u0648\u0627\u0647\u06cc\u0645 \u06a9\u0631\u062f \u062a\u0627 \u0635\u0641 \u0645\u0627 \u0628\u062a\u0648\u0627\u0646\u062f \u0628\u0627 \u0647\u0631\u06af\u0648\u0646\u0647 \u062f\u0627\u062f\u0647 \u0627\u06cc \u0645\u0627\u0646\u0646\u062f \u0639\u062f\u062f \u0635\u062d\u06cc\u062d \u060c \u062f\u0648 \u0628\u0631\u0627\u0628\u0631 \u060c \u0631\u0634\u062a\u0647 \u060c \u0627\u062a\u0648\u0645\u0628\u06cc\u0644 \u060c \u06a9\u0627\u0645\u06cc\u0648\u0646 \u060c \u06af\u0631\u0628\u0647 \u060c \u0633\u06af \u0648 \u063a\u06cc\u0631\u0647 \u06a9\u0627\u0631 \u06a9\u0646\u062f … \ud83d\ude42 \u06a9\u062f \u0645\u0646\u0628\u0639 \u062f\u0631 \u0627\u06cc\u0646 \u0645\u062e\u0632\u0646 GitHub …<\/p>\n","protected":false},"author":2,"featured_media":101821,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-101820","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/101820","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=101820"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/101820\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/101821"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=101820"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=101820"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=101820"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}