Written by students who passed Immediately available after payment Read online or as PDF Wrong document? Swap it for free 4.6 TrustPilot
logo-home
Class notes

Class notes DSA

Rating
-
Sold
-
Pages
6
Uploaded on
02-05-2023
Written in
2022/2023

In these notes you will understand the Array types , how data is represented. The operation on Array that is Traversal,Deletion,Insertion,Searching,Sorting. Explanation with coding.

Institution
Course

Content preview

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

Operations on Arrays in Data Structure

In this blog post, we will be discussing the various operations that can be performed on 1D arrays in data
structures. We have already covered the fundamentals of arrays, including why they are needed, how to
declare them, and their memory representation in a previous post. Today, we will focus on how to
traverse an array, how to insert data into an array, and the three types of insertion (at the beginning, at
the end, or at a specific position). The most important operations we will cover are array traversal,
insertion, deletion, sorting, and searching for a particular key.

, Traversal and Insertion with Code Examples

We will start by discussing how to traverse an array and insert data into an array, with the help of code
examples. We will also provide code for array deletion.



Array Size and Memory Allocation

Before we dive into the code, it's important to understand that the size of an array is fixed at compile
time and cannot be changed at runtime. Additionally, arrays do not have any bounds checking property
at runtime, so it is the programmer's responsibility to check the boundaries of the array in the program.
For example, if we declare an array of size 50, 200 bytes of memory would be allocated by the memory
manager. The base address is 100, so 100 to 299 bytes should be allocated to this array.



Reading and Writing Data

Now, let's discuss how to read and write data in an array. The scanf function is used to take input from
the user, and the printf function is used to print something on the output screen. When using scanf, we
write %d for integers. We use a for loop to iterate over the array, and the value starts from 0 till the size
minus one (i++).



Maximum Array Size and User Input

The maximum size of an array is determined by the limit of the size of an array. The user can insert data
into the array, and the number of data they want to insert is the size of the array. For example, if the size
of the array is five, the user can insert five elements only.



Inserting Data and Indexing

The user can insert data into an array by using the scanf function. The value to insert starts at 0 and goes
up to 4. The length of a single element is the same as the number of bytes that will be inserted. The
maximum number of elements is the total number of items that can be inserted, not the size of the
array.



The index for a value is a single number, and the number is not an error. The result of the value can be an
error or a number.

Written for

Course

Document information

Uploaded on
May 2, 2023
Number of pages
6
Written in
2022/2023
Type
Class notes
Professor(s)
Jenny
Contains
All classes

Subjects

$10.09
Get access to the full document:

Wrong document? Swap it for free Within 14 days of purchase and before downloading, you can choose a different document. You can simply spend the amount again.
Written by students who passed
Immediately available after payment
Read online or as PDF

Get to know the seller
Seller avatar
anshikasha222

Get to know the seller

Seller avatar
anshikasha222 ICICI BANK
Follow You need to be logged in order to follow users or courses
Sold
-
Member since
3 year
Number of followers
0
Documents
1
Last sold
-

0.0

0 reviews

5
0
4
0
3
0
2
0
1
0

Recently viewed by you

Why students choose Stuvia

Created by fellow students, verified by reviews

Quality you can trust: written by students who passed their tests and reviewed by others who've used these notes.

Didn't get what you expected? Choose another document

No worries! You can instantly pick a different document that better fits what you're looking for.

Pay as you like, start learning right away

No subscription, no commitments. Pay the way you're used to via credit card and download your PDF document instantly.

Student with book image

“Bought, downloaded, and aced it. It really can be that simple.”

Alisha Student

Working on your references?

Create accurate citations in APA, MLA and Harvard with our free citation generator.

Working on your references?

Frequently asked questions