Added one more Data Structure - Arrays

[Swastyy]

In the Data Structure folder I have added the brief explanation of arrays.

[Panquesito7]

👍 Good work!

[Panquesito7]

LGTM. Thank you for your contribution! 👍 🎉
@appgurueu, would you like to review this PR? Thanks. 🙂

[appgurueu]

Oddly programming language (C) specific. I'd want something more abstract: Arrays are used to represent ordered sets of elements in memory accessible through indices in O(1) constant time (usually through pointer arithmetics, as you noted, but that's implementation specific). Array size is fixed, other than, say, linked list size.

[Swastyy]

Oddly programming language (C) specific. I'd want something more abstract: Arrays are used to represent ordered sets of elements in memory accessible through indices in O(1) constant time (usually through pointer arithmetics, as you noted, but that's implementation specific). Array size is fixed, other than, say, linked list size.

Ohh then we can use vectors instead more specifically vector arrays. I mean there will not be size restriction and accessing elements using index will still be there. Moreover arrays (normal and vector both) are very commonly used by everyone. Let me know your thoughts

[raklaptudirm]

Some suggestions to make the concept of arrays more clear and to make them more general, i.e., not oriented to a single language.

[Panquesito7]

Almost there! 😄

[Swastyy]

I'll merge in a few days if there are no objections.

I do object. As said:

1. Remove the comment on arrays being stored "on the stack" (what is this supposed to mean anyways? implementation specific)
2. Remove the comment regarding memory layout in Rust

Alright. Using stack is anyways very bad.

[Panquesito7]

@appgurueu, would you like to review? Thanks.

[appgurueu]

Alright. Using stack is anyways very bad.

No it's not? A linked stack has constant time pushing and popping.

Still, the compile time remark depends on your terminology. In Golang terms, this is correct; arrays whose size is known at runtime are called slices. Array size is fixed at allocation.

[Swastyy]

Alright. Using stack is anyways very bad.

No it's not? A linked stack has constant time pushing and popping.

Still, the compile time remark depends on your terminology. In Golang terms, this is correct; arrays whose size is known at runtime are called slices. Array size is fixed at allocation.

I think we shouldn't take different languages as examples since every data structure is not same in every language in terms of declaration or working. We are creating this array file assuming that the person seeing will use it where it can be applied in the way.

[appgurueu]

Alright. Using stack is anyways very bad.

No it's not? A linked stack has constant time pushing and popping.
Still, the compile time remark depends on your terminology. In Golang terms, this is correct; arrays whose size is known at runtime are called slices. Array size is fixed at allocation.

I think we shouldn't take different languages as examples since every data structure is not same in every language in terms of declaration or working. We are creating this array file assuming that the person seeing will use it where it can be applied in the way.

This isn't about languages, it is about terminology. Usually, the term "array" is not used to only refer to arrays whose size is fixed at compile time. That's a Golang thing. Array size is fixed at allocation. In C for example you can do int n = runtime value; int array[n];.

[Swastyy]

This isn't about languages, it is about terminology. Usually, the term "array" is not used to only refer to arrays whose size is fixed at compile time. That's a Golang thing. Array size is fixed at allocation. In C for example you can do int n = runtime value; int array[n];.

The actual array will be allocated at runtime, using the size defined at compile time
See for reference https://stackoverflow.com/questions/26175859/is-the-size-of-an-array-determined-at-compile-time

[appgurueu]

This isn't about languages, it is about terminology. Usually, the term "array" is not used to only refer to arrays whose size is fixed at compile time. That's a Golang thing. Array size is fixed at allocation. In C for example you can do int n = runtime value; int array[n];.

The actual array will be allocated at runtime, using the size defined at compile time
See for reference https://stackoverflow.com/questions/26175859/is-the-size-of-an-array-determined-at-compile-time

See https://stackoverflow.com/questions/2672085/static-array-vs-dynamic-array-in-c. You're calling only static arrays arrays, but dynamic arrays are arrays too. It is important to include this distinction.

[Swastyy]

You're calling only static arrays arrays, but dynamic arrays are arrays too. It is important to include this distinction.

Correct. Review it once.