1.

RotirajLevo,
, k,
. ,
1 2 3 4 5 6 7 8 9 9, =2 ,
3 4 5 6 7 8 9 1 2.
public class Rotiraj { // Rotiraj
public int[] rotirajLevo(int[] array, int length, int k){ //
Rotiraj Levo

int[]
newArray=new
int[array.length];
//


for(int i=0;i<array.length-2;i++){ // for
-2
newArray[i]=array[i+k]; //
k
}
for(int i=0;i<k;i++){ // for
k
newArray[array.length-k+i]=array[i]; //
array
new array
}
array=newArray; //
return array; //
}
public static void main(String[] args) { // main
Rotiraj r=new Rotiraj(); //
r
int[] array={1,2,3,4,5,6,7,8,9}; //

array=r.rotirajLevo(array, array.length, 2); //
array r.rotirajlevo
for(int i=0;i<array.length;i++)

System.out.print(array[i]); //

}
}
2. SpoiISortiraj,
,
ASCII . ,
Strukturi Na Podatoci (
) 1 cas
1NPSaaaccdiikorrstttuu.
public class Sortiraj {

// Sortiraj

public String spoiISortiraj(String str1,String str2){

//
spoiISortiraj
String str3=str1+" "+str2;
//

char[] ch=str3.toCharArray();
//
char
char[] nova=new char[ch.length];
//

char
int flag=1; // int
char temp=' '; // char
for(int i=1;(i<=ch.length)&&flag==1;i++){ // for
flag=0;
for(int j=0;j<ch.length-1;j++){
if ((int)ch[j]>(int)ch[j+1]){ // if
char int
temp=ch[j];
ch[j]=ch[j+1];
ch[j+1]=temp;
flag=1;
}
}
}
String result=new String(ch); //
result

return result;
}
public static void main(String[] args) {
Sortiraj s=new Sortiraj(); //
Sortiraj
System.out.println(s.spoiISortiraj("Strukturi Na Podatoci",
"1 cas")); // s
spoiISortiraj
}
}
3. CeliBroevi,
,
,
. , .
, 1 2 3 4 5 6 7 8 9 9,
1234 5678 9000.
import java.util.Arrays;
public class Broevi {

//gi importira defeniciite za nizi

// definirame klasa broevi od tip public

public int[] celiBroevi(int[] array, int length){

funkcija public koja vrakja niza od int

//

definirame

int[] tmp=Arrays.copyOf(array, ((length/4)+1)*4); // se pravi nova

niza tmp koja ima dolzina kolku sto e osnovnata I plus nulite koi
treba da se dodadat na krajot
String str="" ; //setira string naprazno
array=tmp;
//vrednosta od tmp se kopira vo array
tmp=new int[array.length/4];
// tmp dobiva nova vrednost
od tip na int niza so dolzina kolku sto e array/4
for(int i=1;i<=array.length/4;i++){
//kopiranje na vrednosti vo
for ciklusot. Se kopiraat
vrednostite od array vo str

for(int j=((i-1)*4);j<(i*4);j++){
str+=array[j];
}
tmp[i-1]=Integer.parseInt(str);
//
str="";
//string se setira na prazno
}
array=tmp;
//array gi dobiva vrednostite od tmp
return array;
//se vrakja promenlivata array na
izlez
}
public static void main(String[] args) { // glavna funkcija so
argumenti
int[] array={1,2,3,4,5,6,7,8,9}; //
se
vnesuvat
vrednostite za array
Broevi b=new Broevi();
// nov object b od klasa
broevi
array=b.celiBroevi(array, array.length);
//nizata
array gi prima vrednostite po povikuvanjeto na funkcijata
celibroevi
for(int i=0;i<array.length;i++)
System.out.println(array[i]);
// ciklus za pecatenje na
site vrednosti od nizata array
}
4. BrisiSekoePojavuvanje,
,
. ,
Pecati .
public class Node {
public int info;
public Node next;
public static void BrisiSekoePojavuvanje; //funkcija

(Node p, int size, int index); { //najavuvanje

if (index<0||index>=size) //ako indeksot e pomal od 0 ili pogolem
od goleminata na nizata
throw new IndexOutofBoundsException();
//se
javuva
ekseption
Node izbrisano=null;
//definirame pomosen jazol izbrisano
if (index==0) {
//ako proveruvame za prvata vrednost da e
nula
izbrisano=p;
//pomosniot jazol ja dobiva prvata
vrednost
p=p.next;
}
else {
//inaku ja prima vrednosta na prethodniot
element
Node pred=nodeAt (index-1);
izbrisano=pred_next;
pred.next=izbrisano.next;
}
//se brise jazolot
izbrisano.next=null;
}
public static int index(Node p, int info); { //naoganje na indeksot
i=0;
while (p!=null) {
if (p.info==info) {
return i;
}
else {
p=p.link;
i++;
}
if p==null return-1 //se vraka vrednost -1
}
public static int size (Node p) { //za size se bara goleminata vo
voda
int size=0;
for (Node n=p; n!=null; n=n.next)
size++; //se izminuva listata i size se zgolemuva na 1

return size
}
public static void ispecati (Node p) { //gi pecati site vrednosti na
listata
for (Node n=p; n!=null; n.next) // pocnuva sekogas od pokazuvacot
kon prviot i odi do kraj na listata
System.out.println(n.info) }
public static void main (string[] args) {
Node p=new Node();
//nov jazol
Node s=p;
//se pokazuva sekogas kon prviot element na
listata
int[] array= {1,2,3,4,5,6,7,8,9}; //elementi na nizata
int izb=9; //vrednost koja ja birame od nizata
for(i=0; i<array.lenght, i++) {
Node n=new Node();
Node q=p.next;
n.info=array[i];
n.link=q;
p.link=n;
}
//gi vnesuvame elementite od nizata vo listata
int size=size(s); //se naoga goleminata na size
int index=index(s,izb); //go naogame indeksot na elementite
brisi SekoePojavuvanje(s,size,index); //go brise elementot
ispecati(s); //ja pecati krajnata niza
}
}
5. VnesiPred

.
public
void
insertBefore(
DoublyLinkedNode
node,
DoublyLinkedNode newNode ) { //node e pokazuvac kon jazolot
pred koj treba da se vnese newNode
newNode.prev = node.prev;
//linkot koj pokazuva kon
prethodnikot na newNode dobiva vrednost od node.prev

newNode.next = node;
vrednost od node

//newNode.next

dobiva

if( node.prev == null ) {

// ako node.prev pokazuva
kon null
head = newNode;
togas pokazuvacot kon listata pokazuva
kon newNode
} else {
inaku node.prev.next pokazuva kon
newnode.
node.prev.next = newNode;
}
node.prev = newNode;
newNode
}

//node.prev

pokazuva

kon

6. NajdiSrednaVrednost
.
public int SrednVrednost( Node node) // sredna vrednost prima
jazol
{
if (node==null return); //ako e null izleguva od funkcijata
int i=0;
int suma=0;
SrednaVrednost (node.left);
//izminuvame inorder
i++;
//ja zgolemuva vrednosta na clenovite
suma=node.info; //gi sumirame podatocite od infoto
inorder(node.right); //prodolzuvame inorder desno
int SrednaVrednost=suma(); //ja racuname srednata vrednost
return SrednaVrednost;
//ja vrakame kako rezultat na
funkcijata