array

💡 Stack의 특징 맨 마지막 위치(top)에서만 자료를 추가, 삭제, 꺼내올 수 있음( 중간의 자료를 꺼낼 수 없음) Last In First Out (LIFO : 후입선출) 구조 택배 상자가 쌓여있는 모양 가장 최근의 자료를 찾아오거나 게임에서 히스토리를 유지하고 이를 무를때 사용 함수의 메모리는 호출 순서에 따른 stack 구조 jdk 클래스 : Stack 🧑🏻‍💻 배열을 활용하여 Stack 구현하기 MyArrayStack.Java package ch04; import ch02.MyArray; public class MyArrayStack { int top; // 스택의 최상위 데이터 위치 MyArray arrayStack; //MyArray 참조형 변수 public MyArrayStack() {..

💡배열(Array)의 특징 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 정해진 크기 요소의 추가, 제거 시 다른 요소들의 이동이 필요함 배열의 N 번째 요소를 찾는 인덱스 연산이 빠름 jdk 클래스 ArrayList, Vector 🔨 Array 구현 MyArray.java package ch02; public class MyArray { int[] intArr; //int array int count; //개수 public int ARRAY_SIZE; public static final int ERROR_NUM = -999999999; public MyArray() { //디폴트 생성자 count = 0; //요소의 개수 ARRAY_SIZE = 10; //배열의 크기 intArr = new in..