คลาสสแต็กใน Java นั้นสืบทอดมาจากเวกเตอร์
ตัวอย่างไดอะแกรมของการเข้าสแต็กและทางออกสแต็ก:
ตัวอย่างรหัส Java ตัวอย่างของอินสแตนซ์ไดอะแกรม:
แพ็คเกจ com.lanhuigu.java.listtest; นำเข้า java.util.stack; คลาสสาธารณะ stacktest {โมฆะสาธารณะคง Staffs.push ("A"); Staffs.push ("B"); Staffs.push ("C"); Staffs.push ("D"); Staffs.push ("E"); // stack order: e, d, c, b, afy (!โปรแกรมการรันผลลัพธ์:
EDCBA
วิธีการในคลาสสแต็ก:
เว็บไซต์อย่างเป็นทางการ API:
การวิเคราะห์วิธี:
ว่าง (): กำหนดว่าสแต็กว่างเปล่าส่งคืนจริงหรือไม่ถ้าว่างเปล่ามิฉะนั้นจะส่งคืนเท็จ
peek (): ลบองค์ประกอบด้านบนของสแต็ก แต่อย่าลบองค์ประกอบออกจากสแต็ก
POP (): นำองค์ประกอบด้านบนของสแต็กออกมาแล้วลบออกจากสแต็ก
push (eItem): องค์ประกอบจะถูกใส่ลงในสแต็ก
ค้นหา (Objecto): ค้นหาตำแหน่งองค์ประกอบในสแต็กตำแหน่งเริ่มต้นจากด้านบนของสแต็กและนับลงด้านบนของสแต็กคือ 1
นับลงไปที่ตำแหน่งขององค์ประกอบที่ค้นหาและหากองค์ประกอบการค้นหาไม่มีอยู่ในสแต็กให้กลับมา -1
ตัวอย่างของวิธีการเหล่านี้:
แพ็คเกจ com.lanhuigu.java.listtest; นำเข้า java.util.stack; คลาสสาธารณะ stackmethodtest {โมฆะสาธารณะคงที่หลัก (สตริง [] args) {Stack <string> พนักงาน = ใหม่สแต็ก <String> (); Staffs.push ("A"); Staffs.push ("B"); Staffs.push ("C"); Staffs.push ("D"); Staffs.push ("E"); System.out.println ("ว่าง ():" พนักงาน sempty (); Staff.Search ("A")); System.out.println ("Search (Object O):" + Staff.Search ("E")); System.out.println ("Search (Object O):" + Staff.search ("No"); ");} system.out.println (" ======== ที่ใช้ในสแต็กที่ว่างเปล่า ================ "); system.out.println (" ว่าง (): "sathed.empty ()); // system.out System.out.println ("Search (Object O):" + Staff.search ("A")); System.out.println ("Search (Object O):" + Staff.search ("A")); System.out.println ("ค้นหา (Object O):" STAFFS.Search ("No")); // System.out.print (Staffs.pop ()); // ลบองค์ประกอบด้านบนของสแต็กจากสแต็กที่ว่างเปล่าและรายงานข้อผิดพลาด}}โปรแกรมการรันผลลัพธ์:
วิธีการข้างต้นเป็นวิธีการที่สแต็กสืบทอดมาจากส่วนขยายของเวกเตอร์เนื่องจากสแต็กสืบทอดมาจากเวกเตอร์ซึ่งเป็นวิธีที่ไม่ใช่ส่วนตัวในเวกเตอร์
นอกจากนี้ยังเป็นวิธีสแต็กคลาส
วิธีการในเวกเตอร์, API_1.8 อย่างเป็นทางการ:
สรุป
ข้างต้นเป็นเนื้อหาทั้งหมดของบทความนี้เกี่ยวกับตัวอย่างรหัสของสแต็ค (สแต็ก) ใน Java ฉันหวังว่ามันจะเป็นประโยชน์กับทุกคน เพื่อนที่สนใจสามารถอ้างถึงหัวข้ออื่น ๆ ที่เกี่ยวข้องในเว็บไซต์นี้ต่อไป หากมีข้อบกพร่องใด ๆ โปรดฝากข้อความไว้เพื่อชี้ให้เห็น ขอบคุณเพื่อนที่ให้การสนับสนุนเว็บไซต์นี้!