we will see how we can work with 2-D(Two Dimensional) Arrays using Pointers. I have explained how 2D Arrays are organized in Memory and how Pointer Arithmetic and dereferencing can be used to work with 2D Arrays.
1.1 Arrays in Data Structure | Declaration,
Initialization, Memory representation
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
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.
of bounds checking of arrays in c so programmer has to write down
the code itself for the checking of the boundaries in c. programmer
must write down a for loop for the swapping of arrays. Programmer
writes down code that checks the boundaries of an array in c code.
Just write down a for loop in for loop you will start from 0 to the size
fine and you simply write printf percentage D and a of I and these all
values would be printed this is how we are going to insert the data
at specific position fine. After inserting this number array size
becomes what 6 so now size becomes size plus plus plus right now
finally you will print this area how you can print it. How you will
insert simply you just enter the data you want to insert simply. No
need to ask the position no need to do this swapping and all fine
simply will write a off here here means you can say that size a of
size size size is 5 5 so here also you can insert at 6th position that is
also fine but after size plus 1 you can not insert.
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 yashveersingh. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $11.39. You're not tied to anything after your purchase.
