#### CBSE Class 12 : Data Structures

Introduction to Data Structures

#### CBSE Class 12 : Searching

Creation And Traversal
What is Searching?
Linear/Sequential Search
Binary Search
Insertion Of Element
Deletion Of Element

What is sorting?
Bubble Sort
Selection Sort
Insertion Sort

# Class 12 Data Structures | Queues

Maintaining employee details like empno, name and salary using Queues (Using Functions)

Operations

Creation of empty queue

employee=[]

empno=input(“Enter empno “)
name=input(“Enter name “)
sal=input(“Enter sal “)
emp=(empno,name,sal)
employee.append(emp)

Deletion of element

def del_element():
if(employee==[]):
print(“Underflow / Employee Stack in empty”)
else:
empno,name,sal=employee.pop(0)
print(“poped element is “)
print(“empno “,empno,” name “,name,” salary “,sal)

To check Queue is empty or not

if(employee==[]):
print(“No Employee /Queue is empty”)
else:
print(“Queue is not empty”)

Traversal operation

def traverse():
if not (employee==[]):
n=len(employee)
for i in range(0,n):
print(employee[i])
else:
print(“Empty , No employee to display”)

```#queue implementation (using functions)
#program to create a queue of employee(empno,name,sal).
"""
delete employee
traverse / display all employees
"""
employee=[]
empno=input("Enter empno  ")
name=input("Enter name ")
sal=input("Enter sal ")
emp=(empno,name,sal)
employee.append(emp)
def del_element():
if(employee==[]):
print("Underflow / Employee Stack in empty")
else:
empno,name,sal=employee.pop(0)
print("poped element is ")
print("empno ",empno," name ",name," salary ",sal)
def traverse():
if not (employee==[]):
n=len(employee)
for i in range(0,n):
print(employee[i])
else:
print("Empty , No employee to display")
while True:
print("2. Delete element");
print("3. Traversal")
print("4. Exit")