สแต็คใน DSA คืออะไร?
สแต็คใน DSA คืออะไร?

วีดีโอ: สแต็คใน DSA คืออะไร?

วีดีโอ: สแต็คใน DSA คืออะไร?
วีดีโอ: chapter 3 Stack and Queue DSA RPTISB 2024, อาจ
Anonim

NS ซ้อนกัน เป็นพื้นฐาน โครงสร้างข้อมูล ที่สามารถคิดได้อย่างมีตรรกะว่าเป็นโครงสร้างเชิงเส้นที่แสดงโดยกายภาพจริง ซ้อนกัน หรือเสาเข็ม โครงสร้างที่สอดเข้าและถอดออกที่ปลายด้านหนึ่งเรียกว่ายอดของ ซ้อนกัน . โดยทั่วไปมีสามการดำเนินการที่สามารถทำได้บน กอง.

ในเรื่องนี้ stack with example คืออะไร?

NS ซ้อนกัน เป็นการจัดระเบียบตามลำดับของรายการซึ่งองค์ประกอบสุดท้ายที่แทรกคือองค์ประกอบแรกที่ถูกลบออก พวกเขามักถูกเรียกว่า LIFO ซึ่งย่อมาจาก "เข้าก่อนออกก่อน" • ตัวอย่าง : ตระกร้าจดหมาย, ซ้อนกัน ของถาด, ซ้อนกัน ของจาน

ข้างบนนี้ stack อธิบายอะไร? กอง . NS ซ้อนกัน เป็นคอนเทนเนอร์ของวัตถุที่ใส่และนำออกตามหลักการเข้าก่อนออกก่อน (LIFO) NS ซ้อนกัน เป็นโครงสร้างข้อมูลที่ จำกัด การเข้าถึง - สามารถเพิ่มและลบองค์ประกอบออกจาก ซ้อนกัน ที่ด้านบนเท่านั้น ดันเพิ่มรายการไปที่ด้านบนของ ซ้อนกัน , pop นำรายการออกจากด้านบน

ต่อมาคำถามคือ stack คืออะไร และมีลักษณะอย่างไร?

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

คิวใน DSA คืออะไร

คิว เป็นเส้นตรง โครงสร้างข้อมูล โดยที่องค์ประกอบแรกถูกแทรกจากปลายด้านหนึ่งเรียกว่า REAR และลบออกจากปลายอีกด้านหนึ่งเรียกว่า FRONT ใน คิว ปลายด้านหนึ่งใช้เพื่อแทรกข้อมูลเสมอ (enqueue) และปลายอีกด้านหนึ่งใช้เพื่อลบข้อมูล (dequeue) เนื่องจาก คิว เปิดที่ปลายทั้งสองข้าง

แนะนำ: