It's difficult to provide a comprehensive summary of all data structures and algorithms (DSA) topics in one response, as there are many different concepts and techniques involved. However, I can give you a brief overview of some of the most important topics in DSA:
Arrays and linked lists:...
1.1 Arrays in Data Structure |
Declaration, Initialization, Memory
representation
Jenny's Lectures CS IT
Data is to be represented in memory or you can see the
memory representation of an array. you will see what is the
need of ferry what does any types of ferry how areas can be
declared how arrays can be. be. declared and how data can
be stored in memory. you will see how the state has to be
stored first of all this decimal number 5 has to. be converted
into binary it 's binary number sorry that is in 32 bits. faerie
explains what is need of faerie and how to deal with it.
faerie: we have to process large amount of return that is
why the concept of array came now you will modify this
declaration such that under one variable name we can store
roll numbers of all 60 students that is what array now how
you can do this. declaration of arrays languagespecific i am
considering the syntax in c language in python maybe it 's
different in pascal in you can say that foreign language the
declaration syntax would be a little bit different so it is
language specific fine now this is what the array declaration
is.
The data is stored in consecutive locations or continuous
locations one after another. The index starts from zero, but
can also start from one. The data is stored in binary form
and the address of the data is calculated in hexadecimal
form.
At runtime, you can initialize the array using loops, maybe
for loop while you do loup and some predefined function
standard functions that is scanner. In next video, I'm going
to discuss it how the data is to be taken from the user how
the data is to be stored in the array. In next video, we are
going to discuss how the data is to be inserted how the
arrays are to be traversed different types of operations on
1d array first of all with their time taken. After that, we will
discuss what is 2d array as well as how 2d arrays are to be
accessed from the air fine.
, 1.2 Array Operations - Traversal,
Insertion | Explanation with C Program |
DSA Course
Jenny's Lectures CS IT
In this video I am going to talk about various operations
performed on arrays in data structure on 1d arrays
specifically. I have already discussed the fundamentals of
arrays what is need of Faerie array declaration in acid ization
of array memory representation of air in the previous video
so if you check out that video then I 'll provide you the link in
the description box you can check out there. We are going to
write down the code for this. something like this I have
already discussed in the previous video this concept and
detail fine. I 'm going to ask from the user what elements
the user wants in the area how to populate the area at
runtime. We will just write header files and all I think you can
write that thing. Ask from the user that how many data the
user want to insert in this area what is the actual size of the
array this is the maximum size fine. If user will give
something some input that is some integer value then
obviously that value should be stored in memory and how
values to be stored using variable so you have to declare
one another variable.
We will discuss how data is to be inserted in the air at
specific position. If you get how data can be inserted at a
specific position then you can easily modify the code for
inserting the data at the beginning and at the end of theory
fine so now we will see how to. We are using one more
variable that is i so you have to declare this variable. There
is no upper bound checking concept of areas in areas in C
like this if you take hair in a is equal to 50 fine. Memory man
is it has has allocated to how many bytes two hundred bytes
for storing 50 elements. If you enter the size 51 or you can
say 60 then user can insert 60 values also but that is not
actually correct. We all we want all the previous element as
well as we want some extra element that you want to insert
so you can not do directly this so another approach is what
you can shift these elements to the right side. From variable
to start the loop we are going to start from here from the
last element of there you can say from size minus 1.
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 privateshit. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $8.49. You're not tied to anything after your purchase.
