Dictionary (data structure)" redire

Dictionary (data structure)" redirects here. It is not to be confused with data dictionary.
"Associative container" redirects here. For the implementation of ordered associative arrays in the standard library of the C++ programming language, see Associative containers.
In computer science, an associative array, map, symbol table, or dictionary is an abstract data type composed of a collection of (key, value) pairs, such that each possible key appears just once in the collection.

Operations associated with this data type allow:[1][2]

the addition of pairs to the collection
the removal of pairs from the collection
the modification of the values of existing pairs
the lookup of the value associated with a particular key
The dictionary problem is a classic computer science problem: the task of designing a data structure that maintains a set of data during 'search' 'delete' and 'insert' operations.[3] A standard solution to the dictionary problem is a hash table; in some cases it is also possible to solve the problem using directly addressed arrays, binary search trees, or other more specialized structures.[1][2][4]

Many programming languages include associative arrays as primitive data types, and they are available in software libraries for many others. Content-addressable memory is a form of direct hardware-level support for associative arrays.

Associative arrays have many applications including such fundamental programming patterns as memoization and the decorator pattern.[5]

ผลลัพธ์ (ไทย) 1:

พจนานุกรม (โครงสร้างข้อมูล) "เปลี่ยนเส้นทางที่นี่ จะได้ไม่สับสนกับข้อมูลพจนานุกรม"สัมพันธ์คอนเทนเนอร์" เปลี่ยนเส้นทางที่นี่ สำหรับการดำเนินงานของอาร์เรย์แบบจับคู่สั่งในไลบรารีมาตรฐานของภาษา c ++ ดูภาชนะที่เกี่ยวข้องในวิทยาการคอมพิวเตอร์ เกี่ยวข้องเรย์ แผนที่ ตารางสัญลักษณ์ หรือพจนานุกรม แบบชนิดข้อมูลนามธรรมประกอบด้วยคอลเลกชัน (คีย์ ค่า) จับคู่ ให้คีย์แต่ละคีย์อาจปรากฏเพียงครั้งเดียวในคอลเลกชันการดำเนินงานที่เกี่ยวข้องกับชนิดข้อมูลนี้อนุญาตให้: [1] [2]การเพิ่มคู่กับคอลเลกชันเอาคู่จากคอลเลกชันการปรับเปลี่ยนค่าของคู่ที่มีอยู่ค้นหาค่าที่เกี่ยวข้องกับคีย์เฉพาะปัญหาพจนานุกรมคือ ปัญหาวิทยาศาสตร์คอมพิวเตอร์คลาสสิค: งานออกแบบโครงสร้างข้อมูลที่เก็บรักษาชุดของข้อมูลในระหว่างการค้นหา' 'ลบ' และ 'แทรก' การดำเนินการ [3] การแก้ไขปัญหาพจนานุกรมมาตรฐานเป็นตารางแฮ ในบางกรณีก็ยัง สามารถแก้ปัญหาใช้โดยตรงส่งอาร์เรย์ ต้นไม้ค้นหาแบบทวิภาค หรือโครงสร้างพิเศษเพิ่มเติมอื่น ๆ [1] [2] [4]อาร์เรย์แบบจับคู่เป็นชนิดข้อมูลดั้งเดิมรวมหลายภาษาการเขียนโปรแกรม กจะมีซอฟต์แวร์ไลบรารีอื่น ๆ อีกมากมาย หน่วยความจำที่แอดเดรสเนื้อหาเป็นรูปแบบการสนับสนุนระดับฮาร์ดแวร์โดยตรงสำหรับอาร์เรย์แบบจับคู่โปรแกรมประยุกต์จำนวนมากรวมถึงรูปแบบการเขียนโปรแกรมเช่นพื้นฐานเป็น memoization และรูปแบบการ decorator อาร์เรย์แบบจับคู่ได้ [5]

ผลลัพธ์ (ไทย) 2:

