Notice
Recent Posts
Recent Comments
Link
투케이2K
103. (java/자바) 알고리즘 : stack 스택 방식으로 배열에 데이터 삽입 push 및 삭제 pop 실시 본문
/* =========================== */
[ 개발 환경 설정 ]
개발 툴 : 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으로 표현합니다
/* =========================== */
반응형
'Java' 카테고리의 다른 글
105. (java/자바) 구구단 출력 - 사용자로부터 단을 입력받아 for문 사용해 출력 실시 (0) | 2021.01.09 |
---|---|
104. (java/자바) 알고리즘 : queue 큐 방식으로 배열에 데이터 삽입 및 삭제 실시 (0) | 2021.01.09 |
102. (java/자바) 논리 and 연산자 사용해 1부터 50까지 2와 3의 공통 배수 목록 출력하기 (0) | 2021.01.09 |
101. (java/자바) 논리 or 연산자를 사용해 1부터 50까지 5배수와 7배수 출력 실시 (0) | 2021.01.08 |
100. (java/자바) continue, break 제어문 설명 (0) | 2021.01.08 |
Comments