Data Structure and Algorithm

                                 Linked List

Introduction to Linked List:

We have arrays concept in programming then why we need to know about LinkedList.

As array is continous memory allocation and variables can be created on different memory location hence there is a chance that we will loose memory space for continous array creation. To overcome this issue we need to have a datatype which can act as Array but won't be using contionous memory for storing data.

Graphical representation of issue and solution:



Array representation in memory:
    



Linked List representation as an object for memory:










Location: Pune, Maharashtra, India

Comments

Post a Comment

Popular posts from this blog

Python in VSCode

  Python coding in VS Code Steps: Install first python in windows Install extensions in VS Code pylint python package black formatter Set python path in system environment path variable Setup vertual environment As it will help you to have dependencies and packages to be installed only for the workspace folder rather than for global system and will help to keep the projects isolated with each other Command: python -m venv .venv  Command to activate venv:  .\.venv\Scripts\activate It will create a new folder in your existing python project folder and will install required python packages to run your code and you can install dependencies as well in it. Setup dependencies by using requirements.txt file Provide all packages name in txt file and then you can use single pip command to install them To check pip version you need to type Command: pip --version - but after navigating to desired location where pip is installed in python folder. Command: python -m pip --version ...
Read more

Apache Spark and PySpark

Image
 Apache Spark and PySpark Some reading materials: Spark Documentation: Spark Official Documentation PySpark Documentation: PySpark API Documentation. Books: "Learning Spark", "Advanced Analytics with Spark"  Big Data: Data volume in TBs, PBs and more. Hadoop is old system which is used for processing bigdata. Hadoop is using file system to process data. Characterisitcs: Volume - size of data, (bytes<kb<mb<gb<tb<pb....) Ex: Digital payments, Social media data, e-commerce data etc... Velocity - Data speed of travel Variety - Excel, RDBMS, txt, JSON, XML, HTML, Documents, images, audio, video, geo maps, etc... Veracity - Quality of data and accuracy of data, trust worthy data or not. Value - Actionable information or any data which will provide meaning for business decision or can be considered as useful. Company requirements: Data storage Data processing speed Scalability Hadoop: (HDFS - filesystem) (Map Reduce(computation) - Programming framework) Hand...
Read more

AWS

Image
AWS Cloud: Aws is a cloud service, cloud means physical servers which are present in your premise or in any geo-location in world from where your application or service can run for your business requirement. Collection of 1000's of servers are known as data center and AWS has multiple data centers across the globe. Below is sample data center image. AWS uses virtualization to share physical resources between users of different geo-location.  These virtual machines come with billing model of usage as we have for electricity and for water supply and usage. Billing modes of fulling the demands are: On-Demand - No upfront payment or long term commitment for server usage by using virtualization. Pay-as-You-Go - Pay on hourly or even second basis for server usage. Cloud computing: It is know as computation service delivered with the help of internet to any end-user. Here in case you are using AWS storage and services and computation in place of your personal or local systems. AWS offers ...
Read more