In this chapter we consider several

In this chapter we consider several related abstract data types--stacks, queues and deques. Each of these
can be viewed as a pile of items. What distinguishes each of them is the way in which items are add to or
removed from the pile.
In the case of a stack, items are added to and removed from the top of the pile. Consider the pile of
papers on your desk. Suppose you add papers only to the top of the pile or remove them only from the
top of the pile. At any point in time, the only paper that is visible is the one on top. What you have is a
stack.
Now suppose your boss comes along and asks you to immediately complete a form. You stop doing
whatever it is you are doing, and place the form on top of your pile of papers. When you have filled-out
the form, you remove it from the top of the stack and return to the task you were working on before your
boss interrupted you. This example illustrates that a stack can be used to keep track of partially
completed tasks.
A queue is a pile in which items are added an one end and removed from the other. In this respect, a
queue is like the line of customers waiting to be served by a bank teller. As customers arrive, they join
the end of the queue while the teller serves the customer at the head of the queue. As a result, a queue is
used when a sequence of activities must be done on a first-come, first-served basis.
Finally, a deque extends the notion of a queue. In a deque, items can be added to or removed from
either end of the queue. In a sense, a deque is the more general abstraction of which the stack and the
queue are just special cases.

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

ในบทนี้ เราพิจารณาที่ชนิดข้อมูลนามธรรม - เกี่ยวข้องหลายกอง คิว และ deques แต่ละเหล่านี้สามารถดูเป็นกองสินค้า อะไรแตกต่างแต่ละของพวกเขาเป็นวิธีที่เพิ่มสินค้าลง หรือเอาออกจากกองในกรณีของกองซ้อน สินค้าจะเพิ่ม และเอาออกจากด้านบนของกอง พิจารณากองของเอกสารบนโต๊ะทำงาน สมมติว่าคุณเพิ่มเอกสารด้านบนของกองเท่านั้น หรือออกจากการด้านบนของกอง ตลอดเวลา กระดาษเฉพาะที่มองเห็นได้เป็นหนึ่งในด้านบน สิ่งที่คุณมีคือการกองซ้อนตอนนี้สมมติว่าเจ้านายของคุณมาพร้อม และถามทันทีทำแบบนั้น คุณหยุดทำเพียงได้คุณทำ และวางแบบบนกองเอกสารของคุณ เมื่อคุณได้กรอกข้อมูลออกแบบฟอร์ม คุณเอาออกจากด้านบนของกองซ้อน และกลับไปงานที่คุณกำลังทำงานอยู่ก่อนของคุณนายขัดจังหวะคุณ ตัวอย่างนี้แสดงว่า สามารถใช้กองซ้อนเพื่อติดตามบางส่วนงานที่เสร็จสมบูรณ์คิวเป็นกองในสินค้าที่จะเพิ่มเป็นหนึ่งจบ และลบออกจากกัน ประการนี้ การคิวเช่นรายการของลูกค้าที่กำลังรอการให้บริการ โดยฝากธนาคารได้ เป็นลูกค้ามาถึง พวกเขาเข้าร่วมตอนท้ายของคิวในขณะที่การถอนเงินให้ลูกค้าที่หัวของคิว ดังนั้น เป็นคิวใช้เมื่อลำดับของกิจกรรมที่ต้องทำตามมา ก่อนได้ก่อนสุดท้าย deque การขยายแนวคิดของคิว Deque สินค้าสามารถถูกเพิ่ม หรือเอาออกจากการสิ้นสุดของคิว ความรู้สึก deque เป็น abstraction ทั่วไปของกองซ้อนและคิวมีเพียงกรณี

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

