เมื่อโปรแกรมเมอร์พูดถึง "โครงสร้างข้อมูล" พวกเขาจะอ้างถึงอะไร
เมื่อโปรแกรมเมอร์พูดคุยเกี่ยวกับ "โครงสร้างข้อมูล" ที่พวกเขาเพียงพูดคุยเกี่ยวกับชนิดข้อมูลนามธรรมเช่นรายการ , ต้นไม้ , แฮช , กราฟฯลฯ ? หรือคำนั้นรวมถึงโครงสร้างใด ๆ ที่เก็บข้อมูลเช่นประเภทคอมโพสิต (วัตถุคลาส, structs, enums ฯลฯ ) และประเภทดั้งเดิม (บูลีน, int, ถ่าน ฯลฯ )? ฉันเคยได้ยินโปรแกรมเมอร์ใช้คำว่าอ้างอิงโครงสร้างข้อมูลที่ซับซ้อนหรือชนิดข้อมูลนามธรรมอย่างไรก็ตามบทความ Wikipedia ที่ให้รายการโครงสร้างข้อมูลประกอบด้วยทั้งชนิดคอมโพสิตและชนิดดั้งเดิมในนิยามซึ่งไม่ใช่สิ่งที่ฉันคาดหวัง แม้ว่ามันจะสมเหตุสมผล) เมื่อดูทางออนไลน์ฉันเห็นสถานที่อื่น ๆ ที่อ้างถึงคำว่า "โครงสร้างข้อมูล" ในแง่การเขียนโปรแกรมเป็นเพียงการอ้างถึงประเภทข้อมูลนามธรรมเช่นการบรรยายนี้จาก Stony Brook ของภาควิชาวิทยาการคอมพิวเตอร์ซึ่งระบุ โครงสร้างข้อมูลเป็นการใช้งานจริงของชนิดข้อมูลนามธรรมเฉพาะ หรือwikibook นี้กับโครงสร้างข้อมูลซึ่งใช้คำในประโยคเช่นนี้ เนื่องจากโครงสร้างข้อมูลเป็น abstractions ระดับที่สูงกว่าจึงมีการดำเนินการกับกลุ่มข้อมูลเช่นการเพิ่มรายการลงในรายการหรือค้นหารายการที่มีลำดับความสำคัญสูงสุดในคิว เหตุใดฉันจึงเคยได้ยินโปรแกรมเมอร์อ้างถึงโครงสร้างข้อมูลที่ซับซ้อนหรือชนิดข้อมูลนามธรรมเมื่อพวกเขาใช้คำว่า "โครงสร้างข้อมูล" โปรแกรมเมอร์มีคำจำกัดความที่แตกต่างจากคำศัพท์มากกว่าพจนานุกรม