Data Structures And Algorithms In PHP

Data Structures And Algorithms In PHP
Data Structures And Algorithms In PHP

English | MP4 | AVC 1280×720 | AAC 48KHz 2ch | 3.5 Hours | 1.43 GB
eLearning | Skill level: All Levels


Linked list, Stacks, Queues And Interview Problems

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.

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
+ Table of Contents

Introduction
1 Welcome to the course
2 A quick note
3 What are data structures

Introduction to algorithms
4 Introduction
5 Rate of growth
6 Characteristics of an algorithm
7 Why to analyse an algorithm
8 What is O(1) constant time
9 What is O(n) linear time
10 What is O(log n) logarithmic time
11 What is O(n^2) quadratic time
12 What is O(n^3) cubic time
13 Best case,worst case and average case of an algorithm

Recursion
14 Introduction to recursion
15 Recursion example 1- factorial of a given number

Arrays
16 A breif about PHP arrays
17 SplFixedArray in PHP

Problems on arrays
18 Sum of the array – Two pointer approach
19 Sum of maximum sub array – Naive approach
20 Sum of maximum sub array – Kadanes algorithm

Linked list
21 Introduction to linked list
22 Deleting the given node
23 Why to use linked list
24 Implementing linked list
25 Inserting an element to the linked list
26 Inserting at front of the list
27 Inserting at given position
28 Displaying the elements of the list
29 Deleting the head node
30 Deleting the last node

Doubly linked list
31 Introduction to doubly linked list
32 Base condition for doubly linked list operations
33 Inserting the element at front
34 Inserting at given position
35 Insert at last
36 Deleting the head node
37 Deleting the tail node
38 Deleting the given node

Circular linked list
39 Introduction to circular linked list
40 Inserting at front of the circular list
41 Inserting at last of the circular list
42 Inserting at given position in the circular list
43 Deleting the first node of the circular list
44 Deleting the last node of the circular list

Problems on linked list
45 Printing the elements of the linked list using recursion
46 Reversing the linked list – Iterative approach
47 Removing duplicates in unsorted linked list
48 Removing duplicates in sorted linked list
49 Detecting cycle in the linked list – Approach 1
50 Detecting cycle in the linked list – Approach 2

Stacks
51 Introduction to Stack
52 Implementing stack using array
53 Implementing stack using linked list

Queues
54 Introduction to queue
55 Implementing queue using array
56 Implementing queue using linked list

Problems on stacks and queues
57 Expression evaluation
58 Implement queue using stack

Next steps
59 Introduction to non-linear data structures
60 Goodbye