พจนานุกรม (โครงสร้างข้อมูล) "redirects here.
จะไม่ให้สับสนกับข้อมูลพจนานุกรม." ภาชนะเชื่อมโยง "redirects here. สำหรับการดำเนินการเชื่อมโยงอาร์เรย์สั่งซื้อในห้องสมุดมาตรฐานของการเขียนโปรแกรมภาษา C ++ ให้ดูภาชนะบรรจุที่เชื่อมโยง.
ในสาขาวิชาวิทยาการคอมพิวเตอร์ , อาเรย์, แผนที่, ตารางสัญลักษณ์หรือพจนานุกรมเป็นชนิดข้อมูลนามธรรมประกอบด้วยคอลเลกชันของ (ที่สำคัญค่า) คู่ดังกล่าวว่าแต่ละคนที่สำคัญเป็นไปได้ที่จะปรากฏเพียงครั้งเดียวในคอลเลกชัน. การดำเนินงานที่เกี่ยวข้องกับชนิดข้อมูลนี้ช่วยให้ [ 1] [2] นอกจากนี้คู่กับคอลเลกชันการกำจัดของคู่จากคอลเลกชันการปรับเปลี่ยนค่านิยมของคู่ที่มีอยู่การค้นหาของค่าที่เกี่ยวข้องกับคีย์โดยเฉพาะอย่างยิ่งปัญหาพจนานุกรมเป็นปัญหาวิทยาศาสตร์คอมพิวเตอร์คลาสสิก: งานของ การออกแบบโครงสร้างข้อมูลที่เก็บชุดของข้อมูลระหว่างการค้นหา '' ลบ 'และ' แทรก 'การดำเนินงาน [3] วิธีการแก้ปัญหามาตรฐานในการแก้ไขปัญหาในพจนานุกรมเป็นตารางแฮช. ในบางกรณีก็ยังเป็นไปได้ในการแก้ปัญหาโดยใช้ โดยตรง addressed อาร์เรย์ต้นไม้ค้นหาแบบทวิภาคหรืออื่น ๆ ที่มีโครงสร้างเฉพาะมากขึ้น. [1] [2] [4] การเขียนโปรแกรมภาษาจำนวนมากรวมถึงเชื่อมโยงอาร์เรย์เป็นชนิดข้อมูลดั้งเดิมและพวกเขามีอยู่ในห้องสมุดซอฟต์แวร์สำหรับการอื่น ๆ อีกมากมาย หน่วยความจำเนื้อหาแอดเดรสเป็นรูปแบบของการสนับสนุนฮาร์ดแวร์ระดับโดยตรงสำหรับการเชื่อมโยงอาร์เรย์ได้. อาร์เรย์เชื่อมโยงมีการใช้งานจำนวนมากรวมทั้งรูปแบบการเขียนโปรแกรมดังกล่าวเป็นพื้นฐานและรูปแบบ memoization มัณฑนากร. [5]

ผลลัพธ์ (ไทย) 3:

พจนานุกรม ( โครงสร้างข้อมูล ) " การเปลี่ยนเส้นทางที่นี่ มันไม่ควรจะสับสนกับพจนานุกรมข้อมูล .
" เชื่อมโยงภาชนะ " การเปลี่ยนเส้นทางที่นี่ สำหรับการสั่งเชื่อมโยงอาร์เรย์ในไลบรารีมาตรฐานของภาษาซี พบเชื่อมโยงภาชนะ .
ในวิทยาศาสตร์คอมพิวเตอร์ , Assessment , แผนที่ , สัญลักษณ์ตารางหรือพจนานุกรมเป็นชนิดข้อมูลนามธรรมประกอบด้วยคอลเลกชันของ ( ค่าคีย์ ) คู่ เช่นที่เป็นไปได้ในแต่ละคีย์จะปรากฏขึ้นเพียงครั้งเดียวในคอลเลกชัน

งานที่เกี่ยวข้องกับข้อมูลชนิดนี้ให้ [ 1 ] [ 2 ]

นอกจากคู่กับคอลเลกชัน
การกำจัดคู่จากคอลเลกชัน การเปลี่ยนแปลงของค่า

คู่ที่มีอยู่ของค่าที่เกี่ยวข้องกับการค้นหาเฉพาะคีย์
พจนานุกรมวิทยาศาสตร์คอมพิวเตอร์ปัญหาเป็นปัญหาคลาสสิก : งานออกแบบโครงสร้างข้อมูลที่ใช้ชุดของข้อมูลระหว่าง ' ค้นหา ' ' ลบ ' และ ' แทรก ' ปฏิบัติการ . [ 3 ] โซลูชั่นมาตรฐานพจนานุกรมปัญหาเป็นตารางแฮช ; ในบางกรณียังสามารถแก้ปัญหาการใช้โดยตรง ระบุอาร์เรย์ , ต้นไม้ค้นหาทวิภาค หรืออื่น ๆ ผู้เชี่ยวชาญมากกว่าโครงสร้าง[ 1 ] [ 2 ] [ 4 ]

หลายภาษารวมถึงเชื่อมโยงอาร์เรย์เป็นชนิดข้อมูลแบบดั้งเดิมและพวกเขามีอยู่ในไลบรารีซอฟต์แวร์อื่น ๆ อีกมากมาย เนื้อหาแอดเดรสหน่วยความจำเป็นรูปแบบของระดับฮาร์ดแวร์โดยตรงสนับสนุนเชื่อมโยงอาร์เรย์

เชื่อมโยงอาร์เรย์มีหลายโปรแกรมรวมทั้งรูปแบบการเขียนโปรแกรมพื้นฐาน เช่น memoization และมัณฑนากรรูปแบบ [ 5 ]