자바로 구현한 스택(Stack)

등록일 2003.06.09 실행파일 (exe) | 5페이지 | 가격 1,000원

소개글

- Stack Abstraction
- Javac.exe, java.exe 등의 명령어 사용
- 제어문 활용
- Object 배열의 활용
- 패키지 선언, 구성
- 예약어 사용
- abstract class의 상속, 오버로딩, 접근제어자등의 이해를 위한 Term Project 입니다.

OBJECT 배열을 이용항 STACK 구현한 풀소스와 컴파일된 클래스 포함.

목차

1. 프로젝트 개요, 선행조사
2. 주요부분 상세 설명
3. 개발후기

본문내용

1. 프로젝트 개요 및 선행 조사
“Stack” 이라는 자료구조(Data Structure)에 대해 이해하고, Stack이라는 Abstraction을 실제 프로그래밍 해봄으로써, Programming 기초 전반에 걸친 지식, 기법 등을 정리하고, 보다 폭 넓은 이해와 경험을 얻는다.

먼저 선행 조사항목으로 Stack 이 무엇인지 알아야 할 필요가 있다.

• Stack 이란?
1. “쌓아놓은 더미”라는 의미
2. LIFO(Last In First Out)
3. 나중에 Stack 안에 들어온 데이터가 먼저 나가게 되는 형식의 Abstraction.
4. 기억 장소의 어느 한쪽 방향으로만 데이터의 삽입, 삭제가 일어난다.

• Stack의 구성요소
- 저장공간
- 스택 포인터
- 스택 오퍼레이션(push,pop,peek,search,empty)

Stack 동작 방식의 이해외에 기본적인 오브젝트형 배열 선언, 패키지 이용, import, Static, 상수등에 관한 부분과 추상클래스 및 인터페이스를 상속받는 하위클래스를 만드는 방법까지 선수학습이 필요했다.

강의 Q/A 란과 학습토론란에서 많은 도움을 얻었으며 자바누리(http://www.javanuri.com) 에서도 큰 도움을 얻었다.

2. 주요부분 상세 설명
private final int MAX_ARRAY_SIZE = 10; // 스택의 크기를 설정할 상수
Object saveStack[] = new Object[MAX_ARRAY_SIZE]; // 스택역할의 배열을 설정한다.
배열크기를 상수로 설정하여 가독성을 높였고, 수정이 불가능하도록 했다.

public void push(Object item){ // Object 데이터를 삽입할 메소드
Object 데이터를 Stack의 현재 포인터값이 가르키는곳에 저장하며 그전에 if문을 이용하여 Stack이 가득찼는지를 검사한다. 가득 찼을경우에 데이터를 삽입하려고 한다면 배열범위를 초과하게 되어 오류가 발생하게 되므로 이를 대비한것이다. 데이터 삽입후 포인터값을 1 증가시킨다.

참고 자료

없음
*원하는 자료를 검색 해 보세요.
  • [자료구조] 스택 구현 2페이지
    #include #define SIZE 100 //스택의 크기. void push(char x, int *top); //스택에 입력 하는 함수이다. void pop(int *top); //스택에서 출력하는 함수이다. char find(int *top);..
  • [프로그램] 자바로 구현한 스택 2페이지
    import java.lang.Integer; import java.io.InputStream; import java.lang.String; import java.io.*; class Stack { private int stack[]; int sp = 0; int ma..
  • [계산기]자바로 구현한 스택을 이용한 계산기 3페이지
    -자료구조 책에서 배운 isp icp로 우선 순위 변동하는 방법을 프로그램으로 구현하려니 더 복잡한 것 같아 cntOpen라는 변수를 두어서 열린 괄호의 수를 체크하게 하고, 닫는 괄호가 나왔을 경우에 이전에 열린 괄호사이에 나온 연산을 하여 push하도록 하였습니다...
  • 자바로 구현한 스택 0페이지
    자바로 구현한 스택입니다. API를 사용하지 않고 구현을 했고실행은 이클립스등 개발툴 상에서 실행하시면 됩니다.
  • [프로그램] 배열에 의한 스택구현 2페이지
    // 배열에 의한 스택 import java.io.*; class Stacklist{ static final int max = 10; int list[] = new int[max]; int top, bottom; void push(int x) { top = top +1..
  • 자바를 이용한 링크드리스트 스택 구현 0페이지
    ..FILE:GStack.java import java.io.*; class Prof{ String str1; String str2; String str3; public Prof(){} public Prof(String arg1){ this.str1=arg1; } pu..
  • 스택을 사용하여 구현한 자바 하노이탑 6페이지
    우선 자료구조의 스택을 구현하고, 스택의 생성자로 스택의 크기를 입력받으면 스택을 생성하게 하며 스택의 푸쉬, 팝 연산을 구현하고, 스택이 꽉 찼는지 여부를 확인하는 isFull() 함수를 새로 생성한다. 그리고 스택에서의 자료이동을 눈으로 확인하기 위해 그림을 그려서..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      자바로 구현한 스택(Stack)