Data Structures And Algorithms In PHP
3.2 (23 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
159 students enrolled

Data Structures And Algorithms In PHP

Linked list, Stacks, Queues And Interview Problems
3.2 (23 ratings)
Course Ratings are calculated from individual students’ ratings and a variety of other signals, like age of rating and reliability, to ensure that they reflect course quality fairly and accurately.
159 students enrolled
Last updated 2/2020
English
English [Auto]
Current price: $12.99 Original price: $19.99 Discount: 35% off
2 days left at this price!
30-Day Money-Back Guarantee
This course includes
  • 4.5 hours on-demand video
  • 40 downloadable resources
  • Full lifetime access
  • Access on mobile and TV
  • Certificate of Completion
Training 5 or more people?

Get your team access to 4,000+ top Udemy courses anytime, anywhere.

Try Udemy for Business
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
Expand all 76 lectures 04:27:23
+ Introduction
3 lectures 06:28
A quick note
02:36
What are data structures?
02:55
+ Introduction to algorithms
10 lectures 39:50
1.Introduction
02:54
Characteristics of an algorithm
04:29
Why to analyse an algorithm?
03:54
What is O(1) constant time?
03:50
What is O(n) linear time?
04:42
What is O(log n) logarithmic time?
02:32
What is O(n^2) quadratic time?
02:49
What is O(n^3) cubic time?
02:05
Best case,worst case and average case of an algorithm
04:32
Rate of growth
08:03
+ Recursion
2 lectures 18:27
Recursion example 1- factorial of a given number
07:18
+ Arrays
2 lectures 13:21
A breif about PHP arrays
08:39
SplFixedArray in PHP
04:42
+ Problems on arrays
3 lectures 09:56
2.Sum of maximum sub array - Naive approach
04:19
3.Sum of maximum sub array - Kadanes algorithm
03:43
+ Linked list
9 lectures 29:54
2.Why to use linked list?
02:28
Implementing linked list
01:37
Inserting an element to the linked list
04:43
Inserting at front of the list
04:22
Inserting at given position
04:28
Deleting the head node
03:51
Deleting the last node
03:19
Deleting the given node
03:15
+ Doubly linked list
8 lectures 24:08
Introduction to doubly linked list
03:09
Base condition for doubly linked list operations
00:54
Inserting the element at front
04:38
Inserting at given position
05:53
Insert at last
01:10
Deleting the head node
02:07
Deleting the tail node
03:08
Deleting the given node
03:09
+ Circular linked list
6 lectures 16:44
Inserting at front of the circular list
05:07
Inserting at last of the circular list
02:42
Inserting at given position in the circular list
02:37
Deleting the first node of the circular list
02:22
Deleting the last node of the circular list
02:04
+ Problems on linked list
6 lectures 24:32
1.Printing the elements of the linked list using recursion
03:54
2.Reversing the linked list - Iterative approach
04:17
4.1.Removing duplicates in unsorted linked list
05:19
4.2. Removing duplicates in sorted linked list
02:13
5.Detecting cycle in the linked list - Approach 1
04:54
6.Detecting cycle in the linked list - Approach 2
03:55
+ Stacks
3 lectures 12:39
Introduction to Stack
02:20
Implementing stack using array
05:10
Implementing stack using linked list
05: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