Class notes
Data structures And algorithm
- Course
- Institution
Document contain notes of array and linked list in detail , both are the main topic of data structure and algorithms in computer science field course.
[Show more]
Seller
Follow
mubasharakhan
Content preview
DSA CS-2101Arrays and Linked List in Data
Structure
1.1 Arrays in Data Structure | Declaration, Initialization, Memory
representation
We'll discuss how data is represented in memory, and the need for
arrays. As we often have to process large amounts of data, and arrays allow us
to store multiple values under one variable name. We'll cover how arrays can
be declared and how data can be stored in memory.
The declaration of arrays is language-specific. The elements of the array
are stored in consecutive or continuous locations, with their index starting
from zero. The size of the array cannot be changed at runtime. We'll discuss
how data is stored in memory, with the binary form of the data being
converted and then stored.
The formula to calculate the address of an element is the base address
plus the index value multiplied by the size of the data type. We'll cover how to
initialize the array at runtime using loops or predefined functions, and how to
take data from the user and store it in an array.
1.2 Array Operations - Traversal, Insertion
You are also going to have to use the interposition function to insert the data
at the beginning of the area. Finally, you are going to have to use the printf
function to print the data at the end of the area.
1.3 Array Operations | Deletion from Array
And finally, we'll discuss the time complexity. value so delete the value at
position four so now the updated area is now 5 and if you want to print this
then you can write this value down at the bottom of the for loop and then you
can print this value at the top of the for loop.
2.1 Introduction to Linked List | Need of Linked List
Memory is very crucial data source in our system we don't have
unlimited memory in a computer system fine so it is a responsibility of a
The benefits of buying summaries with Stuvia:
Guaranteed quality through customer reviews
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
Quick and easy check-out
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Focus on what matters
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
Frequently asked questions
What do I get when I buy this document?
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Satisfaction guarantee: how does it work?
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
Who am I buying these notes from?
Stuvia is a marketplace, so you are not buying this document from us, but from seller mubasharakhan. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $9.99. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
52510 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 14 years now