ArrayThe simplest type of data stru

Array
The simplest type of data structure is a linear array. This is also called one dimensional array. In computer science, an array data structure or simply an array is a data structure consisting of a collection of elements (values or variables), each identified by at least one array index or key. An array is stored so that the position of each element can be computed from its index tuple by a mathematical formula.
For example, an array of 10 integer variables, with indices 0 through 9, may be stored as 10 words at memory addresses 2000, 2004, 2008, … 2036, so that the element with index i has the address 2000 + 4 × i.
Because the mathematical concept of a matrix can be represented as a two-dimensional grid, two-dimensional arrays are also sometimes called matrices. In some cases the term "vector" is used in computing to refer to an array, although tuples rather than vectors are more correctly the mathematical equivalent. Arrays are often used to implement tables, especially lookup tables; the wordtable is sometimes used as a synonym of array.
Arrays are among the oldest and most important data structures, and are used by almost every program. They are also used to implement many other data structures, such as lists and strings. They effectively exploit the addressing logic of computers. In most modern computers and many external storage devices, the memory is a one-dimensional array of words, whose indices are their addresses. Processors, especially vector processors, are often optimized for array operations.
Arrays are useful mostly because the element indices can be computed at run time. Among other things, this feature allows a single iterative statement to process arbitrarily many elements of an array. For that reason, the elements of an array data structure are required to have the same size and should use the same data representation. The set of valid index tuples and the addresses of the elements (and hence the element addressing formula) are usually, but not always, fixed while the array is in use.
The term array is often used to mean array data type, a kind of data type provided by most high-level programming languages that consists of a collection of values or variables that can be selected by one or more indices computed at run-time. Array types are often implemented by array structures; however, in some languages they may be implemented by hash tables, linked lists,search trees, or other data structures.
The term is also used, especially in the description of algorithms, to mean associative array or "abstract array", a theoretical computer science model (an abstract data type or ADT) intended to capture the essential properties of arrays.
Array is a collection mainly using similar data types that are stored into a common variable, forming (at least conceptually that may even be replicated into the memory hardware) a linear data structure.
An array is a particular method of storing elements of indexed data. Elements of data are logically stored sequentially in blocks within the array. Each element is referenced by an index, or subscripts.
The index is usually a number used to address an element in the array. For example, if you were storing information about each day in August, you would create an array with an index capable of addressing 31 values -- one for each day of the month. Indexing rules are language dependent, however most languages use either 0 or 1 as the first element of an array.
The concept of an array can be daunting to the uninitiated, but it is really quite simple. Think of a notebook with pages numbered 1 through 12. Each page may or may not contain information on it. The notebook is an array of pages. Each page is an element of the array 'notebook'. Programmatically, you would retrieve information from a page by referring to its number or subscript, i.e., notebook(4) would refer to the contents of page 4 of the array notebook.
Arrays can also be multidimensional - instead of accessing an element of a one-dimensional list, elements are accessed by two or more indices, as from a matrix or tensor.
Multidimensional arrays are as simple as our notebook example above. To envision a multidimensional array, think of a calendar. Each page of the calendar, 1 through 12, is an element, representing a month, which contains approximately 30 elements, which represent days. Each day may or may not have information in it. Programmatically then, calendar(4,15) would refer to the 4th month, 15th day. Thus we have a two-dimensional array. To envision a three-dimensional array, break each day up into 24 hours. Now calendar(4,15,9) would refer to 4th month, 15th day, 9th hour.
Arrays guarantee constant time read and write access, , however many lookup operations (find_min, find_max, find_index) of an instance of an element are linear time, . Arrays are very efficient in most languages, as operations compute the address of an element via a simple formula based on the base address element of the array.
The implementation of arrays differ greatly between languages: some languages allow arrays to be resized automatically, or to even contain elements of differing types (such as Perl). Other languages are very strict and require the type and length information of an array to be known at run time (such as C).
Arrays typically map directly to contiguous storage locations within your computers memory and are therefore the "natural" storage structure for most higher level languages.
Simple linear arrays are the basis for most of the other data structures. Many languages do not allow you to allocate any structure except an array, everything else must be implemented on top of the array. The exception is the linked list, that is typically implemented as individually allocated objects, but it is possible to implement a linked list within an array.

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

