Data Structures: Arrays
Static Array
Array is a linear data structure where all elements are arranged sequentially. It is a collection of elements of same data type stored at contiguous memory locations.
Initialization
1 2 3 4 5 6 7 8 9 10 11 12 13 |
|
In Core Array Class, we are going to store size of array and a general skeleton for array initialization. In constructor, we are asking for size of array and making an object and type casting it in our desired array.
Set Method
1 2 3 4 5 6 7 |
|
This method is asking for an item to be stored in array and index on which item should be stored.
Get Method
1 2 3 4 5 6 7 |
|
Get Method asks for an index and retrives item from that index.
Print Method
1 2 3 4 5 |
|
Print Method is just printing all members of an array in a single line with a space seperating each item between them.
Sorted Array
Arrays but having a functionality to sort elements itself.
Initialization
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
|
In Sorted Array Class, we are going to store size of array and ask for Max size of array as well and a general skeleton for array initialization. In constructor, we are asking for Max Size of array and making an object and type casting it in our desired array.
Getters
1 2 3 4 5 6 7 8 9 10 11 12 13 |
|
Insertion Method
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
|
Insert Method inserts the item on its position in sorted form.
Deletion Method
1 2 3 4 5 6 7 8 9 10 11 12 |
|
Search Methods
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
|
Traverse Method
1 2 3 4 5 |
|
Callback Interface
1 2 3 |
|
Use of Callback Interface in Traversing
1 2 3 4 5 6 |
|
Unsorted Array
It is almost same from above
Initialization and getters are same.
Insertion Method
1 2 3 4 5 6 7 8 |
|
Delete Method is also same
Search Method
1 2 3 4 5 6 7 8 |
|
Dynamic Array
Dynamic Array are like array lists or lists.
Initialization
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
|
Insert Method
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
|
Delete Method
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
|
Everything else is same.
Hope this helps in working with arrays. Good Luck!
The above is the detailed content of Data Structures: Arrays. For more information, please follow other related articles on the PHP Chinese website!

Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics











Troubleshooting and solutions to the company's security software that causes some applications to not function properly. Many companies will deploy security software in order to ensure internal network security. ...

Solutions to convert names to numbers to implement sorting In many application scenarios, users may need to sort in groups, especially in one...

Field mapping processing in system docking often encounters a difficult problem when performing system docking: how to effectively map the interface fields of system A...

Start Spring using IntelliJIDEAUltimate version...

Conversion of Java Objects and Arrays: In-depth discussion of the risks and correct methods of cast type conversion Many Java beginners will encounter the conversion of an object into an array...

When using MyBatis-Plus or other ORM frameworks for database operations, it is often necessary to construct query conditions based on the attribute name of the entity class. If you manually every time...

How does the Redis caching solution realize the requirements of product ranking list? During the development process, we often need to deal with the requirements of rankings, such as displaying a...

Detailed explanation of the design of SKU and SPU tables on e-commerce platforms This article will discuss the database design issues of SKU and SPU in e-commerce platforms, especially how to deal with user-defined sales...
