数据结构基础训练

数组与字符串

这几天我学习了数组与字符串的相关知识点，现在做一下相关知识的总结，以便以后查阅。

目录

1. 集合

2. 列表

3. 数组

4. 学习心得

5. 代码运行结果

集合

集合一般被定义为：由一个或多个确定的元素所构成的整体。集合就是将一组事物组合在一起；集合是一个容器，是一个载体，可以一次容纳多个对象；集合内的元素类型可能不同，且元素之间是无序的。

列表

列表（又称线性列表）的定义为：是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合。
列表的概念是在集合的特征上形成的，它具有顺序，且长度是可变的。

列表的基本操作

1. 增加
   append() 追加
   insert(index, 元素) 在index标号位置添加元素
2. 删除
   pop(index) 按照位置删除元素
   remove(元素) 直接删除元素
   del 切片
   clear() 清空列表

数组

可以存储一个固定大小的相同类型元素的顺序集合。数组是用来存储一系列数据，但它往往被认为是一系列相同类型的变量；数组会用一些名为索引的数字来标识每项数据在数组中的位置，且在大多数编程语言中，索引是从 0 算起的。我们可以根据数组中的索引，快速访问数组中的元素。

列表中没有索引，这是数组与列表最大的不同点。

其次，数组中的元素在内存中是连续存储的，且每个元素占用相同大小的内存。

数组的操作

声明数组
在 C# 中声明一个数组，可以使用下面的语法：

初始化数组
声明一个数组不会在内存中初始化数组。当初始化数组变量时，可以赋值给数组。

数组是一个引用类型，所以需要使用 new 关键字来创建数组的实例。

赋值给数组
您可以通过使用索引号赋值给一个单独的数组元素

学习心得

在学习了数组以及相关知识后，我了解了数组的基本知识与操作，掌握了一部分的数组原理与数组构成，明白了数组，集合与列表之间的异同，对于以后学习更深入的数组知识打下了基础。

代码运行结果

第一题

第二题

第三题