|
자바(Java)로 구현한 스택(Stack)입니다.
파일은 소스 파일 1개로 구성되어 있습니다.
클래스는 MyStackDemo, MyStack, MyItem으로 구성되어 있습니다.
MyStackDemo는 스택 테스트 클래스입니다.
MyStack은 스택을 구현한 클래스입니다.
MyItem은 push/pop 대상
|
|
|
|
단어의 흐름(스트림)인지 알아 맞춰야 한다. 1. The Beginning
2. Process (Rough)
3 - 1. Implementation methodology (Rule 1 – using 2 stacks)
3 - 2. Implementation methodology (Rule 1 – using 1 stacks & 1 queue)
3 - 3. Implementation methodology (using N stacks and N queues)
|
|
|
|
import com.StackInheritance;
import com.StackInheritance1;
import com.EmptyListException;
// Java core packages
import java.awt.*;
import java.awt.event.*;
import java.text.DecimalFormat;
//import Java.util.StringTokenizer;
//import java.util*;
// Java extension packages
import javax.swi
|
|
|
|
Stack: <BOTTOM>[]<TOP>
# Token [1] is operand...
# The operand is pushed into the stack...
==================================================
==================================================
# Tokens: <FRONT>[2, 3, 4, -, *, +]<REAR>
# Stack: <BOTTOM>[1]<T
|
|
|
<RESULT>
<Error>
*괄호의 개수가 안 맞은 경우.
*오른쪽 괄호가 먼저 나왔을 경우.
*연산자 연속 두 번 입력할 경우.
*맨 앞에 연산자가 나왔을 경우. 1.구현소스
2.결과출력
3.에러처리
3.1- 괄호개수가 안맞는경우
3.2- 오른쪽 괄
|
|
|
안드로이드는 운영체제와 미들웨어 그리고 핵심 애플리케이션을 포함하고 있는 모 바일 디바이스를 위한 소프트웨어 스택Stack이다. 안드로이드 SDK는 Java 프로그래밍 언어를 사용하여 안드로이드 플랫폼 상의 애플리케이션을 개발하기 위해
|
|
|
JAVA와 같은 HIGH LEVEL LANGUAGE에 비해 그 표현과정이 길어서 코드가 길어지고 복잡하게 되었다. 그리고 MIPS로 알고리즘을 구현하는데 있어서 가장 어려웠던 점은 레지스터가 제한되어 있다는 것이다. 그래서 좀 레지스터가 많이 쓰일 것 같은 과
|
|
|
Stack[] s = new Stack[10];
for(int j=0;j<s.length;j++){
s[j]=new Stack();
}
for(int j=arr.length-1;j>=0;j--){
int idx = (int)((arr[j].intValue()
% (Math.pow(10,i+1))) / (Math.pow(10,i)));
s[idx].push(arr[j]);
}
int k=0;
for(int j=0;j<s.length;j++){
while(!s[j].empty()){
arr[k++]=(Integer)s
|
|
|
스택
② 원형큐
③ 리스트
④ 데크
18. 비사용 기억 공간에 사용되지 않는 방법은?
① first-fit방법
② best-fit방법
③ worst-fit방법
④ end-fit방법
19. 우선순위 큐를 구현하는데 자주 사용되는 것은?
① 데크
② 열결 리스트
③ 히프
④ 일반
|
|
|
|
public class maze
{
public int m,n; //배열의 크기
public int [][] maze; //미로를 위한 배열
public int [][] mark; //경로를 위한 배열
public int [][] stack; //이동방향과 위치를 저장하는 스택
public static int [][] move = { {-1,0}, {0,1}, {1,0}, {0,-1}}; //이동할 방향
|
|
메뉴펼치기
