package alist.array;public class MainTest {public static void main(String[] args) {ArrList s = new ArrList();// 1] 배열 끝에 요소 추가s.insertLast("apple");s.print();s.insertLast("orange");s.print();s.insertLast("cherry");s.print();s.insertLast("pear");s.print();// 2] 지정한 번째의 요소를 읽기// System.out.println("1번째 항목은 "+s.peek(1)+"이다."); System.out.println();// 3] 배열 중간에 요소 삽입s.insert("grape", 1);s.print();s...

리스트 ( List ) : 일련의 동일한 타입의 항목들을 의미 배열 ( Array ) : 동일한 타입의 원소들이 연속적인 메모리 공간에 할당되어 각 항목이 하나의 원소에 저장되는 기본적인 자료구조특정 원소에 접근할 때에는 배열의 인덱스를 이용하여 O(1)시간에 접근할 수 있다.그러나 새 항목이 배열 중간에 삽입되거나 , 중간에 있는 항목을 삭제한다면뒤 따르는 항목들을 한 칸씩 뒤로 or 앞으로 이동시켜야 하기 때문에 삽입 or 삭제 연산은 항상 O(1)시간에 수행할 수 없다. 프로그램이 실행되는 동안에 할당된 메모리 공간을 확장 or 축소하는 배열을 동적배열. 단순연결리스트(Singly Linked List) : 동적 메모리 할당을 이용해 리스트를 구현하는 가장 간단한 형태의 자료구조즉 , 동적 메모리 ..

package TeamProject;public class Factorial {public static int factorial(int n) {if(n 4*factorial(3) = factorial(4) --> 24n = 3 --> 3*factorial(2) = factorial(3) --> 6n = 2 --> 2*factorial(1) = factorial(2) --> 2n = 1 --> 1 = factorial(1) --> 1