ในบทนี้เราจะพิจารณานามธรรมที่เกี่ยวข้องหลายชนิดข้อมูล - กองคิวและ deques แต่ละเหล่านี้
สามารถถูกมองว่าเป็นกองของรายการ สิ่งที่แตกต่างแต่ละของพวกเขาเป็นวิธีที่รายการที่จะเพิ่มหรือ
ลบออกจากกอง
ในกรณีที่กองรายการมีการเพิ่มและลบออกจากด้านบนของกอง พิจารณากอง
เอกสารบนโต๊ะทำงานของคุณ สมมติว่าคุณเพิ่มเอกสารเท่านั้นที่ด้านบนของกองหรือลบออกจาก
ด้านบนของกอง ที่จุดในเวลาใด ๆ เพียงกระดาษที่สามารถมองเห็นเป็นหนึ่งในด้านบน สิ่งที่คุณต้องเป็น
กอง
ตอนนี้คิดว่าเจ้านายของคุณมาพร้อมและขอให้คุณทันทีกรอกแบบฟอร์ม คุณหยุดทำ
สิ่งที่เป็นคุณกำลังทำและวางรูปแบบด้านบนของกองของคุณของเอกสาร เมื่อคุณได้กรอกออก
รูปแบบที่คุณเอามันออกมาจากด้านบนของสแต็คและกลับไปที่งานที่คุณกำลังทำงานอยู่ก่อน
เจ้านายขัดจังหวะคุณ ตัวอย่างนี้แสดงให้เห็นว่าสแต็คที่สามารถใช้ในการติดตามการส่วน
งานเสร็จสิ้น
คิวเป็นกองในรายการที่มีการเพิ่มปลายด้านหนึ่งและออกจากคนอื่น ๆ ในแง่นี้
คิวก็เหมือนสายของลูกค้าที่รอคอยที่จะให้บริการโดยพนักงานธนาคาร ขณะที่ลูกค้ามาถึงพวกเขาเข้าร่วม
ในตอนท้ายของคิวในขณะที่พนักงานที่ทำหน้าที่ลูกค้าที่หัวของคิว เป็นผลให้คิวจะ
ใช้เมื่อลำดับของกิจกรรมที่จะต้องทำในวันแรกมาแรกเสริฟพื้นฐาน
ที่สุด Deque ขยายความคิดของคิว ใน Deque รายการที่สามารถเพิ่มหรือลบออกจาก
ปลายสุดของคิว ในความรู้สึก Deque เป็นนามธรรมทั่วไปมากขึ้นซึ่งสแต็คและ
คิวเป็นเพียงกรณีพิเศษ

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

ในบทนี้เราจะพิจารณาหลายที่เกี่ยวข้องกับชนิดข้อมูลนามธรรม -- กอง , คิว และแถวลำดับ เรียงทับซ้อน . แต่ละเหล่านี้
ดูได้เป็นกองของรายการ สิ่งที่แตกต่างแต่ละของพวกเขาเป็นวิธีที่รายการมีการเพิ่มหรือลบออกจากกอง
.
ในกรณีของสแต็ค , รายการที่มีการเพิ่มและลบออกจากด้านบนของกอง พิจารณากอง
เอกสารบนโต๊ะของคุณสมมติว่าคุณเพิ่มเอกสารเฉพาะด้านบนของเสาเข็มหรือลบออกจาก
ด้านบนของกอง ที่จุดในเวลาใด ๆ , กระดาษเท่านั้นที่มองเห็นเป็นหนึ่งในด้านบน สิ่งที่คุณมีคือ

ตอนนี้สมมติว่าสแต็ค เจ้านายของคุณมาถึงแล้ว ขอให้คุณทันที กรอกแบบฟอร์ม คุณหยุดทำ
อะไรก็ตามที่คุณกำลังทำและสถานที่แบบฟอร์มบนกองของเอกสาร . เมื่อคุณได้กรอก
แบบฟอร์มที่คุณลบออกจากด้านบนของสแต็คและกลับไปที่งานที่คุณทำอยู่ ก่อนที่เจ้านายของคุณ
ขัดจังหวะคุณ ตัวอย่างนี้แสดงให้เห็นว่ากองสามารถใช้ในการติดตามบางส่วน

เสร็จงาน คิวมันกองในรายการที่จะเป็นหนึ่งในที่สุดและลบออกจากอื่น ๆ ในส่วนนี้ เป็นเหมือนเส้น
คิวของลูกค้า คอยให้บริการโดยธนาคาร .เมื่อลูกค้ามาถึง พวกเขาเข้าร่วม
ปลายคิวในขณะที่พนักงานบริการลูกค้าที่หัวคิ้ว ผลคือ คิว
ใช้เมื่อลำดับของกิจกรรมที่ต้องทำในแรกมาแรกเสริฟพื้นฐาน .
ในที่สุด แดกขยายแนวคิดของคิว ในแดก รายการที่สามารถเพิ่มหรือลบออกจาก
จบของคิว ในความรู้สึกเป็นเดกเป็นนามธรรมทั่วไปมากกว่าซึ่งสแต็คและ
คิวเป็นกรณีพิเศษ