5:11will be -1. To check whether Qu

5:11will be -1. To check whether Queue is empty or not
5:15we can simply check the value of front and rear
5:19and if they're both -1 we can say that Queue is empty
5:23I just wrote isempty function here. -1 is not
5:27a valid index. For an empty Queue there will be no front and
5:31rear. In our implementation we are saying that we will represent
5:35empty state of Queue by setting both front
5:38and rear as -1.
5:42Now let's write the enqueue function. Enqueue will take
5:45integer x as argument, there will be a couple of conditions in enqueue.
5:50If rear is already equal to maximum index
5:53available in array A, We cannot insert or enqueue an element
5:58in such scenario we can return and exit.
6:02I would rather use a function named isfull to
6:05determine whether Queue is full or not. If Queue is already full, we can't do much we
6:10should simply exit,
6:11else if Queue is empty we can add
6:15cell to the Queue, we can add cell
6:18at index 0 in the Queue, and now the we can set value at index
6:23rear as x. In all other cases, we can
6:27first increment rear, and
6:31then we can fill-in value X at index rear.
6:34I can get a statement a[rear] = X outside these two conditional statements
6:40because it's common to them, so this is my enqueue function.
6:44In the example array that I'm showing here let's enqueue some integers.
6:48I'll make calls to enqueue function and show you the simulation.
6:52In the figure here, let's say first I want to insert number 2
6:56in the Queue, I'm making a call to enqueue function passing
6:59number 2 as argument. The Queue is empty, so
7:03we will set both front and rear as 0.
7:07Now we will come to this statement, we will write value 2 at index 0.
7:12So this is Queue after one enqueue operation, front and
7:15rear of the Queue is same. Let's make another call to enqueue,
7:19this time I want to insert number 5. this time Queue is not empty,
7:23so rear will be incremented. We have added
7:27a cell to the Queue by incrementing rear and now we will write the value
7:315 at the new rear index.
7:34Let's enqueue 1 more number. I have enqueued 7.
7:38Let's not write dequeue operation. There will be couple of cases in dequeue.
7:42If the Queue is already empty, we cannot remove an element
7:46In this case we can simply print or throw an error,
7:49and return or exit. There will be one more special case,
7:54if the Queue has only one element. In this case,
7:58front and rear will not be -1 but they will both be
8:02equal, because we are already checking for -1 case in
8:06isempty function in the previous if. In this else if we can simply
8:10check whether front is equal to rear or not, if this is the case
8:14a dequeue will make the Queue empty, and to mark to Queue as
8:18empty, we need to set both front and rear
8:21as -1. This is what we had said, that we will
8:24would represent and empty Queue by marking both
8:28front and rear as -1. In default or normal scenario,
8:32we will simply increment front, we should really be careful
8:36about corner cases in any implementation,
8:40that's fair most of the Bugs come. Okay, so this finally is my dequeue function.
8:46In this example here at this stage, let's say be want to perform
8:49a dequeue, Queue is not empty and we do not have only one element in the Queue.
8:54So people simply increment front, before incrementing we could set the
8:58value in this cell
9:00at index 0 as something, but the value in a cell that is not part of Queue
9:05anymore
9:06doesn't really matter. At this stage it doesn't really matter what we have at
9:10index 0 or index
9:113 or any other index apart the segment between front and rear.
9:16When we will add a cell in the Queue, we will overwrite the value in that cell anyway.
9:21Let's now perform some more enqueues and dequeues.
9:24I'm enqueuing 3 and then I'm enqueuing
9:271, with each enqueue we are incrementing rear.
9:31I just performed some more enqueue here. Now let's the perform a dequeue.
9:36If I'll perform one more enqueue here, rear
9:40will be equal to the maximum index available in the array. Let's
9:43enqueue one more now at this stage, we cannot
9:46enqueue an element anymore because we cannot increment rear.
9:50Enqueue operation will fail now. There are two unused
9:54cells right now but with whatever logic we have written,
9:58we cannot use these two cells that are in the left of front
10:02in fact this is a real problem. As we will dequeue more and more,
10:06all the cells left of front index will never be used again they will simply be
10:11wasted.
10:12Can we do something to use these cells? Well,
10:16we can use the concept of a Circular array. Circlular array is an idea that we
10:20use in a lot of scenarios.
10:22The idea is very simple, as we traverse an array
10:25we can imagine that there is no end in the array, from 0 we can go to 1, from
10:301, we can go to
10:312, and finally th

