package array;

//Array : 선형 자료구조(인접한 데이터간의 관계가 1:1인 자료구조) 중 하나로,

//-동일한 데이터 타입을 순서에 따라 관리하는 자료구조

//-정해진 크기가 있음

//-자료의 논리적 위치와 물리적 위치가 동일

//-> 요소의 추가 및 제거 시 다른 요소들의 이동이 필요

public class MyArray {

int[] intArr; //int array

int count; //개수

public int ARRAY_SIZE;

public static final int ERROR_NUM = -99999999;

public MyArray() {

count = 0;

ARRAY_SIZE = 10;

intArr = new int[ARRAY_SIZE];

}

public MyArray(int size) {

count = 0;

ARRAY_SIZE = size;

intArr = new int[ARRAY_SIZE];

}

public void addElement(int num) {

if(count >= ARRAY_SIZE) {

System.out.println("not enough memory");

return;

}

intArr[count++] = num;

}

public void insertElement(int position, int num) {

int i;

if(count >= ARRAY_SIZE) { //꽉 찬 경우

System.out.println("not enough memory");

return;

}

if(position < 0 || position > count) { //position index error

System.out.println("insert Error");

return;

}

for(i = count-1; i >= position; i--) { //하나씩 뒤로 이동

intArr[i+1] = intArr[i];

}

intArr[position] = num;

count++;

}

public int removeElement(int position) {

int i;

int ret = ERROR_NUM;

if(isEmpty()) { //비어있을 경우

System.out.println("There is no element");

return ret;

}

if(position < 0 || position >= count) { //position index error

System.out.println("remove error");

return ret;

}

ret = intArr[position];

for(i = position; i < count-1; i++) {

intArr[i] = intArr[i+1];

}

count--;

return ret;

}

public int getSize() {

return count;

}

public boolean isEmpty() {

if(count == 0) {

return true;

}

else {

return false;

}

}

public int getElement(int position) {

if(position < 0 || position > count-1) { //position index error

System.out.println("검색 위치 오류. 현재 리스트의 개수는 " + count + "개 입니다.");

return ERROR_NUM;

}

return intArr[position];

}

public void printAll() {

int i;

if(count == 0) {

System.out.println("출력할 내용이 없습니다.");

return;

}

for(i = 0; i<count; i++) {

System.out.println(intArr[i]);

}

}

public void removeAll() {

int i;

for(i = 0; i < count; i++) {

intArr[i] = 0;

}

count = 0;

}

}