Packt+ | Advance your knowledge in tech

0

All Products

Best Sellers

New Releases

Books

Videos

Audiobooks

Free Learning

PHP 7 Data Structures and Algorithms

You're reading from PHP 7 Data Structures and Algorithms Implement linked lists, stacks, and queues using PHP

Product type Paperback

Published in May 2017

Publisher Packt

ISBN-13 9781786463890

Length 340 pages

Edition 1st Edition

Languages

PHP

Concepts

Data Structures and Algorithms

Author (1):

Mizanur Rahman

View More author details

Table of Contents (19) Chapters

Title Page

Credits

About the Author

About the Reviewer

www.PacktPub.com

Customer Feedback

1. Introduction to Data Structures and Algorithms FREE CHAPTER

2. Understanding PHP Arrays

3. Using Linked Lists

4. Constructing Stacks and Queues

5. Applying Recursive Algorithms - Recursion

6. Understanding and Implementing Trees

7. Using Sorting Algorithms

8. Exploring Search Options

9. Putting Graphs into Action

10. Understanding and Using Heaps

11. Solving Problems with Advanced Techniques

12. PHP Built-In Support for Data Structures and Algorithms

13. Functional Data Structures with PHP

Complexity for doubly linked lists

Here is the best, worst, and average-case complexity for doubly linked list operations. It is similar to that of singly linked list operations:

Operation	Time Complexity: Worst Case	Time Complexity: Average Case
Insert at beginning or end	`O(1)`	`O(1)`
Delete at beginning or end	`O(1)`	`O(1)`
Search	`O(n)`	`O(n)`
Access	`O(n)`	`O(n)`

The rest of the chapter is locked

Register for a free Packt account to unlock a world of extra content!

A free Packt account unlocks extra newsletters, articles, discounted offers, and much more. Start advancing your knowledge today.

Unlock this book and the full library FREE for 7 days

Get unlimited access to 7000+ expert-authored eBooks and videos courses covering every tech area you can think of

Start free trial

Renews at €14.99/month. Cancel anytime

Authors (1)

Rahman

Rahman

Mizanur Rahman from Bangladesh is a Senior Software Engineer at Relisource Technologies). He loves to work with Java, PHP and other web-based technologies and is a moderator of PHPXperts, the largest PHP user group in Bangladesh

See other products by Rahman

Other recommended products

Related to this chapter

Hands-On Data Structures and Algorithms with Kotlin

Hands-On Data Structures and Algorithms with Kotlin

Data structures and algorithms help you to understand computational complexity and write efficient code. Kotlin data structures and algorithms enable you to write code that runs faster which is important in the web and mobile world. This book takes you through the techniques that you can use in your regular production environment.

Feb 2019 7h 20m

Beginning Java Data Structures and Algorithms

Beginning Java Data Structures and Algorithms

Learning about data structures and algorithms gives you a better insight on how to solve common programming problems. Most of the problems faced everyday by programmers have been solved, tried, and tested. By knowing how these solutions work, you can ensure that you choose the right tool when you face these problems. This book teaches you tools that you can use to build efficient applications. It starts with an introduction to algorithms and big O notation, later explains bubble, merge, quicksort, and other popular programming patterns. You'll also learn about data structures such as binary trees, hash tables, and graphs. The book progresses to advanced concepts, such as algorithm design paradigms and graph theory. By the end of the book, you will know how to correctly implement common algorithms and data structures within your applications.

Jul 2018 6h 44m

C++ Data Structures and Algorithms

C++ Data Structures and Algorithms

C++ is a general-purpose programming language which has evolved over the years and is used to develop software for many different sectors. This book will be your companion as it takes you through implementing classic data structures and algorithms to help you get up and running as a confident C++ programmer.

Apr 2018 10h 44m

Learning Functional Data Structures and Algorithms

Learning Functional Data Structures and Algorithms

Feb 2017 10h 36m

Learning JavaScript Data Structures and Algorithms

Learning JavaScript Data Structures and Algorithms

A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. With this book, you will learn to write complex and powerful code using the latest ES 8 features.

Apr 2018 14h 12m

C# Data Structures and Algorithms

C# Data Structures and Algorithms

Data structures allow organizing data efficiently. Their suitable implementation can provide a complete solution that acts like reusable code. In this book, you will learn how to use various data structures while developing in the C# language as well as how to implement some of the most common algorithms used with such data structures.

Apr 2018 9h 44m

Java 9 Data Structures and Algorithms

Java 9 Data Structures and Algorithms

