Teach on Udemy

Turn what you know into an opportunity and reach millions around the world.

Learn More

Your cart is empty.

Keep shopping

Data Structures And Algorithms In PHP

Name: Data Structures And Algorithms In PHP
Rating: 3.6 (81 reviews)

Linked list, Stacks, Queues And Interview Problems

Created byJoshua Melvin Benhar

Last updated 2/2020

English

What you'll learn

What are algorithms really is? Basic view on algorithms.
What are time and space complexities in a easily understandable way. Yeah that's true.
What are linked list and how linked list differs from Arrays?
What are stacks and queues?
Introduction to non-linear data structures

Course content

16 sections • 76 lectures • 4h 27m total length

Welcome to the course0:57
A quick note2:36
Provide a quick note on setting up a PHP project, running scripts from the command line or repl, and using editors like PHPStorm, with web app work deferred.
What are data structures?2:55

1.Introduction2:54
Explain what an algorithm is, show how to implement a step-by-step linear search in an array, detailing input, iteration, and index return, and that not found returns -1.
Characteristics of an algorithm4:29
Why to analyse an algorithm?3:54
What is O(1) constant time?3:50
What is O(n) linear time?4:42
What is O(log n) logarithmic time?2:32
explain how O(log n) is logarithmic time and how for n = 1000 the iterations are about 10, noting base two is used for intuition but does not affect notation.
What is O(n^2) quadratic time?2:49
What is O(n^3) cubic time?2:05
Best case,worst case and average case of an algorithm4:32
Analyze best case, worst case, and average case of algorithms, with the linear search example illustrating array access, complexity, and Big O notation in PHP.
Rate of growth8:03

1.Introduction to linked list1:51
This lecture introduces linked lists, showing how memory is allocated non-sequentially and how pointers link each node to the next, contrasting with fixed-size arrays that require copying.
2.Why to use linked list?2:28
Implementing linked list1:37
Inserting an element to the linked list4:43
Inserting at front of the list4:22
Inserting at given position4:28
Insert a node at a given position in a list by updating next pointers, including inserting at the head and traversing to the target position, then display the list.
Deleting the head node3:51
Deleting the last node3:19
Delete the last node in a linked list by traversing to the end, updating the previous node's next pointer to null, calling display, handling single-node cases, and decrementing the account.
Deleting the given node3:15

Introduction to doubly linked list3:09
Base condition for doubly linked list operations0:54
Learn the base condition for inserting a node into a doubly linked list when the list is empty, setting the head and tail to the new node.
Inserting the element at front4:38
Demonstrates inserting a new node at the front of a doubly linked list in PHP, linking to the old head and updating the previous pointer, with empty-list handling.
Inserting at given position5:53
Explore inserting a new node at a given position in a doubly linked list using next and previous pointers in PHP. See how to update head, tail, and surrounding nodes.
Insert at last1:10
Deleting the head node2:07
Deleting the tail node3:08
Deleting the given node3:09

1.Printing the elements of the linked list using recursion3:54
2.Reversing the linked list - Iterative approach4:17
4.1.Removing duplicates in unsorted linked list5:19
4.2. Removing duplicates in sorted linked list2:13
Learn how to remove duplicates in a sorted linked list with a single scan by comparing each node's data to the next and bypassing duplicates.
5.Detecting cycle in the linked list - Approach 14:54
6.Detecting cycle in the linked list - Approach 23:55

Introduction to Stack2:20
Explore the stack data structure, its push and pop operations, and how last-in, first-out behavior governs insertion and removal at the top, with recursion and language runtimes as context.
Implementing stack using array5:10
Implement a stack using an array, with a constructor setting a 20-element limit, push adds to the end when room exists, otherwise throws an overflow, and pop removes last element.
Implementing stack using linked list5:09

Requirements

Basic knowledge on PHP and object oriented PHP. Its okay if you are able to create classes and objects.

Description

PHP being the most popular server side scripting language powers more than 80% of the web. PHP is beyond Wordpress and it deserves more. By the release of PHP 7 , it is also capable of creating an enterprise application. We already know the importance of problem solving and arise in demand for developers especially web developers. Data structures are the core of computer science and it is the most involved topic on problem solving. Apart from being it is the most important topic asked in interview data structures helps to solve most of the problems when developing applications. So next time when your are going for a PHP developer interview and the interviewer asks to implement some data structure don't think of using C , C++ or Java... lets implement it with PHP itself!!

In this series you will learn the most important world of linear data structures linked list, stacks and queues. You will learn how to implement it, how to perform insertion and deletion operations and some problems based on this data structures.

Linked list :-

Do you know PHP array(but trust me it is not the array like other languages) itself implemented with doubly linked list and hash table internally? In this you will learn the importance of linked list and why it is preferred for inserting and deleting the data when compared to array. You will learn

How to create an linked list in PHP
How to insert an element at first position of the list
How to insert an element at the last position of the list
How to insert an element at the given position
How to delete the first element of the list
How to delete the last element of the list
How to delete an element at the given position

You will learn all types of linked list that you definitely need to know.

Stack:-

Do you know the function calls and variable declarations are internally maintained using stack. Yes programming languages itself make use of stack data structure for some of its operations. In this you will learn,

How to implement stack using array
How to implement stack using linked list(I hope you may come across this is interview)
Some problems based on stack

Queue:-

Operating systems processes are rely on this cool data structure. In this you will learn

How to implement queue using array
How to implement queue using linked list
Some problems on queue

Take your next step by enrolling to the course. Developers are on rise. But not everyone get hired those who know how to solve problems are the one getting hired. Apart from learning Laravel,Yii,etc,.. lets learn the core of problem solving.

The reason I made two parts of this course is that next part consist of non-linear data structures which is some what difficult to grasp and more over we are going to develop an real world application based on all the data structures we learned. Yes!!! that's true. It is not enough to learn only the implementation of these data structures, we must need to know how to implement it at perfect scenario.

Join the course to see more!!!!

Who this course is for:

Beginner PHP developers who want to learn the most important world of computer science

Data Structures And Algorithms In PHP

What you'll learn

Explore related topics

Course content

Introduction3 lectures • 6min

Introduction to algorithms10 lectures • 40min

Recursion2 lectures • 18min

Arrays2 lectures • 13min

Problems on arrays3 lectures • 10min

Linked list9 lectures • 30min

Doubly linked list8 lectures • 24min

Circular linked list6 lectures • 17min

Problems on linked list6 lectures • 25min

Stacks3 lectures • 13min

Requirements

Description

Who this course is for: