[정보처리기사] java push() , pop() ,c언어 스택(stack), 피보나치 수열 , 버블정렬

[정보처리기사] 

 

 

 

 

[정보처리기사]  java push , pop

 

[정보처리기사]  java push , pop

push,
기존 배열 Stack에 저장소가 꽉차면
overflow가 된다.

pop
제거한다.
제거가 되는데 위치만 쭐여주고 데이터는 남는다?
첨자의 위치가 변경된다?

더이상 첨자의 위치를 변경할수없다면= underflow
가 된다.

 

[정보처리기사] java pop() , push()

 

[정보처리기사] java pop() , push()



class 에서 선언하면
전역변수가 된다.


new int [5]

=    0,  1,     2,      3,    4

=100,110,  130,  140,  

 

[정보처리기사]c언어 스택(stack)

 

[정보처리기사]c언어 스택(stack)

 

push
첨차(인덱스)  앞으로 한칸이동

pop
첨차(인덱스)  뒤로 한칸이동


#define max 5

int Top = -1 (전역변수)

 

[정보처리기사] 피보나치 수열

 

[정보처리기사] 피보나치 수열

피보나치 수열

a+b+c+d+e+f+g....

게속 더하기는것을 '피보나치 수열' 이라고 한다.

range(3, n+1)

이면, 만일 10이면

3~10까지 진행된다.

1.
 a + b = c  

2.
.a + b = c


3..y + c = y


4. b= c 

5. c = b로 

 

[정보처리기사]  버블정렬

 

[정보처리기사]  버블정렬

943681  있다면,

1,2 번 중에 작은거 앞으로 1회전

2,3 번 중에 작은거 앞으로 2회전

3,4 번 중에 작은거 앞으로 3회전

4,5 번 중에 작은거 앞으로 4회전

5,6 번 중에 작은거 앞으로 5회전 

을 한다.


이것을 반복하는것이

버블정렬이다.