Java 9 has come out with several fantastic features including significant performance improvements, making it faster than ever. This book will teach you to organize data in an efficient way while exploiting the new features of Java 9 data structures.

Apr 2017 11h 20m

Everyday Data Structures

Everyday Data Structures

Master new skills and ideas and become a better developer with Everyday Data Structures. This data structures book features practical examples using real world case studies for effective learning. By examining fundamental data structure concepts in Java and other languages, you?ll soon be able to gain new skills and knowledge for day-to-day development work.

Mar 2017 11h 28m

Hands-On Data Structures and Algorithms with Python

Hands-On Data Structures and Algorithms with Python

Data structures help us to organize and align the data in a very efficient way. This book will surely help you to learn important and essential data structures through Python implementation for better understanding of the concepts.

Oct 2018 13h 16m

Learn Data Structures and Algorithms with Golang

Learn Data Structures and Algorithms with Golang

Learn Data Structures and Algorithms with Golang covers topics related to simple and advanced concepts in computer programming. The primary objective is to choose a right algorithm and data structures for a problem. This book provides the concepts to compare algorithms complexity and data structures for code performance and efficiency.

Mar 2019 11h 12m

Practical C Programming

Practical C Programming

Practical C Programming will teach you how to deal with C and its idiosyncrasies, and benefit from its new features, through bite-sized recipes. Each recipe in the book addresses a specific problem through a discussion that reveals and explains the solution to the recipe. This book will teach all you need to know to become a better C programmer.

Feb 2020 20h 32m

C++ Data Structures and Algorithm Design Principles

C++ Data Structures and Algorithm Design Principles

C++ is a mature multi-paradigm programming language that enables you to write high-level code with great control over the hardware. This book updates your working knowledge of modern C++ by showing how you can use algorithms and data structures to build scalable, efficient modern applications.

Oct 2019 20h 52m

Personalised recommendations for you

Based on your interests and search pattern

System Programming Essentials with Go

System Programming Essentials with Go

From file operations to process management and network programming, this hands-on guide equips software engineers with the skills to build efficient, reliable applications and optimize their performance.

Jun 2024 13h 36m

Technical Program Manager's Handbook

Technical Program Manager's Handbook

Unlock the full potential of your career as a TPM with this comprehensive guide, featuring new chapters on AI and more. Learn advanced techniques and gain insights from industry leaders. Elevate your skills and thrive in the Big Five tech companies.

Sep 2024 12h 16m

Systems Programming with C# and .NET

Systems Programming with C# and .NET

Unlock the full potential of C# and .NET Core in systems programming to secure, deploy, and maintain robust applications. With this book, you'll focus on low-level APIs, memory management, and performance optimization.

Jul 2024 15h 48m

System Design Guide for Software Professionals

System Design Guide for Software Professionals

This guide offers in-depth explanations of essential system design concepts, real-world case studies, and expert advice on acing tech interviews. Gain the knowledge to design scalable, high-performance systems and succeed in your career.

Aug 2024 12h 48m

Spring Boot 3.0 Cookbook

Spring Boot 3.0 Cookbook

Spring Boot 3.0 Cookbook demonstrates the latest features of this popular framework. You'll learn how to apply them to overcome challenges when building modern cloud applications.

Jul 2024 14h 12m

Refactoring with C++

Refactoring with C++

This book covers the most important software development techniques, libraries, and utilities unique to C++ that every C++ developer can use to refactor their code base. This will simplify development, enabling you to create performant apps.

Jul 2024 12h 16m

Microsoft Power Pages in Action

Microsoft Power Pages in Action

Packed with real-world examples, low-code coding techniques, and insights into crafting responsive pages, automating apps, and enhancing virtual agents, Microsoft Power Pages in Action is a valuable resource for building feature-rich web apps.

Jun 2024 11h 40m

This book will show you how to efficiently build applications using Vim's extensibility. You'll learn everything from advanced movement, text operations, and IDE features to refactoring, debugging, and customizing with Vimscript.

Jul 2024 10h 0m

Functional Programming with C#

Functional Programming with C#

This is a step-by-step guide to using existing C# tools to enhance programs with functional programming. It focuses on practical application with necessary theory and contains the latest C#12 examples and self-assessment questions.

Jul 2024 8h 36m

Edge Computing Simplified

Edge Computing Simplified

This book offers a holistic view of edge computing and the IoT space, helping you develop a foundational set of skills and learn terminologies to explore the subject in greater depth.

Jun 2024 5h 56m