Phenquestions
Deque bermaksud barisan dua hujung dengan penambahan elemen dari hujung mana pun; pengguna juga dapat membuang elemen dari hujung mana pun. Modul ini berasal dari perpustakaan koleksi dan dilaksanakan menggunakan modul ini. Umumnya lebih disukai daripada senarai di mana kita perlu mempunyai kaedah yang lebih pantas untuk menambahkan operasi. Penambahan dan penyingkiran boleh dilakukan dari kedua-dua hujung bekas. Pengguna boleh menambahkan nilai di deque atau menghapusnya dari kedua sisi. Mereka bahkan boleh membalikkan keseluruhan deque. Tutorial akan merangkumi semua kes penggunaan yang mungkin bersama dengan contoh terperinci untuk kemudahan pengguna.
Sebaik-baiknya kami menggunakan versi terbaru Python untuk pelaksanaannya iaitu Python x3.8, tetapi jika ada yang tidak mempunyai versi terbaru, maka mereka dapat menerapkannya pada versi mereka. Ia akan menghasilkan hasil yang serupa.
Perbandingan Deque dengan Senarai:
Deque lebih pantas menggunakan penambahan pada awal dan akhir deque. Daftar lebih pantas apabila menambah dan membuang elemen dari bahagian tengah senarai. Dalam senarai, pengguna dapat menggunakan indeks dan nilai untuk dimasukkan ke dalam daftar, sedangkan di deque, kita dapat menambahkannya di sebelah kiri atau kanan.
Barangan lebih menyerupai barisan dan barisan. Mereka juga menyokong keselamatan benang dan cekap dari segi ingatan. Pops dari kedua sisi deque adalah sama, i.e., O (1) di kedua-dua arah. Menyenaraikan operasi sokongan objek. Daftar dioptimumkan untuk operasi yang lebih pantas.
Deque adalah senarai pautan berganda dengan memori yang jauh lebih besar daripada senarai. Ia menyokong dua penunjuk setiap nod sebagai gantinya. Secara keseluruhan, perbezaan ini dapat diabaikan. Pengguna boleh menambahkan dan muncul di kedua hujungnya di Deque.
Contohnya
Berikut adalah contoh yang dilaksanakan dengan mengimport deque. Kod adalah contoh asas yang dapat digunakan untuk mengimport koleksi, dan pengguna dapat memilih sampel ini ketika mereka ingin mengimport barang. Koleksi mengimport deque, dan kemudian kami menyatakan deque itu pada langkah seterusnya. Akhirnya, ketika kami mencetaknya untuk melihat nilai output kami.
>>> dari koleksi import deque>>> queue = deque (['nombor', 'tempat', 'tajuk'])
>>> cetak (beratur)
PengeluaranNilai output deque akan kelihatan seperti ini:
Operasi deque
Operasi yang berbeza boleh dilakukan di deque (). Di bahagian ini, kami akan menggambarkan semua kemungkinan operasi yang akan berguna bagi pengguna. Pada mulanya, kami akan melihat pilihan import yang tersedia untuk mengimport koleksi.
Koleksi import
Contoh lain mengimport koleksi diberikan di bawah:
>>> koleksi import>>> DoubleEnded = koleksi.deque (["Isnin," Selasa "," Rabu "])
>>> cetak (DoubleEnded)
PengeluaranSebaik sahaja anda mengetuk enter, output akan muncul seperti yang dilampirkan di bawah:
Tambahkan nilai ke kanan:
Sekarang, untuk menambahkan nilai ke sebelah kanan, kami akan menggunakan nilai input berikut. Kami akan menambah hari Khamis di sebelah kanan barisan. Nilai akan ditambahkan di sebelah kanan senarai.
>>> cetak ("Menambah ke kanan:")>>> DoubleEnded.tambahkan ("Khamis")
>>> cetak (DoubleEnded)
Pengeluaran
Apabila mengklik enter, output akan kelihatan serupa dengan yang berikut:
Dalam contoh di atas, nilainya dilampirkan di sebelah kanan senarai.
Tambahkan nilai ke kiri
Untuk menambahkan nilai deque ke kiri, kami akan menggunakan nilai input berikut. Kami akan menambah hari Ahad di sebelah kiri barisan. Nilai akan ditambahkan di sebelah kiri senarai.
>>> cetak ("Menambah ke kiri:")>>> DoubleEnded.tambahkan ("Ahad")
>>> cetak (DoubleEnded)
Pengeluaran
Apabila mengklik enter, output akan kelihatan serupa dengan yang berikut:
Di sini dalam contoh, nilainya dilampirkan di sebelah kiri senarai.
Keluarkan nilai dari kanan
Pengguna boleh mengeluarkan deque untuk membuang nilai dari sebelah kanan deque. Pengguna boleh menggunakan pilihan ini untuk membuang nilai-nilai yang relevan dari deque dari sebelah kanan. Gunakan baris kod berikut:
>>> cetak ("Mengeluarkan dari kanan:")>>> DoubleEnded.pop ()
>>> cetak (DoubleEnded)
PengeluaranUntuk melihat output deque yang telah diperbaharui, tekan kekunci enter.
Di sini, nilai yang sebelumnya berada di sebelah kanan deque, Khamis menjadi nilai dalam kes kita, akan dikeluarkan dari deque.
Keluarkan nilai dari kiri
Untuk membuang nilai dari sebelah kiri deque, pengguna perlu menggunakan baris kod berikut:
>>> cetak ("Mengeluarkan nilai dari kiri:")>>> DoubleEnded.orang ()
>>> cetak (DoubleEnded)
PengeluaranUntuk melihat output deque yang telah diperbaharui, tekan kekunci enter.
Di sini, nilai yang sebelumnya berada di sebelah kiri deque adalah hari Ahad akan dikeluarkan dari deque.
Membalikkan keseluruhan deque
Untuk membalikkan keseluruhan deque, gunakan kod berikut:
>>> cetak ("Membalikkan keseluruhan deque:")>>> DoubleEnded.terbalik ()
>>> cetak (DoubleEnded)
Apabila anda menekan enter, deque akan dikembalikan dari sebelah kiri ke sisi kanan.
Kesimpulannya
Dalam tutorial ini, kami membincangkan konsep deque. Kami berkongsi semua kemungkinan operasi yang dapat dilakukan menggunakan deque iaitu koleksi import, menambahkan nilai ke sisi kanan deque, menambahkan nilai ke sisi kiri dan membuang nilai dari kiri, membuang nilai dari sisi kanan. Akhirnya, kami membincangkan kaedah mengembalikan keseluruhan deque.
Kemungkinan yang dibincangkan dalam tutorial dapat digunakan apabila diperlukan. Pengguna boleh memilih senarai atau hiasan berdasarkan keperluan mereka. Kedua-duanya mempunyai kelebihan yang berbeza berdasarkan situasi, di mana salah satunya digunakan berbanding yang lain. Peruntukan memori, kecekapan, dan fungsi asas senarai ganda adalah satu-satunya perbezaan. Tutorial ini mesti berguna bagi mereka yang ingin mengetahui mengenai operasi generik deque.
