package DS;

//Decimal to Binary

public class Assgnment1 {

int mystack[],tos,maxsize;

void createstack(int size) {

maxsize=size;
tos=-1;
mystack = new int[size];
}

void push(int indata) {

tos++;
mystack[tos]=indata;
}

boolean isFull() {
if(tos==maxsize-1)
return true;
else
return false;
}

int pop() {
int mydata=mystack[tos];
tos--;
return mydata;
}

boolean isEmpty() {
if(tos==-1)
return true;
else
return false;
}

void atPeek() {
System.out.println(mystack[tos]);
}

void printstack() {
for(int i=tos;i>-1;i--) {
System.out.println(mystack[i]);
}
}

public static void main(String[] args) {

Assgnment1 obj = new Assgnment1();
java.util.Scanner sc= new java.util.Scanner(System.in);
 int num,bi;

System.out.println("Enter a number");
num=sc.nextInt();

obj.createstack(10);

while(num!=0) {
bi=num%2;
obj.push(bi);
num=num/2;
}
sc.close();
obj.printstack();
}

-----------------------------------------------------------------------------------
--------------------------------------------------------

-----------------------------------------------------------------------------------
-------------------------------------------------------

package DS;

// Reverse String using Stack

import java.util.Scanner;
public class Assgn1Q2 {

char mystack[];
int tos,maxsize;

void createstack(int size)

{
maxsize=size;
tos=-1;
mystack = new char[size];
}

void push(char indata)

{
tos++;
mystack[tos]=indata;
}

boolean isfull()
{
if(tos==maxsize-1)
return true;
else
return false;
}
 char pop()
{
char mydata=mystack[tos];
tos--;
return mydata;
}

boolean isempty()
{
if(tos==-1)
return true;
else
return false;
}

void atpeek()
{
System.out.println(mystack[tos]);
}

void printstack() {
for(int i=tos;i>-1;i--) {
System.out.println(mystack[i]);
}
}

public static void main(String[] args) {

Assgn1Q2 obj = new Assgn1Q2();

Scanner s = new Scanner(System.in);

System.out.println("Enter a String:\n");
String sc =s.nextLine();

int size=sc.length();
obj.createstack(size);

for(int i=0;i<sc.length();i++)
{
char c=sc.charAt(i);
obj.push(c);
}
s.close();
obj.printstack();