Scribd
Upload
13 views10 pages

Lec 3

The document discusses various operations on lists and arrays in Python. It includes functions to: 1) Sum all items in a list, find the maximum value in a list, and count strings in a list where the first and last characters are the same. 2) Remove duplicate items from a list. 3) Demonstrate creation of arrays, adding/inserting elements, removing elements, searching using index(), and linear search. The key array methods discussed are append(), insert(), pop(), remove(), and index().

Uploaded by

Mohammed Shahab
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
13 views10 pages

Lec 3

The document discusses various operations on lists and arrays in Python. It includes functions to: 1) Sum all items in a list, find the maximum value in a list, and count strings in a list where the first and last characters are the same. 2) Remove duplicate items from a list. 3) Demonstrate creation of arrays, adding/inserting elements, removing elements, searching using index(), and linear search. The key array methods discussed are append(), insert(), pop(), remove(), and index().

Uploaded by

Mohammed Shahab
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 10

Data Structure Lab Ahmed Eskander Mezher

Lec3:

List Exercises:
1- Sum all the items in a list using function

def sum_list(items):

sum_numbers = 0

for x in items:

sum_numbers += x

return sum_numbers

print(sum_list([1,2,-8]))
Data Structure Lab Ahmed Eskander Mezher

2- Get the largest number from a list:

def max_num_in_list( list ):


max = list[ 0 ]
for a in list:
if a > max:
max = a
return max

print(max_num_in_list([1, 2, -8, 0]))


Data Structure Lab Ahmed Eskander Mezher

3- Write a Python program to count the number of strings where the

string length is 2 or more and the first and last character are same

from a given list of strings.

def match_words(words):

ctr = 0

for word in words:

if len(word) > 1 and word[0] == word[-1]:

ctr += 1

return ctr

print(match_words(['abc', 'xyz', 'aba', '1221']))


Data Structure Lab Ahmed Eskander Mezher

4- Write a Python program to remove duplicates from a list.

a = [10,20,30,20,10,50,60,40,80,50,40]

dup_items = set() //no duplicates in set

uniq_items = []

for x in a:

if x not in dup_items:

uniq_items.append(x)

dup_items.add(x)

print(dup_items)
Data Structure Lab Ahmed Eskander Mezher

Arrays in Python

1- Array creation:

# Python program to demonstrate


# Creation of Array
# importing "array" for array creations
import array as arr

# creating an array with integer type


a = arr.array('i', [1, 2, 3])

# printing original array


print ("The new created array is : ", end =" ")
for i in range (0, 3):
print (a[i], end =" ")
print()

# creating an array with float type


b = arr.array('d', [2.5, 3.2, 3.3])

# printing original array


print ("The new created array is : ", end =" ")
for i in range (0, 3):
print (b[i], end =" ")
Data Structure Lab Ahmed Eskander Mezher

This determines the type of the array during creation. Commonly used type codes are listed
as follows:
Data Structure Lab Ahmed Eskander Mezher

2- Add and insert methods:

# Python program to demonstrate


# Adding Elements to a Array
# importing "array" for array creations
import array as arr
# array with int type
a = arr.array('i', [1, 2, 3])

print ("Array before insertion : ", end =" ")


for i in range (0, 3):
print (a[i], end =" ")
print()
# inserting array using
# insert() function
a.insert(1, 4)
print ("Array after insertion : ", end =" ")
for i in (a):
print (i, end =" ")
print()
# array with float type
b = arr.array('d', [2.5, 3.2, 3.3])
print ("Array before insertion : ", end =" ")
for i in range (0, 3):
print (b[i], end =" ")
print()
# adding an element using append()
b.append(4.4)

print ("Array after insertion : ", end =" ")


for i in (b):
print (i, end =" ")
print()
Data Structure Lab Ahmed Eskander Mezher

3- Remove and Pop methods

# Python program to demonstrate


# Removal of elements in a Array
# importing "array" for array operations
import array
# initializing array with array values
# initializes array with signed integers
arr = array.array('i', [1, 2, 3, 1, 5])

# printing original array


print ("The new created array is : ", end ="")
for i in range (0, 5):
print (arr[i], end =" ")
print ("\r")
# using pop() to remove element at 2nd position
print ("The popped element is : ", end ="")
print (arr.pop(2))

# printing array after popping


print ("The array after popping is : ", end ="")
for i in range (0, 4):
print (arr[i], end =" ")
print("\r")
# using remove() to remove 1st occurrence of 1
arr.remove(1)

# printing array after removing


print ("The array after removing is : ", end ="")
for i in range (0, 3):
print (arr[i], end =" ")
Data Structure Lab Ahmed Eskander Mezher

4- Searching in array using index() method:

# Python code to demonstrate


# searching an element in array

# importing array module


import array

# initializing array with array values


# initializes array with signed integers
arr = array.array('i', [1, 2, 3, 1, 2, 5])

# printing original array


print ("The new created array is : ", end ="")
for i in range (0, 6):
print (arr[i], end =" ")

print ("\r")
# using index() to print index of 1st occurrenece of 2
print ("The index of 1st occurrence of 2 is : ", end ="")
print (arr.index(2))

# using index() to print index of 1st occurrenece of 1


print ("The index of 1st occurrence of 1 is : ", end ="")
print (arr.index(1))
Data Structure Lab Ahmed Eskander Mezher

5- Linear Search

# Python3 code to linearly search x in arr[].


# If x is present then return its location,
# otherwise return -1
def search(arr, n, x):

for i in range(0, n):


if (arr[i] == x):
return i
return -1
# Driver Code
arr = [2, 3, 4, 10, 40]
x = 10
n = len(arr)

# Function call
result = search(arr, n, x)
if(result == -1):
print("Element is not present in array")
else:
print("Element is present at index", result)

You might also like