Scribd
Upload
4 views

BCA Data Structure Assignment-1

The document outlines a series of programming assignments focused on data structures and algorithms in C. Tasks include manipulating arrays, implementing various types of queues and stacks, working with linked lists, string operations, and sorting algorithms. Each assignment requires writing specific programs to demonstrate understanding and application of these concepts.

Uploaded by

aryansin667
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
4 views

BCA Data Structure Assignment-1

The document outlines a series of programming assignments focused on data structures and algorithms in C. Tasks include manipulating arrays, implementing various types of queues and stacks, working with linked lists, string operations, and sorting algorithms. Each assignment requires writing specific programs to demonstrate understanding and application of these concepts.

Uploaded by

aryansin667
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/ 2

Assignment-1

1. Write a program to insert a number at a given location in an array.


2. Write a program to delete a number from a given location in an array.
3. Write a program to merge two unsorted arrays.
4. Write a program to merge two sorted arrays.
5. Write a program to read an array of n numbers and then find the smallest number.
6. Write a program to interchange the largest and the smallest number in an array.
7. Write a program to read a 2D array mark which stores the marks of five students in
three subjects. Write a program to display the highest marks in each subject.
8. Write a program to input n * n matrix and then check matrix is symmetric or not.
9. Write a program to perform Push, Pop, and Peek operations on a stack.
10.Write a program to implement a linked stack.
11.Write a program to implement a linear queue.
12.Write a program to implement a circular queue.
13.Write a program to implement a linked queue.
14.Write a program to implement input and output restricted deques.
15.Write a program to implement a priority queue.
16.Write a program to reverse the elements of a queue.
17.Write a C program that uses functions to perform the following:
Create a singly linked list of integers. b) Delete a given integer from the above
linked list. c) Display the contents of the above list after deletion.
18. Write a program that removes all nodes that have duplicate information.
19.Write a program to merge two linked lists.
20.Write a program that prints minimum and maximum values in a linked list that
stores integer values.
21.Write a C program that uses functions to perform the following: a) Create a doubly
linked list of integers. b) Delete a given integer from the above doubly linked list. c)
Display the contents of the above list after deletion.
22.Write a program to create a circular linked list. Perform insertion and deletion at the
beginning and end of the list.
23.Write a program to create a circular doubly linked list and perform insertions and
deletions at the beginning and end of the list.
24.Write a program that prints minimum and maximum values in a linked list that
stores integer values.
25.Write a program to convert the lower case characters of a string into upper case.
26.Write a program to append a string to another string using loop.
27.Write a program to compare two strings using loop.
28.Write a program to extract a substring from the middle of a given string.
29.Write a program to delete a substring from a text.
30.Write a program to sort the names of students.
31.Write a program to read multiple lines of text and then count the number of
characters, words, and lines in the text.
32.Write a program to find whether a string is a palindrome or not.
33.Write a program to search an element in an array using the linear search technique.
34.Write a program to search an element in an array using binary search.
35.Write a program to sort an array using bubble sort algorithm.
36.Write a program to sort an array using insertion sort algorithm.
37.Write a program to sort an array using selection sort algorithm.
38.Write a program to implement merge sort.
39.Write a program to implement quick sort algorithm.
40.Write a program to implement heap sort algorithm.

You might also like