Scribd
Upload
7 views2 pages

DS Program List

The document outlines a series of C++ programs focused on data structures and algorithms, including implementations of stacks, queues, linked lists, binary trees, and various sorting techniques. It is divided into three parts: sorting techniques, stack and queue implementations, and binary tree operations. Additionally, it includes programs for converting infix expressions and searching within a binary search tree.

Uploaded by

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

DS Program List

The document outlines a series of C++ programs focused on data structures and algorithms, including implementations of stacks, queues, linked lists, binary trees, and various sorting techniques. It is divided into three parts: sorting techniques, stack and queue implementations, and binary tree operations. Additionally, it includes programs for converting infix expressions and searching within a binary search tree.

Uploaded by

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

1. C++ program to implement stack using arrays.

2. C++ program to implement stack using linked list.


3. C++ program to convert infix expression to postfix.
4. C++ program to convert infix expression to prefix.
5. C++ program to implement simple queue.
6. C++ program to implement priority queue.
7. C++ program to implement circular queue.
8. C++ program to implement single linked list.
a) Inserting a node at the beginning
b) Inserting a node at the end
c) Inserting a node at the given position
d) Deleting a node at the beginning
e) Deleting a node at the end
f) Deleting a node at the given position
9. C++ program to implement double linked list.
10. C++ program to implement binary search.
11. C++ program to construct binary tree and traverse traversal
a) inorder,
b) preorder,
c) post order.
12. C++ program to implement sorting techniques.
a) Bubble sort
b) Merge sort
c) Selection sort
d) Quick sort
e) Simple insertion sort
f) Heap sort
g) Binary tree sort
Part A:

C++ program to implement sorting techniques.

1. Bubble sort
2. Merge sort
3. Selection sort
4. Quick sort
5. Simple insertion sort
6. Heap sort
7. Binary tree sort
8. C++ program to implement binary search.

Part B :

1. C++ program to implement stack using arrays.


2. C++ program to implement stack using linked list.
3. C++ program to implement simple queue using arrays.
4. C++ program to implement simple queue using linked list.
5. C++ program to implement circular queue using arrays.
6. C++ program to implement circular queue using linked list.

Part C:

1. C++ program to construct binary tree and traverse traversal


a) inorder
b) preorder
c) post order
2. C++ program to convert infix expression to postfix.

3. Write a C++ program that uses functions to perform the following:


a) Create a binary search tree of integers.
b) Search for an integer key in the above binary search tree

You might also like