PHP 7 Data Structures and Algorithms

Key Features

• Gain a complete understanding of data structures using a simple approach
• Analyze algorithms and learn when you should apply each solution
• Explore the true potential of functional data structures

Book Description

PHP has always been the the go-to language for web based application development, but there are materials and resources you can refer to to see how it works. Data structures and algorithms help you to code and execute them effectively, cutting down on processing time significantly.

If you want to explore data structures and algorithms in a practical way with real-life projects, then this book is for you.

The book begins by introducing you to data structures and algorithms and how to solve a problem from beginning to end using them. Once you are well aware of the basics, it covers the core aspects like arrays, listed lists, stacks and queues. It will take you through several methods of finding efficient algorithms and show you which ones you should implement in each scenario. In addition to this, you will explore the possibilities of functional data structures using PHP and go through advanced algorithms and graphs as well as dynamic programming.

By the end, you will be confident enough to tackle both basic and advanced data structures, understand how they work, and know when to use them in your day-to-day work

What you will learn

• Gain a better understanding of PHP arrays as a basic data structure and their hidden power
• Grasp how to analyze algorithms and the Big O Notation
• Implement linked lists, double linked lists, stack, queues, and priority queues using PHP
• Work with sorting, searching, and recursive algorithms
• Make use of greedy, dynamic, and pattern matching algorithms
• Implement tree, heaps, and graph algorithms
• Apply PHP functional data structures and built-in data structures and algorithms

About the Author

Mizanur Rahman is a technology enthusiast and problem solver from Dhaka, Bangladesh. He is a technology enthusiast who loves web and mobile application development. Over the years, he has been working with PHP, Laravel, CodeIgniter, Symfony, JavaScript, Node.js, Socket.io, and React.js. He is a Zend Certified PHP 5 programmer with 14 years of experience. He is also a Certified Scrum Master (CSM) and First Certified Scrum Professional (CSP) from ScrumAlliance in Bangladesh.

He got a degree in Computer Science from North South University, Bangladesh, in 2003. He is currently working as the head of software development at Telenor Health AS. He has two start-ups of his own, Informatix Technologies and TechMasters. He previously worked for companies such as TrustPilot, Denmark, and Somewherein Inc along with Relisource technologies and TigerIT from Bangladesh.

He has been involved in different technology communities from Bangladesh for over 10 years. He is the administrator for PHPXperts, the largest PHP based group in the south east Asia with more than 20,000 members. He is also involved in Agile and Scrum movement in Bangladesh. He is the creator and the administrator of Agile Bangladesh community. He is also a problem solver for Project Euler, at hackerrank.com.

He has published two books MediaWiki Administrators’ Tutorial Guide and MediaWiki 1.1 Beginner’s Guide, both by Packt Publishing. He is a regular speaker at various development conferences, technology seminars, and agile events in India and Bangladesh.

He lives in Dhaka with his lovely wife Nisha and two cute sons Adiyan and Mikhael. When he is not working, he spends his time with his family.

You can reach him at [email protected] or follow his blog http://booleandreams.wordpress.com.

Table of Contents

Chapter 1. Introduction To Data Structures And Algorithms
Chapter 2. Understanding PHP Arrays
Chapter 3. Using Linked Lists
Chapter 4. Constructing Stacks And Queues
Chapter 5. Applying Recursive Algorithms – Recursion
Chapter 6. Understanding And Implementing Trees
Chapter 7. Using Sorting Algorithms
Chapter 8. Exploring Search Options
Chapter 9. Putting Graphs Into Action
Chapter 10. Understanding And Using Heaps
Chapter 11. Solving Problems With Advanced Techniques
Chapter 12. PHP Built-In Support For Data Structures And Algorithms
Chapter 13. Functional Data Structures With PHP