ผลลัพธ์ (ไทย) 1:

5:11will -1 ได้ การตรวจสอบว่า คิวว่าง หรือไม่5:15we ก็สามารถตรวจสอบค่าของด้านหน้าและด้านหลัง5:19and ถ้าได้ -1 ทั้งที่เราสามารถพูดได้ว่า คิวว่างเปล่า5:23I เขียนฟังก์ชัน isempty นี่ -1 ไม่ได้5:27a ดัชนีที่ถูกต้อง คิวว่างจะมีหน้าไม่มี และ5:31rear. ในการใช้งานของเราที่เราพูดว่า เราจะเป็นตัวแทนรัฐ 5:35empty ของคิว โดยการตั้งค่าทั้งด้านหน้าด้านหลัง 5:38and เป็น -15:42Now ลองเขียนฟังก์ชัน enqueue จะใช้ Enqueue5:45integer x เป็นอาร์กิวเมนต์ จะมีสองเงื่อนไขใน enqueueด้านหลัง 5:50If จะเท่ากับดัชนีสูงสุดอยู่แล้ว5:53available ในอาร์เรย์ A เราไม่สามารถแทรก หรือ enqueue องค์5:58 ในสถานการณ์ดังกล่าวเราสามารถกลับ และออกจาก6:02I ต้องการใช้ฟังก์ชันชื่อ isfull เพื่อ6:05determine ว่าคิวจะเต็ม หรือไม่ ถ้าคิวเต็มอยู่แล้ว เราไม่มากเรา6:10should ออกจาก6:11else ถ้าคิวว่างเราสามารถเพิ่ม6:15cell ไปยังคิว เราสามารถเพิ่มเซลล์6:18at ดัชนี 0 ในคิว และตอน นี้เราสามารถตั้งค่าเครื่อง6:23rear เป็น x ในกรณีอื่น ๆ เราสามารถด้านหลังเพิ่ม 6:27first และ6:31then เราสามารถกรอกค่า X ที่หลังดัชนี6:34I จะได้รับคำสั่ง [ด้านหลัง] = X นอกเงื่อนไขเหล่านี้สอง6:40because มันเป็นทั่วไปของพวกเขา ดังนั้นนี้เป็นฟังก์ชันของฉัน enqueue6:44 ในอาร์เรย์ตัวอย่างว่า ฉันปรากฏนี่ลอง enqueue จำนวนเต็มบาง6:48I จะทำการเรียกไปยังฟังก์ชัน enqueue และแสดงการจำลอง6:52 ในภาพนี่ สมมติว่า ครั้งแรกต้องใส่หมายเลข 26:56 ในคิว ทำการเรียกผ่านฟังก์ชัน enqueue6:59number 2 เป็นอาร์กิวเมนต์ คิวว่างเปล่า ดังนั้น7:03we จะตั้งทั้งด้านหน้าและด้านหลังเป็น 07:07Now ที่เราจะมาให้คำชี้แจงนี้ เราจะเขียนค่าที่ 2 ที่ดัชนี 07:12So นี่คือคิวหลังจากการดำเนินการ enqueue เดียว ด้านหน้า และ7:15rear ของคิวเดียวกันได้ ขอให้เรียกอีกการ enqueue7:19this เวลาที่ต้องการแทรกหมายเลข 5 เวลานี้คิวไม่ว่างเปล่าจะเพิ่มหลัง 7:23so เราได้เพิ่ม7:27a เซลล์คิว โดยเพิ่มด้านหลัง และตอน นี้เราจะเขียนค่า7:315 ที่ดัชนีด้านหลังใหม่ของ 7:34Let enqueue 1 หมายเลขเพิ่มเติม Enqueued 7 ได้ของ 7:38Let ไม่เขียน dequeue การดำเนินการ จะมีคู่กรณีใน dequeue7:42If คิวแล้วว่างเปล่า เราไม่สามารถลบองค์ประกอบ7:46 ในกรณีนี้เราก็สามารถพิมพ์ หรือข้อผิดพลาด โยน7:49and คืนหรือออก จะมีกรณีพิเศษที่หนึ่ง7:54if คิวมีองค์ประกอบหนึ่งเท่านั้น ในกรณีนี้7:58front และด้านหลังจะเป็น -1 แต่พวกเขาทั้งสองจะ8:02equal เนื่องจากเรากำลังตรวจสอบอยู่สำหรับกรณี-1ฟังก์ชั่น 8:06isempty ในถ้าก่อนหน้านี้ ในนี้ถ้าที่อื่น เราก็สามารถ8:10check ว่าหน้าจะเท่ากับด้านหลัง หรือ ไม่ ถ้านี้เป็นกรณี8:14a dequeue จะทำให้คิวว่าง และ ทำเครื่องหมายไปยังคิวเป็น8:18empty เราต้องตั้งทั้งด้านหน้าและด้านหลัง8:21as -1 นี่คือสิ่งที่เราได้กล่าวว่า ว่า เราจะแสดง 8:24would และคิวว่าง โดยทำเครื่องหมายทั้งสอง8:28front และด้านหลังเป็น -1 ในสถานการณ์ปกติ หรือเริ่มต้น8:32we จะเพียงเพิ่มหน้า จริง ๆ เราควรจะระมัดระวัง8:36about กรณีที่มุมในการดำเนินการใด ๆส่วนบักใหญ่ยุติธรรมของ 8:40that มา เอาล่ะ ดังนั้นนี้ก็เป็นฟังก์ชั่นของฉัน dequeue8:46 ในตัวอย่างนี้ในขั้นตอนนี้ สมมติว่า จะต้องทำการ8:49a dequeue คิวไม่ว่าง และเราไม่มีองค์ประกอบเดียวในคิวท่าน 8:54So เพียงเพิ่มหน้า ก่อนเพิ่ม เราสามารถตั้งค่าการ8:58value ในเซลล์นี้9:00at ดัชนี 0 เป็นบางสิ่งบางอย่าง แต่ค่าในเซลล์ที่ไม่ใช่ส่วนหนึ่งของคิว9:05anymore9:06doesn ไม่กี่ ในขั้นตอนนี้ มันไม่ได้เรื่องจริง ๆ สิ่งที่เราได้ที่9:10index 0 หรือดัชนี9:113 หรืออื่น ๆ ดัชนีแยกส่วนระหว่างด้านหน้าและด้านหลัง9:16When เราจะเพิ่มเซลล์ในคิว เราจะเขียนทับค่าในเซลล์นั้นต่ออยู่9:21Let ของขณะนี้ดำเนินการบางอย่างเพิ่มเติม enqueues และ dequeues9:24I: enqueuing 3 และฉัน: enqueuing9:271 กับ enqueue ละ เราจะเพิ่มด้านหลัง9:31I ปฏิบัติการ enqueue บางอย่างเพิ่มเติมที่นี่ ตอนนี้ลองทำ dequeue การหลังฉันจะทำหนึ่งเพิ่มเติม enqueue นี่ 9:36If9:40will จะเท่ากับดัชนีสูงสุดในอาร์เรย์ ลอง9:43enqueue หนึ่งตอนนี้ในขั้นตอนนี้ เราไม่สามารถ9:46enqueue องค์ประกอบอีกต่อไปเนื่องจากเราไม่สามารถเพิ่มด้านหลัง9:50Enqueue การดำเนินงานจะล้มเหลวทันที มีสองไม่ได้ใช้9:54cells ขวาตอนนี้ แต่ ด้วยตรรกะใด ๆ เราได้เขียน9:58we ไม่สามารถใช้เซลล์เหล่านี้สองที่ด้านซ้ายของหน้า10:02 ในความเป็นจริงนี้เป็นปัญหาแท้จริง เป็นเราจะ dequeue มากขึ้น10:06all เซลล์ไปทางซ้ายของด้านหน้าดัชนีจะไม่ใช้อีกครั้งก็จะ10:11wasted10:12Can เราต้องใช้เซลล์เหล่านี้หรือไม่ ดี10:16we สามารถใช้แนวคิดของอาร์เรย์เป็นวงกลม อาร์เรย์ของ Circlular คือ ความคิดที่เรา10:20use ในหลายสถานการณ์ความคิด 10:22The ง่ายมาก เราดำเนินกับอาร์เรย์10:25we สามารถจินตนาการว่ามีไม่สิ้นสุดในอาร์เรย์ 0 ที่ได้ไป 1 จาก10:301 ได้ไป10:312 และสุดท้าย th

