从零学习数据结构（1）- 认识数组和栈结构

前言

算法与数据结构是我一直非常垃圾的一个点，作为一个 div 开发工程师，平时用到的又很少。但是想往高处走，算法、数据结

目录

• 数组
• 栈结构
• 总结

数组

数组是一种数据结构，它存储一系列元素，这些元素都具有相同的类型。数组中的元素可以通过索引来访问。索引从 0 开始，因此第一个元素的索引为 0，第二个元素的索引为 1，依此类推。

数组有以下几个优点：

• 访问元素的速度很快，因为元素存储在连续的内存块中。
• 插入和删除元素也很容易，只要移动数组中的其他元素即可。
• 数组可以存储任何类型的数据，包括基本类型（如整数、浮点数和布尔值）和引用类型（如对象和数组）。

数组也有以下几个缺点：

• 数组的大小是固定的，因此在创建数组时必须指定数组的大小。
• 如果数组的大小不够，则需要创建新的数组并复制旧数组中的元素。这可能会很耗时。

栈结构

栈结构是一种数据结构，它遵循后进先出（LIFO）原则。这意味着后添加的元素将首先被删除。栈结构通常用于函数调用、递归和存储临时数据。

栈结构有以下几个优点：

• 访问元素的速度很快，因为元素存储在连续的内存块中。
• 插入和删除元素也很容易，只需将元素压入或弹出栈即可。

栈结构也有以下几个缺点：

• 栈结构的大小是固定的，因此在创建栈结构时必须指定栈结构的大小。
• 如果栈结构的大小不够，则需要创建新的栈结构并复制旧栈结构中的元素。这可能会很耗时。

总结

数组和栈结构都是有用的数据结构，它们各有优缺点。在选择使用哪种数据结构时，需要考虑具体的需求。