可变长数组
可变长数组（）是指在计算机程序设计中，数组对象的长度在运行时（而不是编译时）确定。 支持可变长数组的程序设计语言有：Ada, ALGOL 68 (for non-flexible rows), APL, C99 (以及C11 ) ，C# , COBOL, Fortran 90, J。 C/C++的灵活数组类型（又称柔性数组成员）是另外一个语言特性。 可增长数组（也叫做动态数组）是不同的概念，很多编程语言比如JavaScript、Java…
标签：#数组
共 12 篇文章
动态数组
），而某些插入因为需要内存分配而缓慢（时间，标示了乌龟)。展示了最终数组的“逻辑大小”和“容量”。]] 在计算机科学中，动态数组（dynamic array），也称为：可增长数组（growable array）、可调大小数组（ resizable array）、动态表格（ dynamic table）、可变化数组（mutable array）或数组列表（array list），是一种随机访问的、大小可变的列表数据结构，它允许增加或移除元…
多重關連數組
在計算機科學中，多重關連數組（），是一種抽象資料結構，它儲存著(鍵，值)的有序對，和map不同之處在於，多重關連數組的有序對可以重複。通常，多重關連數組是利用在map中使用串列或集合當作值的欄位。這種數據結構包含以下幾種常見操作： 向關聯數組添加配對 從關聯數組內刪除配對 修改關聯數組內的配對 根據已知的鍵尋找配對 使用模式 當需要對一同一個鍵值儲存大量資料時，可以使用多重關連數組。 舉例來說，在學生選課系統中，一個學生可以選擇多門課程…
位数组
位数组（），是一种能够紧凑地存储位的数组。位数组可以被用来实现简单的有限集合。它能够通过硬件中位级别的并行运算快速操作。通常情况下，一个位数组可以存储kw位信息（w是硬件中单个存储单元的位数，如字节或字，而k是一非负整数），如果w不能被计算机中存储单位的字节数整除，就会由于内存碎片化浪费一些内存空间。 定义 位数组可以看作某个集合到\{0, 1\}的映射。其中的每个值可以解释做灯泡的明暗，元素的有无等等。因为每一个值只有两种可能性，所以…
索引映射
索引映射（Index mapping）也稱為直接定址（direct addressing）或平凡散列函數（trivial hash function）是计算机科学中對陣列的應用，利用陣列查表來找到主键所有全集分別對應的值。 此方式適用在主鍵全集不大的情形，因此可以針對每一個可能的主鍵分配記憶體。 其效能是源至在任何陣列中查表的时间复杂度都是常數。 適用的陣列 有許多實例中的資料有效值限制在小範圍內。此時適合使用平凡散列函數，以數值作為查…
有序陣列
有序陣列是內容依一定順序排列的陣列，是資料結構的一種。其順序可能是依字母順序、數字順序或是其他順序，在記憶體中會存放在連結位置。在计算机科学中常用有序陣列來實現查找表，其中有許多相同資料型態的資料。一般陣列可以透過排序變成有序陣列，常用在以一定方式組織資料，並且經常要查詢的場合。 簡介 有序陣列是空間非常節省的資料結構，對於順序儲存的資料，访问局部性很好。 有序陣列裡的元素可以用二分搜尋法來查詢，時間複雜度O(log n)，因此有序陣列…
数组
在計算機科學中，陣列資料結構（），簡稱数组（），是由相同类型的元素（element）的集合所組成的資料結構，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素對應的儲存地址。 最簡單的資料結構類型是一維陣列。例如，索引為0到9的32位元(4個位元組)整數陣列，可儲存10個變量，位於記憶體位址2000，2004，2008，...2036中，因此索引為i的元素即在記憶體中的2000+4×i位址。陣列第一個元素的記憶體位址…
树状数组
[[File:BITDemo.gif|200px|thumb|根据数组[1, 2, 3, 4, 5]来创建对应的树状数组]] 树状数组或二元索引树（，簡稱 BIT），又以其发明者命名为芬威克樹（），最早由彼得·M·芬威克（Peter M. Fenwick）于1994年以《A New Data Structure for Cumulative Frequency Tables》为题发表在SOFTWARE PRACTICE AND EXPE…
后缀数组
{{Infobox | above = 后缀数组 | label1 = 类型 | data1 = 数组 | label2 = 发明者 | data2 = | header3 = 时间复杂度(大O符号) | headerstyle = background:lavender | data4 = {{aligned table|cols=3|row1header=y|col1header=y|fullwidth=y | | 平均 | 最坏情…
数组步长
数组步长（stride of an array，也称increment, pitch或step size）是程序设计时，相邻数组元素在内存中的开始地址的距离，度量单位可以是字节或者数组元素个数。步长不可小于数组元素的尺寸，但可以大于，表示有填充的字节。 数组步长如果等于数组元素的尺寸，则数组在内存中是连续的。这可称为单位步长（unit stride）。非单位步长适用于二维数组或多维数组， 非单位步长的存在理由 填充 许多程序语言允许数据…
平行数组
平行数组是程序设计采用多个数组隐式表示一个以记录（record）为元素的数组。多个数组在同一下标的元素隐式对应于记录的各个域。 例子 例如，可以声明一个数组包含100个名字，另一个数组包含100个年龄（整型），相同下标的元素成对表示一个人： int ages[] = {0, 17, 2, 52, 25}; char names[] = {"None", "Mike", "Billy", "Tom", "Stan"}; int paren…
查找表
在计算机科学中，查找表（Lookup Table）是用简单的查询操作替换运行时计算的数组或者关联数组这样的数据结构。由于从内存中提取数值经常要比复杂的计算速度快很多，所以这样得到的速度提升是很显著的。 一个经典的例子就是三角函數表。每次计算所需的正弦值在一些应用中可能会慢得无法忍受，为了避免这种情况，应用程序可以在刚开始的一段时间计算一定数量的角度的正弦值，譬如计算每个整数角度的正弦值，在后面的程序需要正弦值的时候，使用查找表从内存中提…