อาร์เรย์ชนิดที่ง่ายที่สุดของโครงสร้างข้อมูลเป็นอาร์เรย์เชิงเส้น นี้จะเรียกว่าอาร์เรย์หนึ่งมิติ วิทยาการคอมพิวเตอร์, โครงสร้างข้อมูลอาร์เรย์หรือเพียงอาร์เรย์เป็นโครงสร้างข้อมูลที่ประกอบด้วยกลุ่มขององค์ประกอบ (ค่าหรือตัวแปร) แต่ละระบุดัชนีอย่างน้อยหนึ่งแถวหรือคีย์อาร์เรย์จะถูกเก็บไว้เพื่อให้ตำแหน่งของแต่ละองค์ประกอบสามารถคำนวณได้จาก tuple ดัชนีโดยสูตรทางคณิตศาสตร์.
ตัวอย่างเช่นอาร์เรย์ของตัวแปรจำนวนเต็ม 10 มีดัชนี 0 ถึง 9 อาจจะเก็บไว้เป็น 10 คำที่อยู่หน่วยความจำ 2000 , 2004, 2008, ... 2036 เพื่อให้องค์ประกอบที่มีค่าดัชนีที่ฉันมีอยู่ 2000 4 × i.
เพราะแนวความคิดทางคณิตศาสตร์ของเมทริกซ์สามารถแสดงเป็นตารางสองมิติอาร์เรย์สองมิตินอกจากนี้ยังมีบางครั้งเรียกว่าการฝึกอบรม ในบางกรณีคำว่า "เวกเตอร์" ถูกนำมาใช้ในการคำนวณเพื่ออ้างถึงอาร์เรย์แม้ว่า tuples มากกว่าเวกเตอร์ที่มีมากขึ้นอย่างถูกต้องเทียบเท่าคณิตศาสตร์ อาร์เรย์มักจะใช้ในการดำเนินการตารางโดยเฉพาะอย่างยิ่งตารางการค้นหา;wordtable บางครั้งใช้เป็นคำพ้องของอาร์เรย์.
อาร์เรย์อยู่ในหมู่ที่เก่าแก่ที่สุดและสำคัญที่สุดของโครงสร้างข้อมูลและมีการใช้โดยเกือบทุกโปรแกรม พวกเขายังถูกนำมาใช้ในการดำเนินการหลายโครงสร้างข้อมูลอื่น ๆ เช่นรายชื่อและสตริง พวกเขาได้อย่างมีประสิทธิภาพใช้ประโยชน์จากตรรกะที่อยู่ของเครื่องคอมพิวเตอร์ ในเครื่องคอมพิวเตอร์ที่ทันสมัย​​ที่สุดและมีจำนวนมากอุปกรณ์จัดเก็บข้อมูลภายนอกหน่วยความจำเป็นอาร์เรย์หนึ่งมิติของคำที่มีดัชนีเป็นอยู่ของพวกเขา การประมวลผลโดยเฉพาะอย่างยิ่งการประมวลผลแบบเวกเตอร์มักจะถูกปรับให้เหมาะสมกับการดำเนินงานของอาร์เรย์.
อาร์เรย์มีประโยชน์ส่วนใหญ่เป็นเพราะองค์ประกอบดัชนีสามารถคำนวณได้ในเวลาทำงาน เหนือสิ่งอื่นใดคุณสมบัตินี้ช่วยให้คำสั่งซ้ำเดียวในการประมวลผลจำนวนมากโดยพลองค์ประกอบของอาร์เรย์ ด้วยเหตุผลที่องค์ประกอบของโครงสร้างข้อมูลอาร์เรย์จะต้องมีขนาดเท่ากันและควรจะใช้การแสดงข้อมูลเดียวกัน ชุดของสิ่งอันดับดัชนีที่ถูกต้องและที่อยู่ขององค์ประกอบ (และด้วยเหตุนี้องค์ประกอบที่อยู่ในสูตร)​​ มักจะมี แต่ไม่เคยได้รับการแก้ไขในขณะที่อาเรย์มีการใช้งาน.
อาร์เรย์ระยะมักจะใช้หมายถึงอาร์เรย์ชนิดข้อมูลชนิดของชนิดข้อมูลให้โดยส่วนใหญ่ระดับสูงภาษาโปรแกรมที่ประกอบด้วยชุดของค่าหรือตัวแปรที่สามารถเลือกได้โดยหนึ่งหรือมากกว่าดัชนีการคำนวณที่ใช้เวลา ประเภทอาร์เรย์มักจะดำเนินการโดยโครงสร้างอาร์เรย์. แต่ในบางภาษาที่พวกเขาอาจจะได้รับการดำเนินการโดยตารางกัญชารายการเชื่อมโยงต้นไม้ค้นหาหรือโครงสร้างข้อมูลอื่น ๆ
ระยะนอกจากนี้ยังมีการใช้โดยเฉพาะอย่างยิ่งในรายละเอียดของขั้นตอนวิธีการที่จะหมายถึงอาเรย์หรือ "อาร์เรย์นามธรรม" แบบวิทยาศาสตร์คอมพิวเตอร์ทฤษฎี (ชนิดข้อมูลนามธรรมหรือ ADT) ที่ตั้งใจจะจับคุณสมบัติที่สำคัญของอาร์เรย์.
อาร์เรย์คือชุดส่วนใหญ่ใช้ชนิดข้อมูลที่คล้ายกันว่า จะถูกเก็บไว้ในตัวแปรทั่วไปการขึ้นรูป (อย่างน้อยแนวคิดว่าอาจจะซ้ำเข้ากับฮาร์ดแวร์หน่วยความจำ) โครงสร้างข้อมูลเชิงเส้น.
อาร์เรย์เป็นวิธีการโดยเฉพาะอย่างยิ่งในการจัดเก็บองค์ประกอบของการจัดทำดัชนีข้อมูล องค์ประกอบของข้อมูลจะถูกเก็บไว้มีเหตุผลตามลำดับในบล็อกภายในอาร์เรย์ แต่ละองค์ประกอบมีการอ้างอิงจากดัชนีหรือห้อย.
ดัชนีมักจะเป็นจำนวนที่ใช้ในการแก้ไของค์ประกอบในอาร์เรย์ ตัวอย่างเช่นถ้าคุณได้เก็บข้อมูลเกี่ยวกับแต่ละวันในเดือนสิงหาคมคุณจะสร้างอาร์เรย์ที่มีค่าดัชนีความสามารถในการอยู่ 31 ค่า - หนึ่งสำหรับแต่ละวันของเดือน กฎการจัดทำดัชนีจะขึ้นอยู่กับภาษา แต่ภาษาส่วนใหญ่ใช้ทั้ง 0 หรือ 1 เป็นองค์ประกอบแรกของอาร์เรย์.
แนวคิดของอาร์เรย์สามารถที่น่ากลัวที่จะไม่ได้ฝึกหัด แต่มันเป็นจริงค่อนข้างง่ายคิดของโน้ตบุ๊คที่มีหน้าหมายเลข 1 ถึง 12 แต่ละหน้าอาจหรือไม่อาจมีข้อมูลเกี่ยวกับมัน โน๊ตบุ๊คเป็น array ของหน้า แต่ละหน้าเป็นองค์ประกอบของอาร์เรย์ 'โน๊ตบุ๊ค' โปรแกรมที่คุณจะดึงข้อมูลจากหน้าโดยอ้างถึงตัวเลขหรือห้อยมันคือโน๊ตบุ๊ค (4) จะดูเนื้อหาของหน้า 4 ของโน้ตบุ๊คอาร์เรย์.
อาร์เรย์ยังสามารถเป็นหลายมิติ - แทนในการเข้าถึงองค์ประกอบของรายการหนึ่งมิติองค์ประกอบมีการเข้าถึงโดยสองคนหรือมากกว่าดัชนีเป็นจากเมทริกซ์หรือเมตริกซ์
อาร์เรย์หลายมิติจะเป็นง่ายๆเป็นเช่นโน๊ตบุ๊คของเราข้างต้น. หากจะมองอาร์เรย์หลายมิติคิดของปฏิทิน แต่ละหน้าของปฏิทินที่ 1 ถึง 12 เป็นองค์ประกอบที่เป็นตัวแทนของเดือนซึ่งมีประมาณ 30 องค์ประกอบซึ่งเป็นตัวแทนของวันที่ ในแต่ละวันอาจหรือไม่อาจมีข้อมูลที่อยู่ในนั้น โปรแกรมแล้วปฏิทิน (4,15) จะหมายถึงเดือนที่ 4 วันที่ 15 ทำให้เรามีอาร์เรย์สองมิติ หากจะมองอาร์เรย์สามมิติทำลายในแต่ละวันขึ้นไปใน 24 ชั่วโมง ตอนนี้ปฏิทิน (4,15,9) จะหมายถึงเดือนที่ 4 วันที่ 15 ชั่​​วโมง 9.
อาร์เรย์รับประกันเวลาคงที่อ่านและเขียนการเข้าถึงการดำเนินการค้นหาจำนวนมาก แต่ (find_min, find_max, find_index) ของตัวอย่างขององค์ประกอบเป็นเวลาเชิงเส้น อาร์เรย์ที่มีประสิทธิภาพมากในภาษาส่วนใหญ่การดำเนินงานคำนวณที่อยู่ขององค์ประกอบผ่านสูตรง่ายๆขึ้นอยู่กับองค์ประกอบที่อยู่ฐานของอาร์เรย์
การดำเนินการอาร์เรย์ที่ต่างกันมากระหว่างภาษา.บางภาษาให้อาร์เรย์มีการปรับขนาดโดยอัตโนมัติหรือที่จะได้มีองค์ประกอบประเภทที่แตกต่างกัน (เช่นของ Perl) ภาษาอื่น ๆ ที่เข้มงวดมากและต้องมีชนิดและข้อมูลความยาวของอาร์เรย์ให้เป็นที่รู้จักในเวลาทำงาน (เช่นค).
อาร์เรย์ปกติแผนที่โดยตรงไปยังสถานที่จัดเก็บต่อเนื่องกันภายในหน่วยความจำคอมพิวเตอร์ของคุณและดังนั้นจึง "ธรรมชาติ" โครงสร้างการจัดเก็บให้มากที่สุดภาษาระดับสูง.
อาร์เรย์เชิงเส้นอย่างง่ายเป็นพื้นฐานสำหรับส่วนมากของโครงสร้างข้อมูลอื่น ๆ หลายภาษาไม่อนุญาตให้คุณในการจัดสรรโครงสร้างใด ๆ ยกเว้นอาร์เรย์ทุกอย่างอื่นจะต้องดำเนินการอยู่ด้านบนของอาร์เรย์ยกเว้นเป็นรายการที่เชื่อมโยงที่ถูกนำมาใช้มักจะเป็นวัตถุที่จัดสรรเป็นรายบุคคล แต่ก็เป็นไปได้ที่จะใช้รายการการเชื่อมโยงภายในอาร์เรย์
.

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

