Hướng dẫn python deque insert in middle - python và chèn vào giữa

Có thể chèn với Python3.5. index(), insert(), and copy() là ba phương pháp mới chỉ có sẵn trong python3.5, mới trong Python 3.5, không có cách nào để chèn vào một deque trong các phiên bản trước:

Show

Lớp deque hiện định nghĩa index (), chèn () và sao chép (), cũng như hỗ trợ các toán tử +*. Điều này cho phép Deques được công nhận là một sự đột biến và cải thiện khả năng thay thế của chúng cho các danh sách. (Được đóng góp bởi Raymond Hettinger số 23704.)

Bạn có thể loại bỏ từ giữa một deque, bằng cách sử dụng ____10 hoặc

deque(['name', 'age', 'DOB'])
1:

 deq = deque([1,2,3,4,5,6])
 del deq[4] 
 deq.remove(3) 

deque: deque([1, 2, 3]) The deque after appending at right is : deque([1, 2, 3, 4]) The deque after appending at left is : deque([6, 1, 2, 3, 4])5 deque: deque([6, 1, 2, 3, 4]) The deque after deleting from right is : deque([6, 1, 2, 3]) The deque after deleting from left is : deque([1, 2, 3]) 9deque(['name', 'age', 'DOB'])95The number 4 first occurs at a position : 4 The deque after inserting 3 at 5th position is : deque([1, 2, 3, 3, 3, 4, 2, 4]) The count of 3 in deque is : 3 The deque after deleting first occurrence of 3 is : deque([1, 2, 3, 3, 4, 2, 4])4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
022

Đầu ra: & nbsp;

Bạn có thể chèn vào giữa một deque?

[2] Chèn một phần tử ở đầu hoặc cuối của một deque mất thời gian được khấu hao. Chèn một phần tử ở giữa là tuyến tính trong n, trong đó n nhỏ hơn số lượng phần tử từ điểm chèn đến đầu và số lượng phần tử từ điểm chèn đến cuối.

  • Làm thế nào để bạn thêm các yếu tố vào một python deque? method inserts an element specified by the elem parameter into the position specified by the index parameter.
  • Làm thế nào để sử dụng một deque trong Python.insert() raises an exception of type IndexError.
  • Chèn. Phụ lục (Mục): Thêm một mục vào đầu bên phải. Phụ lục (Mục): Thêm một mục vào đầu trái. ....
  • Xóa. pop (): Xóa một phần tử từ đầu bên phải. Popleft (): Loại bỏ một phần tử khỏi đầu trái. ....insert() method if the index is greater than or equal to the length of the queue, the element is inserted next to the highest index.
  • Điều khoản khác. Đếm (giá trị): Trả về tổng số lần xuất hiện của giá trị đã cho ..insert() if the index is less than zero and reaches past index zero from the right side of the deque, the element is inserted at position zero.

Example:

Chúng ta có thể cắt một deque trong Python không?

Có ý nghĩa để thực hiện cắt lát trong lớp deque. Bộ lặp deque có quyền truy cập nội bộ tương tự vào danh sách được liên kết. Bạn có thể làm điều đó một cách hiệu quả bằng cách xoay deque (trừ khi bạn cần sử dụng đồng thời deque).

Bạn có thể cắt một deque?

Deques hỗ trợ lập chỉ mục, nhưng thật thú vị, họ không hỗ trợ cắt lát.

Tên phương pháp:

chèn

Chữ ký phương pháp:

print(playersDeque)

Chèn (INDEX, ELEM)

#position

Tổng quan về phương thức:

print(playersDeque)

Phương thức chèn () chèn một phần tử được chỉ định bởi tham số ELEM vào vị trí được chỉ định bởi tham số chỉ mục.

Trên một đối tượng deque có độ dài cố định đã đạt đến kích thước tối đa của nó Gọi Chèn () làm tăng một ngoại lệ là loại indexError.

Như với bất kỳ container nào trong Python, nếu chỉ số được chỉ định là giá trị âm, chỉ số được tính từ đầu bên phải của deque.

print(playersDeque)

Output:

Khi một chỉ số dương được chỉ định làm tham số cho phương thức chèn () nếu chỉ số lớn hơn hoặc bằng chiều dài của hàng đợi, phần tử được chèn bên cạnh chỉ số cao nhất.

Khi một chỉ số âm được chỉ định là một tham số để chèn () nếu chỉ mục nhỏ hơn 0 và đạt đến số lượng quá khứ từ phía bên phải của deque, phần tử được chèn ở vị trí 0.

bộ sưu tập nhập khẩu

