투케이2K

103. (java/자바) 알고리즘 : stack 스택 방식으로 배열에 데이터 삽입 push 및 삭제 pop 실시 본문

Java

103. (java/자바) 알고리즘 : stack 스택 방식으로 배열에 데이터 삽입 push 및 삭제 pop 실시

투케이2K 2021. 1. 9. 09:17

/* =========================== */

[ 개발 환경 설정 ]

개발 툴 : Eclipse

개발 언어 : Java

/* =========================== */

/* =========================== */

[소스 코드]

 

package AI3;

import java.util.ArrayList;

public class MainActivity8 {
	
	//데이터를 저장하기 위한 배열 선언 실시
	static ArrayList stack = new ArrayList();

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println("[stack 스택 방식으로 배열에 데이터 삽입 push 및 삭제 pop 실시]");
		
		/*[설 명]
		 * 1. 스택(stack) - LIFO 구조로 후입 선출 즉, 맨 마지막에 들어온 데이터가 맨 먼저 출력된다는 의미입니다
		 * 2. 배열에 1번, 2번 순으로 데이터가 저장된다면, 출력은 2번, 1번 순으로 출력되어야합니다
		 * 3. 스택 구조에서 데이터 삽입은 push, 삭제는 pop으로 표현합니다
		 */
		
		//데이터 삽입 실시
		push(1);
		push(2);
		
		//데이터 삭제 실시
		pop(); //2가 삭제
		pop(); //1이 삭제

	}//메인 종료
	
	// ==== 데이터 삭제 ====
	public static void pop() {
		if(stack.size() > 0) { //배열에 저장된 목록이 있을 경우
			stack.remove(stack.size()-1); //맨 뒤에 마지막 목록부터 삭제를 합니다
			System.out.println("stack 목록 : "+stack.toString());	
		}		
	}
	
	// ==== 데이터 삽입 ====
	public static void push(int data) {
		stack.add(data);
		System.out.println("stack 목록 : "+stack.toString());
	}

}//클래스 종료

/* =========================== */

[결과 출력]

[stack 스택 방식으로 배열에 데이터 삽입 push 및 삭제 pop 실시]

stack 목록 : [1]

stack 목록 : [1, 2]

stack 목록 : [1]

stack 목록 : []

/* =========================== */

/* =========================== */

[요약 설명]

* 1. 스택(stack) - LIFO 구조로 후입 선출 즉, 맨 마지막에 들어온 데이터가 맨 먼저 출력된다는 의미입니다

* 2. 배열에 1번, 2번 순으로 데이터가 저장된다면, 출력은 2번, 1번 순으로 출력되어야합니다

* 3. 스택 구조에서 데이터 삽입은 push, 삭제는 pop으로 표현합니다

/* =========================== */

반응형
Comments