organize c++ folder

Author: larissalages

data_structures/C++/BubbleSort.c

@@ -0,0 +1,47 @@
+#include <stdio.h>
+
+void swap(int *a,int *b)
+{
+	int temp;
+	temp=*a;
+	*a=*b;
+	*b=temp;
+}
+
+void Bubble(int A[],int n)
+{
+	int i,j,flag=0;
+	for(i=0;i<n-1;i++)
+	{
+		flag=0;
+		for(j=0;j<n-i-1;j++)
+		{
+			if(A[j]>A[j+1])
+			{
+				swap(&A[j+1],&A[j]);
+				flag=1;
+			}
+		}
+			if(flag==0)
+			{
+				break ;
+			}
+	}
+}
+
+int main()
+{
+    int A[]={12,3,2,34,86,98,23};
+    int n=7;
+    for(int i=0;i<n;i++)
+    {
+    	printf("%d\t",A[i]);
+	}
+	printf("\nAfter swapping\n");
+    Bubble(A,n);
+    for(int i=0;i<n;i++)
+    {
+    	printf("%d\t",A[i]);
+	}
+    return 0;
+}

data_structures/C++/singly_linked_list.cpp

@@ -0,0 +1,33 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+struct Node {
+   int data;
+   struct Node *next;
+};
+
+struct Node* head = NULL;
+void insert(int new_data) {
+   struct Node* new_node = (struct Node*) malloc(sizeof(struct Node));
+   new_node->data = new_data;
+   new_node->next = head;
+   head = new_node;
+}
+void display() {
+   struct Node* ptr;
+   ptr = head;
+   while (ptr != NULL) {
+      cout<< ptr->data <<" ";
+      ptr = ptr->next;
+   }
+}
+int main() {
+   insert(3);
+   insert(1);
+   insert(7);
+   insert(2);
+   insert(9);
+   cout<<"The linked list is: ";
+   display();
+   return 0;
+}

data_structures/C++/stack.cpp

@@ -0,0 +1,64 @@
+#include <iostream>
+using namespace std;
+int stack[100], n=100, top=-1;
+void push(int val) {
+   if(top>=n-1)
+   cout<<"Stack Overflow"<<endl;
+   else {
+      top++;
+      stack[top]=val;
+   }
+}
+void pop() {
+   if(top<=-1)
+   cout<<"Stack Underflow"<<endl;
+   else {
+      cout<<"The popped element is "<< stack[top] <<endl;
+      top--;
+   }
+}
+void display() {
+   if(top>=0) {
+      cout<<"Stack elements are:";
+      for(int i=top; i>=0; i--)
+      cout<<stack[i]<<" ";
+      cout<<endl;
+   } else
+   cout<<"Stack is empty";
+}
+int main() {
+   int ch, val;
+   cout<<"1) Push in stack"<<endl;
+   cout<<"2) Pop from stack"<<endl;
+   cout<<"3) Display stack"<<endl;
+   cout<<"4) Exit"<<endl;
+   do {
+      cout<<"Enter choice: "<<endl;
+      cin>>ch;
+      switch(ch) {
+         case 1: {
+            cout<<"Enter value to be pushed:"<<endl;
+            cin>>val;
+            push(val);
+            break;
+         }
+         case 2: {
+            pop();
+            break;
+         }
+         case 3: {
+            display();
+            break;
+         }
+         case 4: {
+            cout<<"Exit"<<endl;
+            break;
+         }
+         default: {
+            cout<<"Invalid Choice"<<endl;
+         }
+      }
+   }while(ch!=4);
+   return 0;
+}
+