Có ý nghĩa để thực hiện cắt lát trong lớp deque. Bộ lặp deque có quyền truy cập nội bộ tương tự vào danh sách được liên kết. Bạn có thể làm điều đó một cách hiệu quả bằng cách xoay deque (trừ khi bạn cần sử dụng đồng thời deque).collections“. Deque is preferred over a list in the cases where we need quicker append and pop operations from both the ends of the container, as deque provides an O(1) time complexity for append and pop operations as compared to a list that provides O(n) time complexity.

Hướng dẫn python deque insert in middle - python và chèn vào giữa

Bạn có thể cắt một deque?

  • Deques hỗ trợ lập chỉ mục, nhưng thật thú vị, họ không hỗ trợ cắt lát.:  Input is limited at one end while deletion is permitted at both ends.
  • Deque (hàng đợi kết thúc gấp đôi) trong Python được triển khai bằng cách sử dụng các bộ sưu tập mô -đun. Deque được ưu tiên hơn một danh sách trong các trường hợp chúng tôi cần các hoạt động cộng đồng và pop nhanh hơn từ cả hai đầu của container, vì Deque cung cấp độ phức tạp thời gian O (1) ) Độ phức tạp về thời gian.: output is limited at one end but insertion is permitted at both ends.

Các loại đầu vào deque bị hạn chế

Python3

Đầu vào hạn chế deque: & nbsp; đầu vào bị giới hạn ở một đầu trong khi việc xóa được cho phép ở cả hai đầu.

Đầu ra hạn chế deque: đầu ra bị giới hạn ở một đầu nhưng chèn được cho phép ở cả hai đầu.

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
6

Output:  

deque(['name', 'age', 'DOB'])

Ví dụ: Mã Python để chứng minh Deque & NBSP;

deque(['name', 'age', 'DOB'])2 deque(['name', 'age', 'DOB'])3deque(['name', 'age', 'DOB'])4 deque(['name', 'age', 'DOB'])5

  • deque(['name', 'age', 'DOB'])
    6
    deque(['name', 'age', 'DOB'])
    7
    deque(['name', 'age', 'DOB'])
    8
    deque(['name', 'age', 'DOB'])
    9
    deque:  deque([1, 2, 3])
    
    The deque after appending at right is : 
    deque([1, 2, 3, 4])
    
    The deque after appending at left is : 
    deque([6, 1, 2, 3, 4])
    0
    deque:  deque([1, 2, 3])
    
    The deque after appending at right is : 
    deque([1, 2, 3, 4])
    
    The deque after appending at left is : 
    deque([6, 1, 2, 3, 4])
    1
    deque:  deque([1, 2, 3])
    
    The deque after appending at right is : 
    deque([1, 2, 3, 4])
    
    The deque after appending at left is : 
    deque([6, 1, 2, 3, 4])
    0
    deque:  deque([1, 2, 3])
    
    The deque after appending at right is : 
    deque([1, 2, 3, 4])
    
    The deque after appending at left is : 
    deque([6, 1, 2, 3, 4])
    3
    deque:  deque([1, 2, 3])
    
    The deque after appending at right is : 
    deque([1, 2, 3, 4])
    
    The deque after appending at left is : 
    deque([6, 1, 2, 3, 4])
    4
    :- This function is used to insert the value in its argument to the right end of the deque.
  • Hoạt động trên deque & nbsp;:- This function is used to insert the value in its argument to the left end of the deque.

Python3

deque(['name', 'age', 'DOB'])
4
deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
8

Ví dụ 1: nối các mục một cách hiệu quả

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
0
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
1

The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
2
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
3
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

append ():- Hàm này được sử dụng để chèn giá trị vào đối số của nó vào đầu bên phải của deque.

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
0

The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
1
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
2
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
6
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
0

Output:  

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])

Phụ lục ():- Hàm này được sử dụng để chèn giá trị vào đối số của nó vào đầu bên trái của deque.

  • deque:  deque([1, 2, 3])
    
    The deque after appending at right is : 
    deque([1, 2, 3, 4])
    
    The deque after appending at left is : 
    deque([6, 1, 2, 3, 4])
    9
    deque(['name', 'age', 'DOB'])
    7
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    1
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    2
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    3
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    4
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    3
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    6
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    7
    :- This function is used to delete an argument from the right end of the deque.
  • deque:  deque([1, 2, 3])
    
    The deque after appending at right is : 
    deque([1, 2, 3, 4])
    
    The deque after appending at left is : 
    deque([6, 1, 2, 3, 4])
    5
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    9
    The number 4 first occurs at a position : 
    4
    The deque after inserting 3 at 5th position is : 
    deque([1, 2, 3, 3, 3, 4, 2, 4])
    The count of 3 in deque is : 
    3
    The deque after deleting first occurrence of 3 is : 
    deque([1, 2, 3, 3, 4, 2, 4])
    7
    The number 4 first occurs at a position : 
    4
    The deque after inserting 3 at 5th position is : 
    deque([1, 2, 3, 3, 3, 4, 2, 4])
    The count of 3 in deque is : 
    3
    The deque after deleting first occurrence of 3 is : 
    deque([1, 2, 3, 3, 4, 2, 4])
    4
    :- This function is used to delete an argument from the left end of the deque.