ผลลัพธ์ (ไทย) 2:

5: 11will เป็น -1 เพื่อตรวจสอบว่าคิวว่างเปล่าหรือไม่
ที่ 5: 15we ก็สามารถตรวจสอบค่าของด้านหน้าและด้านหลัง
ที่ 5: 19and ถ้าพวกเขาทั้งสอง -1 เราสามารถพูดได้ว่าคิวว่างเปล่า
ที่ 5: 23I เพิ่งเขียน isEmpty ฟังก์ชั่นที่นี่ -1 ไม่ได้
ที่ 5: 27A ดัชนีที่ถูกต้อง สำหรับคิวว่างจะไม่มีด้านหน้าและด้าน
ที่ 5: 31rear ในการดำเนินงานของเราที่เราจะบอกว่าเราจะเป็นตัวแทน
ที่ 5: 35empty สถานะของคิวงานโดยการตั้งค่าทั้งด้านหน้า
. 5: หลัง 38and เป็น -1
5: 42Now ขอเขียนฟังก์ชัน Enqueue Enqueue จะใช้เวลา
5: 45integer x เป็นอาร์กิวเมนต์จะมีคู่ของเงื่อนไขใน Enqueue ได้.
5: 50If ด้านหลังที่มีอยู่แล้วเท่ากับดัชนีสูงสุด
ที่ 5: 53available ในอาร์เรย์ที่เราไม่สามารถแทรกหรือ enqueue องค์ประกอบ
ที่ 5: 58in สถานการณ์ดังกล่าวเรา สามารถกลับและออก.
6: 02i ค่อนข้างจะใช้ฟังก์ชั่นที่มีชื่อว่า isfull ไป
6: 05determine ว่าคิวเต็มหรือไม่ ถ้าคิวเต็มแล้วเราไม่สามารถทำอะไรได้มากเรา
6: 10should เพียงทางออก
ที่ 6: 11else ถ้าคิวว่างเปล่าเราสามารถเพิ่ม
6: 15cell ไปยังคิวเราสามารถเพิ่มเซลล์
ที่ 6: ดัชนี 18at 0 ในคิวและ ตอนนี้เราสามารถตั้งค่าที่ดัชนี
ที่ 6: 23rear เป็น x ในกรณีอื่น ๆ เราสามารถ
ที่ 6: 27first เพิ่มขึ้นหลังและ
6: 31then เราสามารถเติมค่า X ที่ดัชนีด้านหลัง.
6: 34I จะได้รับคำสั่งเป็น [หลัง] = X นอกทั้งสองงบเงื่อนไข
ที่ 6: 40because มัน ร่วมกันกับพวกเขาดังนั้นนี้เป็นฟังก์ชั่น Enqueue ฉัน.
6: 44In อาร์เรย์ตัวอย่างที่ฉันแสดงที่นี่ขอ enqueue จำนวนเต็มบาง.
. 6: 48I'll โทรไป enqueue ฟังก์ชั่นและแสดงให้คุณจำลอง
ที่ 6: 52In รูปที่นี่ สมมติว่าครั้งแรกที่ผมต้องการแทรก 2 จำนวน
6: 56in คิวผมการเรียกร้องให้ enqueue ฟังก์ชั่นการส่งผ่าน
ที่ 6: 59number 2 เป็นอาร์กิวเมนต์ คิวว่างเปล่าดังนั้น
7: 03we จะตั้งทั้งด้านหน้าและด้านหลังเป็น 0.
7: 07Now เราจะมาถึงคำสั่งนี้เราจะเขียนค่า 2 ที่ดัชนี 0.
7: 12So นี้เป็นคิวหลังจากการดำเนินการอย่างใดอย่างหนึ่ง Enqueue ด้านหน้าและ
7: 15rear คิวเหมือนกัน ลองโทรอีกครั้งเพื่อให้ enqueue,
7: 19this เวลาที่ฉันต้องการแทรกคิวจำนวน 5 ครั้งนี้ไม่ว่าง
7: 23so ด้านหลังจะเพิ่มขึ้น เราได้เพิ่ม
7: มือถือ 27a ไปยังคิวโดยการเพิ่มด้านหลังและตอนนี้เราจะเขียนมูลค่า
7:. 315 ที่ดัชนีด้านหลังใหม่
7: Enqueue 34Let 1 จำนวนมากขึ้น ฉันได้ enqueued 7.
7: 38Let ไม่ได้เขียนงาน dequeue จะมีคู่ของกรณี dequeue.
7: 42If คิวว่างที่มีอยู่แล้วเราไม่สามารถเอาองค์ประกอบ
ที่ 7: 46In กรณีนี้เราก็สามารถพิมพ์หรือโยนข้อผิดพลาด
ที่ 7: การกลับมา 49and หรือออก จะมีอีกหนึ่งกรณีพิเศษ
7: 54if คิวมีเพียงองค์ประกอบหนึ่ง ในกรณีนี้
7: 58front และด้านหลังจะไม่ -1 แต่พวกเขาทั้งสองจะอยู่
ที่ 8: 02equal เพราะเรามีอยู่แล้วการตรวจสอบในกรณีที่ -1
8: ฟังก์ชั่น 06isempty ในก่อนหน้านี้ถ้า ในการนี้อื่นถ้าเราก็สามารถ
ที่ 8: 10check ว่าหน้าจะมีค่าเท่ากับด้านหลังหรือไม่ถ้าเป็นกรณี
ที่ 8: dequeue 14a จะทำให้คิวว่างเปล่าและจะทำเครื่องหมายลงในคิวเป็น
8: 18empty เราต้องตั้งทั้งด้านหน้า และด้านหลัง
8: 21as -1 นี่คือสิ่งที่เราได้กล่าวว่าเราจะ
8: 24would แทนและคิวที่ว่างเปล่าโดยการทำเครื่องหมายทั้ง
8: 28front และด้านหลังเป็น -1 ในการเริ่มต้นหรือสถานการณ์ปกติ
8: 32we ก็จะเพิ่มหน้าเราจริงๆควรจะระมัดระวัง
8: กรณีมุม 36about ในการดำเนินการใด ๆ
ที่ 8: 40that ยุติธรรมมากที่สุดของบักมา เอาล่ะเพื่อให้นี้ในที่สุดก็เป็นหน้าที่ dequeue ฉัน.
8: 46In ตัวอย่างนี้ที่นี่ที่ขั้นตอนนี้ขอบอกว่าจะต้องการดำเนินการ
8: 49A dequeue คิวไม่ว่างเปล่าและเราไม่ได้มีเพียงองค์ประกอบหนึ่งในคิว.
8: 54So คนก็เพิ่มขึ้นด้านหน้าก่อนที่เพิ่มขึ้นเราสามารถตั้งค่า
ที่ 8: 58value ในเซลล์นี้
9: ดัชนี 00at 0 เป็นอะไรบางอย่าง แต่คุ้มค่าในเซลล์ที่ไม่ได้เป็นส่วนหนึ่งของคิว
ที่ 9: 05anymore
9: 06doesn't เรื่องจริงๆ ในขั้นตอนนี้มันไม่ได้เรื่องจริงๆสิ่งที่เรามีที่
9: 0 10index หรือดัชนี
ที่ 9: 113 หรือดัชนีอื่น ๆ ออกจากกันระหว่างส่วนด้านหน้าและด้านหลัง.
9: 16When เราจะเพิ่มเซลล์ในคิวเราจะเขียนทับ ค่าในเซลล์ที่ต่อไป.
9: 21Let ตอนนี้ดำเนินการ enqueues เพิ่มเติมบางอย่างและ dequeues.
9: 24I'm enqueuing 3 และจากนั้นฉัน enqueuing
9:. 271 กับแต่ละ Enqueue เรากำลังที่เพิ่มขึ้นหลัง
9: 31I เพียงดำเนินการบาง Enqueue เพิ่มเติม ที่นี่ ตอนนี้ขอดำเนินการ dequeue ได้.
9: 36If ฉันจะดำเนินการอย่างใดอย่างหนึ่ง Enqueue เพิ่มเติมได้ที่นี่, ด้านหลัง
9: 40will จะเท่ากับดัชนีสูงสุดที่มีอยู่ในอาร์เรย์ Let 's
9: 43enqueue หนึ่งขึ้นในขณะนี้ในขั้นตอนนี้เราไม่สามารถ
ที่ 9: 46enqueue องค์ประกอบอีกต่อไปเพราะเราไม่สามารถเพิ่มหลัง.
9: การดำเนินการ 50Enqueue จะล้มเหลวในขณะนี้ มีสองที่ไม่ได้ใช้
9: 54cells ในขณะนี้ แต่กับสิ่งที่ตรรกะเราได้เขียน,
9: 58we ไม่สามารถใช้ทั้งสองเซลล์ที่อยู่ในด้านซ้ายของหน้า
10: ความเป็นจริง 02in นี้เป็นปัญหาที่แท้จริง ในฐานะที่เราจะ dequeue มากขึ้น
10: 06all เซลล์ซ้ายของหน้าดัชนีจะไม่ถูกนำมาใช้อีกครั้งพวกเขาก็จะเป็น
10:. 11wasted
10: 12Can เราทำบางสิ่งบางอย่างที่จะใช้เซลล์เหล่านี้หรือไม่ ดี
10: 16we สามารถใช้แนวคิดของอาร์เรย์วงกลม อาร์เรย์ Circlular คือความคิดที่ว่าเรา
10:. 20use ในหลายสถานการณ์
10: 22The ความคิดเป็นเรื่องง่ายมากที่เราสำรวจอาร์เรย์
10: 25we สามารถจินตนาการว่ามีปลายในอาร์เรย์ไม่มีจาก 0 เราสามารถไปถึง 1 จาก
10: 301 เราสามารถไป
10: 312, และในที่สุดก็ TH

