度量快速开发平台-专业、快速的软件定制快开平台

标题: 数据结构之常用表结构 [打印本页]

作者: Adam丶鱼 时间: 2020-4-14 17:48
标题: 数据结构之常用表结构

最近结合博客园和自己近几年的一些积累，觉得有必要对.Net常用的一些表进行一次总结，一边为了自己后面看另一方面也希望能够对各位博友有一定的帮助，有不正确的地方希望大家帮忙纠正，非常感谢！！！

表的数组结构（针对一维数组）：

概述：数组是一个长度固定的表结构，它的元素必须存放在一个内存空间当中。

功能说明：它提供了表的创建、清除、复制和元素的存取以及排序搜索功能（由于它长度固定所以不能对元素进行新增和删除）

创建数组：创建数组通常采用初始化或者对下标进行赋值的方式进行创建

清除数组：该功能主要由Array类的静态方法实现，可以将指定范围内的元素清空，重置为初始值

复制数组：由Array类的静态方法实现的浅度复制，可以将源数组指定范围内的元素复制到目标数组中的指定位置

元素搜索：由Array类的静态方法实现，元素可支持正向搜索、反响搜索、可以搜索元素在数组当中的位置、可以搜索指定元素、可以顺序搜索也可以二分法搜索（注意：使用二分法搜索表中的元素必须进行排序）

元素排序：由Array类的静态方法实现，使用快速排序算法将数组元素进行重新排序，一边能够使用二分法搜索

元素存取：由实例方法实现，使用元素在表中的位置通过下标访问符或 GetValue、SetValue 方法对表元素进行随机存取

作者: Adam丶鱼 时间: 2020-4-14 17:49

作者: 张兴康 时间: 2020-4-15 16:55

作者: 张兴康 时间: 2020-4-16 16:34

作者: Adam丶鱼 时间: 2020-4-16 17:58

张兴康发表于 2017-11-16 16:34

作者: 张兴康 时间: 2020-4-17 16:05

欢迎光临度量快速开发平台-专业、快速的软件定制快开平台 (http://plat.delit.cn/)