Python3

deque(['name', 'age', 'DOB'])
4
deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
8

Ví dụ 2: Các mục Popping một cách hiệu quả

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
0
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
1

python3.59

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9+2
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
0

+6

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9+9
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
0

Output:  

deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])

pop ():- Hàm này được sử dụng để xóa một đối số từ đầu bên phải của deque.

  • Popleft ():- Hàm này được sử dụng để xóa một đối số từ đầu bên trái của deque.:- This function returns the first index of the value mentioned in arguments, starting searching from beg till end index.
  • deque:  deque([1, 2, 3])
    
    The deque after appending at right is : 
    deque([1, 2, 3, 4])
    
    The deque after appending at left is : 
    deque([6, 1, 2, 3, 4])
    9
    deque(['name', 'age', 'DOB'])
    7
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    1
    The deque after extending deque at end is : 
    deque([1, 2, 3, 4, 5, 6])
    The deque after extending deque at beginning is : 
    deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
    The deque after rotating deque is : 
    deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
    The deque after reversing deque is : 
    deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
    2
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    3
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    2
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    3
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    4
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    3
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    6
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    3
    The number 4 first occurs at a position : 
    4
    The deque after inserting 3 at 5th position is : 
    deque([1, 2, 3, 3, 3, 4, 2, 4])
    The count of 3 in deque is : 
    3
    The deque after deleting first occurrence of 3 is : 
    deque([1, 2, 3, 3, 4, 2, 4])
    3____37
    :- This function inserts the value mentioned in arguments(a) at index(i) specified in arguments.
  • Ví dụ 3: Truy cập các mục trong một deque:- This function removes the first occurrence of the value mentioned in arguments.
  • INDEX (ELE, BEG, END):- Hàm này trả về chỉ mục đầu tiên của giá trị được đề cập trong các đối số, bắt đầu tìm kiếm từ chỉ số BEG TEST End.:- This function counts the number of occurrences of value mentioned in arguments.

Python3

deque(['name', 'age', 'DOB'])
4
deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
8

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
9______17

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
deque(['name', 'age', 'DOB'])
14
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

Is

deque(['name', 'age', 'DOB'])
24
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
3
deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
0
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
6
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
deque(['name', 'age', 'DOB'])
31
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
0

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
deque(['name', 'age', 'DOB'])
37
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque(['name', 'age', 'DOB'])
40
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
6
deque(['name', 'age', 'DOB'])
23

deque(['name', 'age', 'DOB'])
43
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
6
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
deque(['name', 'age', 'DOB'])
48
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
0

Output:    

The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])

deque: deque([1, 2, 3]) The deque after appending at right is : deque([1, 2, 3, 4]) The deque after appending at left is : deque([6, 1, 2, 3, 4])5 deque: deque([6, 1, 2, 3, 4]) The deque after deleting from right is : deque([6, 1, 2, 3]) The deque after deleting from left is : deque([1, 2, 3]) 9deque(['name', 'age', 'DOB'])37The number 4 first occurs at a position : 4 The deque after inserting 3 at 5th position is : deque([1, 2, 3, 3, 3, 4, 2, 4]) The count of 3 in deque is : 3 The deque after deleting first occurrence of 3 is : deque([1, 2, 3, 3, 4, 2, 4])4

  • deque:  deque([1, 2, 3])
    
    The deque after appending at right is : 
    deque([1, 2, 3, 4])
    
    The deque after appending at left is : 
    deque([6, 1, 2, 3, 4])
    5
    deque(['name', 'age', 'DOB'])
    40
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    6
    deque(['name', 'age', 'DOB'])
    23
    :- This function is used to add multiple values at the right end of the deque. The argument passed is iterable.
  • deque:  deque([1, 2, 3])
    
    The deque after appending at right is : 
    deque([1, 2, 3, 4])
    
    The deque after appending at left is : 
    deque([6, 1, 2, 3, 4])
    5
    deque:  deque([6, 1, 2, 3, 4])
    
    The deque after deleting from right is : 
    deque([6, 1, 2, 3])
    
    The deque after deleting from left is : 
    deque([1, 2, 3])
    
    9
    deque(['name', 'age', 'DOB'])
    48
    The number 4 first occurs at a position : 
    4
    The deque after inserting 3 at 5th position is : 
    deque([1, 2, 3, 3, 3, 4, 2, 4])
    The count of 3 in deque is : 
    3
    The deque after deleting first occurrence of 3 is : 
    deque([1, 2, 3, 3, 4, 2, 4])
    4
    :- This function is used to add multiple values at the left end of the deque. The argument passed is iterable. Order is reversed as a result of left appends.
  • Ví dụ 4: Các hoạt động khác nhau trên Deque:- This function is used to reverse the order of deque elements.
  • Mở rộng (có thể lặp lại):- Hàm này được sử dụng để thêm nhiều giá trị ở đầu bên phải của deque. Cuộc tranh luận được thông qua là có thể hiểu được.:- This function rotates the deque by the number specified in arguments. If the number specified is negative, rotation occurs to the left. Else rotation is to right.

