Java stack คืออะไร?
Java stack คืออะไร?

วีดีโอ: Java stack คืออะไร?

วีดีโอ: Java stack คืออะไร?
วีดีโอ: JAVA Stack FirstInLastOut FILO คืออะไร? 2024, พฤศจิกายน
Anonim

Java จัดเตรียมประเภทอ็อบเจ็กต์ inbuilt ที่เรียกว่า ซ้อนกัน . เป็นคอลเลกชันที่อิงตามหลักการเข้าก่อนออกก่อน (LIFO) ในการสร้าง a ซ้อนกัน มันว่างเปล่า. มันขยายคลาสเวกเตอร์ด้วยห้าวิธีที่อนุญาตให้ใช้เวกเตอร์เป็นa ซ้อนกัน . วัตถุผลัก(องค์ประกอบวัตถุ): ผลักองค์ประกอบที่ด้านบนของ ซ้อนกัน.

Java มีคลาสสแต็กเหมือนกันหรือไม่

ชั้นกอง ใน Java . Java กรอบงานการรวบรวมให้a ชั้นกอง รุ่นใดและนำไปปฏิบัติ ซ้อนกัน โครงสร้างข้อมูล. NS คลาสคือ ตามหลักการเข้าก่อนออกก่อน นอกเหนือจากการกดและป๊อปขั้นพื้นฐานแล้ว ระดับ มีฟังก์ชันว่าง ค้นหา และแอบดูอีกสามฟังก์ชัน

นอกจากนี้ คิวใน Java คืออะไร? Java Queue เป็นอินเทอร์เฟซที่มีอยู่ใน จาวา . ใช้แพ็คเกจและขยาย จาวา . ใช้ประโยชน์ เหมือนกับ Java รายการ, Java Queue เป็นชุดขององค์ประกอบที่สั่ง (หรือวัตถุ) แต่ดำเนินการแทรกและลบต่างกัน เราสามารถใช้ คิว เพื่อจัดเก็บองค์ประกอบก่อนที่จะประมวลผลองค์ประกอบเหล่านั้น

เมื่อพิจารณาถึงสิ่งนี้ สแต็กและคิวใน Java คืออะไร

มันมีคลาสที่เรียกว่า จาวา . ใช้ประโยชน์ ทีนี้มาดูความแตกต่างระหว่าง กองและคิว โครงสร้างข้อมูลใน Java : 1) ความแตกต่างแรกและที่สำคัญระหว่าง กองและคิว โครงสร้างข้อมูลก็คือว่า ซ้อนกัน เป็นโครงสร้างข้อมูล LIFO (เข้าก่อนออกก่อน) ในขณะที่ คิว เป็นโครงสร้างข้อมูลแบบ FIFO (เข้าก่อนออกก่อน)

คุณจะสร้างสแต็กได้อย่างไร?

มีสองวิธีในการดำเนินการ a ซ้อนกัน : การใช้อาร์เรย์ การใช้รายการที่เชื่อมโยง

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

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

แนะนำ: