diff --git a/en/Data Structures/Arrays/array.md b/en/Data Structures/Arrays/array.md new file mode 100644 index 00000000..5f085aa9 --- /dev/null +++ b/en/Data Structures/Arrays/array.md @@ -0,0 +1,14 @@ +# Arrays + +Arrays are the most basic data structures used in programming. There are two types of arrays - static arrays and dynamic arrays. Static arrays contain a group of a fixed number of elements that occupy the same space in memory. I.e., the memory occupied is known at compile time whereas in the case of dynamic arrays the size is not fixed. +The values of elements in an array can be retrieved very quickly in `O(1)` time. +All arrays consist of contiguous memory locations. We can access the elements with their index. The lowest address corresponds to the first element, and the highest address to the last element. + +# Source + +- [Introduction to arrays - GeeksForGeeks](https://www.geeksforgeeks.org/introduction-to-arrays/) + +# YouTube + +- [YouTube URL tutorial video](https://youtu.be/NptnmWvkbTw) +- [YouTube video for understanding Arrays in C++](https://youtu.be/ibeGtDEQGz0)