ผลลัพธ์ (ไทย) 3:

5:11will เป็น - 1 เพื่อตรวจสอบว่าคิวว่างเปล่าหรือไม่5:15we สามารถตรวจสอบค่าของด้านหน้า และ หลัง5:19and ถ้าพวกเขาทั้งคู่ - 1 เราสามารถพูดได้ว่าคิวว่าง5:23i เขียนฟังก์ชัน isempty ที่นี่เลย - 1 ไม่ได้5:27a ถูกต้องดัชนี มีคิวว่างจะไม่มีหน้า5:31rear . ในการดำเนินงานของเรา เรากำลังจะบอกว่าพวกเราจะเป็นตัวแทนของรัฐ 5:35empty คิวโดยการตั้งค่าทั้งด้านหน้า5:38and ด้านหลังเป็น - 15:42now ให้เขียนฟังก์ชันต่อคิวเล่น . ต่อคิวเล่นจะใช้เวลา5:45integer x เป็นอาร์กิวเมนต์จะมีสองเงื่อนไขในต่อคิวเล่น .5:50if ด้านหลังแล้วเท่ากับดัชนีสูงสุด5:53available ในอาร์เรย์ เราสามารถแทรกหรือต่อคิวเล่นองค์ประกอบ5:58in สถานการณ์เช่นนี้เราสามารถกลับมาและทางออก6:02i ค่อนข้างจะใช้ฟังก์ชันชื่อ isfull เพื่อ6:05determine ว่าคิวเต็ม หรือ ไม่ ถ้าคิวเต็มแล้ว เราก็ทำอะไรไม่ได้มาก เรา6:10should เพียงแค่ออกจาก6:11else ถ้าคิวว่าง เราสามารถเพิ่ม6:15cell ถึงคิว เราสามารถเพิ่มเซลล์6:18at ดัชนี 0 ในคิว และตอนนี้เราสามารถตั้งค่าดัชนี6:23rear เป็นเอ็กซ์ ในกรณีอื่น ๆทั้งหมด เราสามารถ6:27first เพิ่มด้านหลัง และ6:31then เราสามารถกรอกค่า x ที่ดัชนีด้านหลัง6:34i สามารถได้รับงบ [ หลัง ] = x นอกทั้งสองเงื่อนไขข้อความ6:40because เป็นเรื่องปกติกับพวกเขา ดังนั้นนี้เป็นฟังก์ชันต่อคิวเล่นของฉัน6:44in ตัวอย่างอาร์เรย์ที่ฉันโชว์ที่นี่ ไปต่อคิวเล่นบางจำนวนเต็ม .6:48i จะโทรไปต่อคิวเล่นฟังก์ชันและแสดงให้คุณจำลอง6:52in รูปตรงนี้ สมมติว่าผมต้องการที่จะแทรกหมายเลข 26:56in คิวผมโทรไปต่อคิวเล่นฟังก์ชั่นผ่าน6:59number 2 เป็นอาร์กิวเมนต์ คิวว่างแล้ว7:03we จะตั้งทั้งด้านหน้าและด้านหลังเป็น 07:07now เราจะมาประกาศนี้เราจะเขียนค่า 2 ที่ดัชนี 07:12so นี่คือคิวหลังจากต่อคิวเล่นงาน หน้า และ7:15rear ของคิวอยู่เหมือนกัน ให้โทรไปต่อคิวเล่นกัน ,7:19this เวลาผมต้องการใส่หมายเลข 5 ตอนนี้คิวยังว่าง7:23so ด้านหลังจะสั่ง . เราได้เพิ่ม7:27a เซลล์คิวโดย incrementing ด้านหลังและตอนนี้เราจะเขียนค่า7:315 ที่ดัชนีใหม่หน้าหลัง7:34let กำลังต่อคิวเล่นหมายเลข 1 มากกว่า ผมมี enqueued 77:38let ไม่ได้เขียนงานผู้แทน . จะมีสองกรณีผู้แทน .7:42if คิวว่างแล้ว เราไม่สามารถลบองค์ประกอบ7:46in กรณีนี้เราสามารถพิมพ์หรือโยนข้อผิดพลาด7:49and กลับหรือออกจาก จะมีอีกหนึ่งพิเศษกรณี7:54if คิวมีเพียงองค์ประกอบหนึ่ง ในกรณีนี้7:58front และด้านหลัง จะได้ไม่ต้อง - 1 แต่พวกเขาทั้งสองจะเป็น8:02equal เพราะเราตรวจสอบแล้ว - 1 กรณีใน8:06isempty ฟังก์ชันในก่อนหน้านี้ว่า ในนี้อีก ถ้า เรา สามารถ เพียง8:10check ไม่ว่าหน้าเท่ากับหลังหรือไม่ ถ้าเป็นกรณีนี้8:14a ผู้แทนจะมีคิวว่าง และ มาร์ค คิวเป็น8:18empty เราต้องตั้งทั้งหน้าและหลัง8:21as - 1 นี่คือสิ่งที่เราได้กล่าวว่าเราจะ8:24would แสดงโดยเครื่องหมายทั้งคิวและว่างเปล่า8:28front และด้านหลังเป็น - 1 ในการเริ่มต้นหรือสถานการณ์ที่ปกติ8:32we จะเพิ่มขึ้นเพียงด้านหน้า เราควรจะระมัดระวัง8:36about มุมในกรณีใด ๆใช้8:40that ยุติธรรมที่สุดของแมลงมา โอเค งั้นนี่ก็เป็นหน้าที่ของผู้แทนของฉัน8:46in นี้เป็นตัวอย่างในขั้นตอนนี้ สมมติว่า ต้องการที่จะแสดง8:49a ผู้แทน คิวไม่ว่างและเราไม่ได้มีเพียงองค์ประกอบหนึ่งในคิว8:54so คนเพียงแค่เพิ่มด้านหน้า ก่อนที่ incrementing เราสามารถตั้งค่า8:58value ในเซลล์นี้9:00at ดัชนี 0 เป็นบางอย่าง แต่ค่าในเซลล์ที่ไม่ได้เป็นส่วนหนึ่งของคิว9:05anymore9:06doesn ไม่สำคัญ . ในขั้นตอนนี้ไม่สำคัญหรอก ว่าเราได้ที่9:10index 0 หรือดัชนี9:113 หรืออื่น ๆดัชนีแยกส่วนระหว่างด้านหน้าและด้านหลัง9:16when เราจะเพิ่มเซลล์ในคิว เราจะเขียนทับค่าในเซลล์นั้นอยู่ดี9:21let ตอนนี้แสดง enqueues เพิ่มเติมบางส่วนและ dequeues .9:24i กำลัง enqueuing 3 แล้วผม enqueuing9:271 กับแต่ละต่อคิวเล่นเรา incrementing ด้านหลัง9:31i แค่แสดงบางมากขึ้นต่อคิวเล่นที่นี่ ตอนนี้ให้มันแสดงเป็นผู้แทน .9:36if ฉันจะดำเนินการอีกหนึ่งหลังต่อคิวเล่นที่นี่9:40will เท่ากับดัชนีสูงสุดที่มีอยู่ในอาร์เรย์ . กันเถอะ9:43enqueue อีกในขั้นตอนนี้ เราไม่สามารถ9:46enqueue องค์ประกอบอีก เพราะเราไม่สามารถเพิ่มด้านหลัง9:50enqueue ปฏิบัติการจะล้มเหลวแล้ว มี สอง ที่ไม่ได้ใช้9:54cells ตอนนี้แต่สิ่งที่ตรรกะเราได้เขียน9:58we ไม่สามารถใช้เหล่านี้สองเซลล์ที่อยู่ด้านซ้ายของหน้า10:02in ข้อเท็จจริงนี้เป็นปัญหาที่แท้จริง เป็นเราจะผู้แทนมากขึ้น และมากขึ้น10:06all เซลล์ซ้ายของดัชนีหน้าจะไม่ใช้อีกครั้ง พวกเขาก็จะเป็น10:11wasted .10:12can เราทำบางสิ่งบางอย่างที่จะใช้เซลล์เหล่านี้ ? อืม10:16we สามารถใช้แนวคิดของอาร์เรย์ที่เป็นวงกลม circlular เรย์เป็นไอเดียที่เรา10:20use ในหลายสถานการณ์คิด 10:22the เป็นเรื่องง่ายมากที่เราเข้าไป อาร์เรย์10:25we สามารถจินตนาการที่ไม่มีสิ้นสุดในอาร์เรย์ จาก 0 ไป 1 , จาก10:301 เราสามารถไป10:312 , และสุดท้าย .