Summary
Summary Traversal, Insertion | Explanation with C Program | DSA Course
- Course
- Institution
Traversal, Insertion | Explanation with C Program | DSA Course
[Show more]
Seller
Follow
factjagat
Content preview
Arrays in Data Structure | Traversal, Insertion| Explanation with C Program | DSA Course
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 factjagat. Stuvia facilitates payment to the seller.
Will I be stuck with a subscription?
No, you only buy these notes for $10.49. You're not tied to anything after your purchase.
Can Stuvia be trusted?
4.6 stars on Google & Trustpilot (+1000 reviews)
82191 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 14 years now