คุณจะผลักและป๊อปองค์ประกอบในสแต็กที่เชื่อมโยงได้อย่างไร

2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2024-01-18 08:29

การดำเนินการ

1. ดัน (a): มันเพิ่ม ธาตุ อยู่ด้านบนของ ซ้อนกัน . ใช้เวลา O (1 O(1 O(1) ครั้ง) เท่ากัน โหนดสแต็ก ถูกแทรกไว้ด้านหน้าของ รายการที่เชื่อมโยง .
2. โผล่ (): มันเอา ธาตุ ด้านบนของ ซ้อนกัน .
3. ด้านบน (): ส่งกลับ ธาตุ ด้านบนของ ซ้อนกัน .

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

ดัน (): แทรก NS ธาตุ เข้าไปข้างใน เชื่อมโยง ไม่มีอะไรนอกจากโหนดบนสุดของ ซ้อนกัน . pop(): กลับด้านบน ธาตุ จาก ซ้อนกัน และย้ายตัวชี้บนไปยังโหนดที่สองของ เชื่อมโยง รายการหรือ ซ้อนกัน . peek(): กลับด้านบน ธาตุ . display(): พิมพ์ทั้งหมด ธาตุ ของ ซ้อนกัน.

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

ในเรื่องนี้ คุณจะ push และ pop ใน stack ได้อย่างไร?

ส่วนใหญ่ดำเนินการพื้นฐานสามอย่างต่อไปนี้ในสแต็ก:

1. Push: เพิ่มรายการในสแต็ก หากสแต็กเต็ม แสดงว่าเป็นเงื่อนไขโอเวอร์โฟลว์
2. ป๊อป: ลบรายการออกจากสแต็ก
3. Peek หรือ Top: ส่งคืนองค์ประกอบด้านบนของสแต็ก
4. isEmpty: คืนค่า จริง หากสแต็กว่างเปล่า มิฉะนั้น จะเป็นเท็จ

สแต็คที่เชื่อมโยงคืออะไร?

คลาสที่ใช้ a เชื่อมโยงสแต็ก (อันที่จริงสอง กอง ) ซึ่งมีพฤติกรรมที่กำหนดไว้ สำหรับข้อกำหนดรันไทม์ จำนวนองค์ประกอบใน ซ้อนกัน คือ น.