เรย์
ชนิดที่ง่ายที่สุดของโครงสร้างข้อมูลแถวลำดับเชิงเส้นจะ นี้จะเรียกว่าอาร์เรย์มิติเดียว ในวิทยาการคอมพิวเตอร์ เป็นโครงสร้างข้อมูลแถวลำดับหรือเพียงอาร์เรย์เป็นโครงสร้างข้อมูลประกอบด้วยคอลเลกชันขององค์ประกอบ (ค่าหรือตัวแปร), ระบุดัชนีแถวลำดับน้อยหรือคีย์แต่ละ อาร์เรย์จะถูกเก็บไว้เพื่อให้สามารถคำนวณตำแหน่งของแต่ละองค์ประกอบจากทูเพิลของดัชนี โดยทางคณิตศาสตร์สูตรการ
ตัวอย่าง อาร์เรย์ของตัวแปรจำนวนเต็ม 10 มีดัชนี 0 ถึง 9 อาจถูกเก็บไว้เป็น 10 คำในหน่วยความจำที่อยู่ 2000, 2004, 2008, ... 2036 เพื่อให้องค์ประกอบดัชนีที่ผมได้ซื้ออยู่ 2000 4 ผม
เนื่องจากแนวคิดทางคณิตศาสตร์ของเมทริกซ์สามารถแสดงเป็นตารางสองมิติ อาร์เรย์สองมิติจะยังบางครั้งเรียกว่าเมทริกซ์ ในบางกรณี คำว่า "เวกเตอร์" ไว้ในการคำนวณที่อ้างอิงถึงอาร์เรย์ แม้ tuples แทนเวกเตอร์ได้อย่างถูกต้องมากขึ้นมีค่าเท่ากับคณิตศาสตร์ มักจะใช้อาร์เรย์จะใช้ตาราง โดยเฉพาะอย่างยิ่งการค้นหาตาราง บางครั้งมีใช้ wordtable ที่เป็นเหมือนของเรย์
อาร์เรย์เป็นโครงสร้างข้อมูลที่เก่าแก่ และสำคัญที่สุด และถูกใช้ โดยโปรแกรมเกือบทุกโปรแกรม นอกจากนี้พวกเขายังจะใช้จะใช้หลายอื่นข้อมูลโครง รายการและสายอักขระ พวกเขาได้อย่างมีประสิทธิภาพใช้ตรรกะแก้ปัญหาคอมพิวเตอร์ ในคอมพิวเตอร์ที่ทันสมัยและในอุปกรณ์เก็บข้อมูลภายนอก เรย์ one-dimensional คำ ดัชนีมีอยู่หน่วยความจำได้ โปรเซสเซอร์ โดยเฉพาะอย่างยิ่งเวกเตอร์โปรเซสเซอร์ นี้มักเหมาะสำหรับอาร์เรย์ดำเนินการ
อาร์เรย์มีประโยชน์ส่วนใหญ่เนื่องจากสามารถคำนวณดัชนีองค์ประกอบขณะที่ใช้งาน คุณลักษณะนี้ช่วยให้หนึ่งคำสั่งซ้ำประมวลผลองค์ประกอบต่าง ๆ โดยของอาร์เรย์ในหมู่สิ่งอื่น ๆ เหตุผล องค์ประกอบของโครงสร้างข้อมูลแถวลำดับจะต้องมีขนาดเท่ากัน และควรใช้แสดงข้อมูลเดียวกัน ชุดของ tuples ดัชนีที่ถูกต้องและอยู่ขององค์ประกอบ (และดังนั้น องค์ประกอบสูตร) มักจะ แต่ไม่ เสมอ คงขณะอาร์เรย์ในใช้
เรย์คำมักใช้เพื่อหมายถึงอาร์เรย์ชนิดข้อมูล เป็นชนิดของข้อมูลโดยการเขียนโปรแกรมภาษาระดับสูงที่สุดที่ประกอบด้วยคอลเลกชันของค่าตัวแปรที่สามารถเลือกได้อย่าง น้อยหนึ่งดัชนี คำนวณเวลาทำงาน มักมีใช้ชนิดอาร์เรย์ โดยโครงสร้างอาร์เรย์ อย่างไรก็ตาม ในบางภาษา ก็อาจจะดำเนินการ โดยแฮตาราง รายการเชื่อมโยง ต้นไม้การค้นหา หรือโครงสร้างข้อมูลอื่นได้
ยังใช้คำ โดยเฉพาะอย่างยิ่งในคำอธิบายของอัลกอริทึม การอาร์เรย์แบบจับคู่หรือ "นามธรรมเรย์" รูปแบบวิทยาศาสตร์ทฤษฎีคอมพิวเตอร์ (เป็นแบบชนิดข้อมูลนามธรรมหรือ ADT) ตั้งใจจับคุณสมบัติสำคัญของอาร์เรย์
เรย์คือ กลุ่มที่ใช้ชนิดข้อมูลที่คล้ายกันซึ่งเก็บไว้ในตัวแปรทั่วไป ขึ้นรูป (น้อยทางแนวคิดที่อาจจะถูกจำลองเป็นฮาร์ดแวร์หน่วยความจำ) โครงสร้างข้อมูลเชิงเส้นเป็นการ
อาร์เรย์เป็นวิธีการจัดเก็บองค์ประกอบของข้อมูลดัชนี องค์ประกอบของข้อมูลทางตรรกะถูกเรียงลำดับในบล็อกภายในอาร์เรย์ แต่ละองค์ประกอบมีการอ้างอิง โดยดัชนี หรือตัวห้อย
มักจะเป็นดัชนีตัวเลขที่ใช้อยู่ในอาร์เรย์ ตัวอย่าง ถ้าคุณได้จัดเก็บข้อมูลเกี่ยวกับแต่ละวันในเดือนสิงหาคม คุณจะสร้างอาร์เรย์กับดัชนีความสามารถในการแก้ปัญหาค่า 31 - หนึ่งในแต่ละวันของเดือนนั้น ดัชนีจะขึ้นอยู่กับ ภาษาแต่ภาษาส่วนใหญ่ใช้ค่า 0 หรือ 1 เป็นองค์ประกอบแรกของอาร์เรย์
แนวคิดของอาร์เรย์จะดูยุ่งยากไป uninitiated แต่มันเป็นจริงค่อนข้างง่าย คิดว่า ของโน๊ตบุ๊คที่ มีหน้ามีตัวเลข 1 ถึง 12 แต่ละหน้าอาจ หรืออาจไม่ประกอบด้วยข้อมูลใน โน้ตจะเป็นแถวหน้า แต่ละหน้าเป็นองค์ประกอบของแถวลำดับ 'โน้ต' เขียนโปรแกรม คุณจะดึงข้อมูลจากหน้า โดยอ้างอิงถึงตัวเลขหรือตัวห้อย เช่น notebook(4) จะอ้างอิงถึงเนื้อหาของหน้า 4 ของโน้ตบุ๊คอาร์เรย์
อาร์เรย์ยังสามารถหลาย - แทนการเข้าถึงองค์ประกอบของรายการ one-dimensional เข้าถึงองค์ประกอบ โดย น้อยสองดัชนี จากการเมตริกซ์ขึ้น tensor
อาร์เรย์หลายมิติเป็นง่าย ๆ เป็นตัวอย่างโน้ตบุ๊กของเราข้างบน อาร์เรย์หลายมิติการวาดภาพ คิดของปฏิทิน แต่ละหน้าของปฏิทิน 1 ถึง 12 เป็นองค์ประกอบ แสดงเดือน ซึ่งประกอบด้วยประมาณ 30 องค์ ซึ่งแสดงวันที่ แต่ละวันอาจ หรืออาจไม่มีข้อมูลใน โปรแกรมแล้ว calendar(4,15) จะถึง 4 เดือน 15 วัน ดังนั้น เรามีอาร์เรย์สองมิติ เราคงนึกภาพอาร์เรย์สามมิติ แบ่งวันละ 24 ชั่วโมง ตอนนี้ calendar(4,15,9) จะถึง 4 เดือน 15 วัน 9 ชั่วโมง
เรย์รับประกันเวลาคงอ่านและเขียนเข้า,, แต่หลายค้นหางาน (find_min, find_max, find_index) ของอินสแตนซ์ขององค์ประกอบมีเวลาเชิงเส้น การ อาร์เรย์เป็นมากในภาษาส่วนใหญ่ การดำเนินการคำนวณอยู่ขององค์ประกอบผ่านสูตรง่าย ๆ ตามองค์ประกอบอยู่พื้นฐานของเรย์
งานของอาร์เรย์ที่แตกต่างกันมากระหว่างภาษา: บางภาษาอนุญาตให้อาร์เรย์ ต้องถูกปรับขนาดโดยอัตโนมัติ หรือแม้แต่ประกอบด้วยองค์ประกอบของชนิดที่แตกต่างกัน (เช่นภาษาเพิร์ล) ภาษาอื่น ๆ จะเข้มงวดมาก และต้องการข้อมูลชนิดและความยาวของอาร์เรย์จะได้ทราบในขณะใช้งาน (เช่น C) .
อาร์เรย์โดยปกติแผนที่ไปสถานจัดเก็บต่อเนื่องภายในหน่วยความจำคอมพิวเตอร์ของคุณโดยตรง และดังโครงสร้างการจัดเก็บ "ธรรมชาติ" สำหรับส่วนใหญ่สูงกว่าระดับภาษา
เรย์อย่างเชิงเส้นเป็นพื้นฐานของโครงสร้างข้อมูลอื่น ๆ หลายภาษาช่วยให้คุณสามารถจัดสรรโครงสร้างใด ๆ ยกเว้นอาร์เรย์ ทุกอย่างต้องดำเนินการด้านบนของอาร์เรย์ ข้อยกเว้นเป็นรายการเชื่อมโยง ซึ่งโดยทั่วไปจะใช้เป็นวัตถุที่ปันส่วนแต่ละ แต่คุณสามารถใช้รายการการเชื่อมโยงภายในอาร์เรย์

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