Python3

deque(['name', 'age', 'DOB'])
4
deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
8

EXTENDLEFT (có thể lặp lại):- Hàm này được sử dụng để thêm nhiều giá trị ở đầu bên trái của deque. Cuộc tranh luận được thông qua là có thể hiểu được. Thứ tự được đảo ngược do kết quả của các chất phụ.

deque(['name', 'age', 'DOB'])
63
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
3
deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
0
deque(['name', 'age', 'DOB'])
22
deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
0
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
2
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
7

Reversion ():- Hàm này được sử dụng để đảo ngược thứ tự của các phần tử deque.

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
0

deque(['name', 'age', 'DOB'])
76
deque(['name', 'age', 'DOB'])
77
deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
0
deque(['name', 'age', 'DOB'])
79
deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
0
deque(['name', 'age', 'DOB'])
81
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
7

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
deque(['name', 'age', 'DOB'])
37
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
0

deque(['name', 'age', 'DOB'])
89
deque(['name', 'age', 'DOB'])
90
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
6
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
deque(['name', 'age', 'DOB'])
37
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
0

deque(['name', 'age', 'DOB'])
99

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
deque(['name', 'age', 'DOB'])
37
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 
0

deque:  deque([1, 2, 3])

The deque after appending at right is : 
deque([1, 2, 3, 4])

The deque after appending at left is : 
deque([6, 1, 2, 3, 4])
5
deque:  deque([6, 1, 2, 3, 4])

The deque after deleting from right is : 
deque([6, 1, 2, 3])

The deque after deleting from left is : 
deque([1, 2, 3])
9
deque(['name', 'age', 'DOB'])
37
The number 4 first occurs at a position : 
4
The deque after inserting 3 at 5th position is : 
deque([1, 2, 3, 3, 3, 4, 2, 4])
The count of 3 in deque is : 
3
The deque after deleting first occurrence of 3 is : 
deque([1, 2, 3, 3, 4, 2, 4])
4
 

The deque after extending deque at end is : 
deque([1, 2, 3, 4, 5, 6])
The deque after extending deque at beginning is : 
deque([9, 8, 7, 1, 2, 3, 4, 5, 6])
The deque after rotating deque is : 
deque([1, 2, 3, 4, 5, 6, 9, 8, 7])
The deque after reversing deque is : 
deque([7, 8, 9, 6, 5, 4, 3, 2, 1]) 


Bạn có thể chèn vào giữa một deque?

[2] Chèn một phần tử ở đầu hoặc cuối của một deque mất thời gian được khấu hao. Chèn một phần tử ở giữa là tuyến tính trong n, trong đó n nhỏ hơn số lượng phần tử từ điểm chèn đến đầu và số lượng phần tử từ điểm chèn đến cuối.

Làm thế nào để bạn thêm các yếu tố vào một python deque?

Làm thế nào để sử dụng một deque trong Python..
Chèn. Phụ lục (Mục): Thêm một mục vào đầu bên phải. Phụ lục (Mục): Thêm một mục vào đầu trái. ....
Xóa. pop (): Xóa một phần tử từ đầu bên phải. Popleft (): Loại bỏ một phần tử khỏi đầu trái. ....
Điều khoản khác. Đếm (giá trị): Trả về tổng số lần xuất hiện của giá trị đã cho ..

Chúng ta có thể cắt một deque trong Python không?

Có ý nghĩa để thực hiện cắt lát trong lớp deque.Bộ lặp deque có quyền truy cập nội bộ tương tự vào danh sách được liên kết.Bạn có thể làm điều đó một cách hiệu quả bằng cách xoay deque (trừ khi bạn cần sử dụng đồng thời deque).. The deque iterator has the same internal access to the linked list. You can do it just as efficiently by rotating the deque (unless you need to use the deque concurrently).

Bạn có thể cắt một deque?

Deques hỗ trợ lập chỉ mục, nhưng thật thú vị, họ không hỗ trợ cắt lát.they don't support slicing.