หลากหลาย ประเภท ที่ง่ายที่สุดของโครงสร้างของข้อมูลที่มีความหลากหลายตามแนวยาว. โรงแรมแห่งนี้คือความหลากหลายเรียกว่าหนึ่งเดียวนอกจากนั้นยัง ในวิชาวิทยาศาสตร์คอมพิวเตอร์โครงสร้างของข้อมูลที่หลากหลายหรือเลือกที่หลากหลายเป็นโครงสร้างของข้อมูลที่ประกอบด้วยการจัดเก็บที่มีส่วนประกอบเป็นตัวแปรสำคัญหรือค่า)ถูกระบุโดยที่แต่ละอย่างน้อยหนึ่งคีย์หรือดัชนีความหลากหลายความหลากหลายที่มีการจัดเก็บที่ตำแหน่งของแต่ละองค์ประกอบจะสามารถคำนวณจาก tuple ดัชนีของสูตรทางคณิตศาสตร์.
สำหรับตัวอย่างเช่นอาเรย์ของ 10 ตัวแปรเลขจำนวนเต็มพร้อมด้วยดัชนี 0 ใน 9 อาจได้รับการจัดเก็บเป็น 10 คำที่แอดเดรสหน่วยความจำ 2000200420362008 ...ดังนั้นที่ส่วนที่มีผมดัชนีมีแอดเดรส 4 × 2000 I .
ได้เพราะแนวความคิดทางคณิตศาสตร์ของ Matrix ที่สามารถแสดงเป็นกริดสองมิติที่อาเรย์สองมิติเป็นบางครั้งเรียกว่าแม็ตทริกซ์ยัง ในบางกรณีคำว่า"ปัจจัย"ได้ถูกใช้ในการใช้งานคอมพิวเตอร์ในการดูความหลากหลายที่แม้ว่า tuples มากกว่าปัจจัยสำหรับความสะดวกมีมากขึ้นอย่างถูกต้องเทียบเท่าทางคณิตศาสตร์ ลำโพง Line Arrays ได้ถูกใช้เพื่อดำเนินการการค้นหาโต๊ะโต๊ะโดยเฉพาะบ่อยครั้งwordtable ที่ถูกใช้ในความหมายเดียวกันกับที่ของความหลากหลายบางครั้ง. N อาเรย์อยู่ท่ามกลางโครงสร้างข้อมูลที่เก่าที่สุดและที่สำคัญที่สุดและได้รับใช้โดยเกือบทุกโปรแกรม การใช้งานในการใช้โครงสร้างข้อมูลอื่นๆอีกเป็นจำนวนมากเช่นสตริงและรายการยัง ข้อบกพร่องของพวกเขาได้อย่างมี ประสิทธิภาพ เชิงตรรกะการระบุปลายทางของคอมพิวเตอร์ ในคอมพิวเตอร์ที่ทันสมัยอย่างสูงสุดและอุปกรณ์จัดเก็บข้อมูล ภายนอก จำนวนมากหน่วยความจำที่มีความหลากหลายมิติเดียวที่มีคำใดคำหนึ่งที่มีดัชนีมีแอดเดรสของพวกเขา โปรเซสเซอร์โดยเฉพาะโปรเซสเซอร์หรือได้รับการปรับแต่งสำหรับการทำงานหลากหลายมัก.
อาเรย์จะมีประโยชน์ส่วนใหญ่เป็นเพราะดัชนีองค์ประกอบที่สามารถคำนวณเวลาที่ใช้งาน อยู่ท่ามกลางสิ่งอื่นๆโดดเด่นไปด้วยรายการนี้จะช่วยให้งบฝึกฝนตามตัวเดียวที่จะดำเนินการชี้ขาดส่วนประกอบจำนวนมากของอาร์เรย์ที่ สำหรับเหตุผลที่ส่วนประกอบของโครงสร้างของข้อมูลที่หลากหลายจะต้องมีขนาดเท่ากันและควรจะใช้ข้อมูลเดียวกันกับที่เป็นตัวแทน ตั้งค่าของ tuples ดัชนีที่มีอายุการใช้งานและแอดเดรสขององค์ประกอบที่(และสูตรการระบุปลายทางส่วนที่)โดยปกติมีแต่ไม่เสมอไปที่กำหนดในขณะที่ความหลากหลายที่มีการใช้งานได้หลากหลาย
ระยะสั้นที่จะใช้ในการหมายถึง ประเภท ข้อมูลความหลากหลายบ่อยครั้งประเภท ของชนิดของข้อมูลจัดให้บริการด้วย ภาษา การเขียนโปรแกรมระดับสูงที่ประกอบไปด้วยการจัดเก็บที่มีค่าหรือตัวแปรที่สามารถเลือกได้โดยหนึ่งหรือมากกว่าคำนวณดัชนีที่เวลาเรียกใช้งาน มีการนำความหลากหลาย ประเภท โดยโครงสร้างความหลากหลายอย่างไรก็ตามในบาง ภาษา อาจจะต้องนำมาใช้โดยโต๊ะแฮชรายการเชื่อมโยงกับต้นการค้นหาหรือโครงสร้างข้อมูลอื่นๆ.
ระยะสั้นจะยังใช้โดยเฉพาะในคำอธิบายของอัลกอริธึมการเชื่อมโยง.หมายถึงความหลากหลายหรือ"ความหลากหลายของ"ในทางทฤษฎีวิทยาศาสตร์คอมพิวเตอร์รุ่น( ADT หรือพิมพ์ข้อมูลแบบนามธรรมที่)ที่ใช้ในการถ่าย ภาพ คุณสมบัติที่จำเป็นของอาเรย์.
ความหลากหลายเป็นคอลเลคชั่นเป็นสำคัญโดยใช้ ประเภท ข้อมูลที่คล้ายกันว่าจะถูกจัดเก็บไว้ในระดับทั่วไปที่สร้าง(อย่างน้อยตามแนวที่อาจจะต้องทำซ้ำในฮาร์ดแวร์หน่วยความจำ)ตามแนวยาวข้อมูลโครงสร้างหลากหลาย
ที่เป็นวิธีการขององค์ประกอบการจัดเก็บข้อมูลจัดทำดัชนี องค์ประกอบของข้อมูลจะจัดเก็บไว้ตามลำดับในช่วงตึกอยู่ ภายใน ได้ แต่ละองค์ประกอบจะอ้างถึงโดยตัวห้อยหรือดัชนีที่.
ดัชนีที่โดยปกติแล้วจะใช้หมายเลขที่ใช้ในการแอดเดรสที่อยู่ในอาเรย์ ตัวอย่างเช่นหากคุณมีการเก็บข้อมูลเกี่ยวกับแต่ละวันในเดือนสิงหาคมคุณจะสร้างความหลากหลายที่มีดัชนีที่สามารถในการอ้างถึงหน่วยความจำ( Addressing ) 31 ค่าหนึ่งในแต่ละวันของเดือน กฎการจัดทำดัชนีหรือไม่มี ภาษา ขึ้นอยู่กับ ภาษา แต่ส่วนใหญ่จะใช้ 0 หรือ 1 ครั้งแรกเป็นองค์ประกอบของความหลากหลาย.
ตามแนวความคิดของความหลากหลายที่จะสามารถสร้างความกังวลให้กับไม่ได้ฝึกหัดแต่จะค่อนข้างเรียบง่ายคิดว่าของโน้ตบุ๊กที่ใช้หน้าเลข 1 ถึง 12 แต่ละหน้าอาจมีหรือไม่มีข้อมูลที่จะ โน้ตบุ๊คที่มีความหลากหลายของหน้า แต่ละหน้าเป็นของความหลากหลาย'โน้ตบุ๊ก' Application Programming Interface คุณจะดึงข้อมูลจากหน้าที่โดยอ้างถึงตัวห้อยหรือหมายเลขที่นั่นคือโน้ตบุ๊ก( 4 )จะให้ดูเนื้อหาของหน้า 4 ของโน้ตบุ๊กที่หลากหลาย.
อาเรย์สามารถประเด็น - แทนในการเข้าถึงที่หนึ่งของรายการแบบสามมิติที่ยังมีองค์ประกอบเข้าถึงได้โดยสองตัวหรือมากกว่าเป็นดัชนีจากอาเรย์ Matrix Storage Manager หรือกล้ามเนื้อสำหรับดึง.
ประเด็นที่มีความเรียบง่ายและเป็นตัวอย่างสำหรับโน้ตบุ๊คของเรามากกว่า ในการลองหลับตานึกถึง ภาพ ความหลากหลายประเด็นที่คิดว่าของปฏิทิน แต่ละหน้าของปฏิทินที่ 1 ถึง 12 เป็นเดือนที่เป็นตัวแทนซึ่งประกอบด้วยองค์ประกอบประมาณ 30 วันซึ่งเป็นตัวแทน แต่ละวันอาจมีหรือไม่มีข้อมูลในเรื่องนี้ Application Programming Interface จากนั้นปฏิทิน( 4,15 )จะดูในวันที่ 15 เดือน 4 ดังนั้นเราจึงมีความหลากหลายแบบสองมิติ ในการลองหลับตานึกถึง ภาพ ความหลากหลายแบบสามมิติที่พักแต่ละวันขึ้นไป 24 ชั่วโมง ในตอนนี้ปฏิทิน( 4,15,9 )จะดูในชั่วโมงที่ 9 วันที่ 15 เดือน 4 . co . th .
อาร์เรย์การรับประกันถึงเวลาคงที่อ่านและการเข้าถึงแบบเขียนการดำเนินงานการค้นหาจำนวนมากแต่ถึงอย่างไรก็ตาม( find_min find_max find_index )ของตัวอย่างเช่นที่ของส่วนประกอบที่เป็นเวลาตามแนวยาว ลำโพง Line arrays มี ประสิทธิภาพ อย่างมากใน ภาษา มากที่สุดเป็นการทำงานการประมวลผลแอดเดรสของส่วนประกอบที่ผ่านสูตรแบบเรียบง่ายที่ใช้ในส่วนที่แอดเดรสที่ฐานของความหลากหลาย.การนำไปใช้งาน
ของอาเรย์แตกต่างกันอย่างมากระหว่าง ภาษาภาษา บางอย่างทำให้ลำโพง Line Arrays ในการปรับขนาดได้โดยอัตโนมัติหรือมีองค์ประกอบของ ประเภท มีความแตกต่างกัน(เช่น PERL )ได้ ภาษา อื่นๆจะเข้มงวดมากและจำเป็นต้องใช้ข้อมูลความยาวและ ประเภท ของความหลากหลายที่เป็นที่รู้จักกันในชื่อที่เวลาที่รัน(เช่น c )..
โดยปกติแล้วอาเรย์แผนที่โดยตรงไปยังต่อเนื่องเก็บข้อมูลตำแหน่งของคุณ ภายใน คอมพิวเตอร์และหน่วยความจำจึงอยู่ที่"ธรรมชาติ"เก็บข้อมูลโครงสร้างสำหรับระดับที่สูงกว่า ภาษา .
แบบเรียบง่ายตามแนวยาวอาเรย์ที่มีพื้นฐานสำหรับมากที่สุดของที่อื่นๆข้อมูลโครงสร้าง. ภาษา จำนวนมากจะไม่อนุญาตให้คุณสามารถจัดสรรโครงสร้างใดๆเว้นแต่ความหลากหลายที่ทุกสิ่งทุกอย่างจะต้องนำมาปรับใช้บนด้านบนของอาร์เรย์ยกเว้นที่มีรายการเชื่อมโยงกับที่มีการนำมาใช้เป็นแบบเฉพาะตัวของผู้ใช้บริการโดยทั่วไปแล้วแต่มันเป็นไปได้ที่จะนำไปใช้กับรายการที่อยู่ในอาเรย์ที่.