보호되어 있는 글입니다.

보호되어 있는 글입니다.

연결리스트 구현 추상자료형 : 어떠한 데이터와 그 데이터를 연산하는 기능을 표기하는 것 ex)세탁기의 여러가지 빨래기능-빨래, 탈수, 남은시간, 배수 등(연산) 옷(데이터) 세탁기의 여러가지 기능만 나열했을 뿐 구체적인 구현방법은 나오지 않음(추상) 연결리스트의 추상자료형 -> 자바스크립트로 표현 1. 연결리스트의 모든 데이터 출력 -> printAll() 2. 연결리스트의 모든 데이터를 제거 -> clear() 3. 인덱스 삽입 -> insertAt(index, data); 4. 마지막 데이터 뒤에 데이터를 삽입하는 기능 -> insertLast(data) 5. 인덱스 삭제 -> deleteAt(index); 6. 마지막 데이터를 삭제 -> deleteLast(); 7. 원하는 인덱스에 있는 데이터 읽..

배열 배열 : 프로그래밍 언어에서 기본적으로 제공하는 자료구조 프로그래밍 언어에서 배열을 선언할 때 배열의 크기를 알려준다 int arr[10] = {1,2,3,4,5}; 위와 같이 배열을 선언할 때 운영체제는 메모리에서 숫자 10개가 들어갈 수 있는 연속된 빈공간을 찾아 배열의 값을 할당한다. 할당하지 않은 부분은 의미없는 값이 저장되어있다. 배열의 장점 : 배열의 인덱스 참조는 길이에 상관없이 한 번에 가져오기 때문에 O(1)의 성질을 가진다. 따라서 배열은 참조에서 좋은 성능을 보인다. 배열의 단점 : 배열의 참조 성능은 좋지만, 데이터의 삭제, 삽입 성능은 좋지 않다. 배열의 크기가 계속 커진다면 메모리가 늘어난 만큼의 연속된 공간을 다시 찾아야 하기 때문. 즉, 연속된 메모리 공간이 필요하고, ..

시간 복잡도 : 특정 알고리즘이 어떤 문제를 해결하는 데 걸리는 시간. 실행되는 n의 크기마다 실행되는 조작의 수를 나타낸다. 좋은 알고리즘은 사용자의 요구에 따라 달라진다.(메모리 사용이 적은 것, 속도가 더 빠른 것) 일반적으로 알고리즘의 속도를 성능의 속도로 사용한다. 하지만 사용자마다 컴퓨터 사양이 다르기 때문에 시간으로 알고리즘을 평가하기에는 문제가 있음. 따라서 알고리즘을 평가할 때는 코드에서 성능에 많은 영향을 주는 부분을 찾아 실행시간을 예측한다. 코드에서 성능에 많은 영향을 주는 부분은 반복문! 여러번 반복될때마다 느려진다. 배열에서 특정한 값을 찾는 코드 주어진 배열에서 10을 찾으시오. 1 3 5 8 10 --------------------------------------------..

자료구조 : 데이터가 어떤 구조로 저장되고 어떻게 사용되는지를 나타낸다. 가장 단순한 자료구조 : 변수, 배열 평균을 구하는 코드 //변수에 저장하여 처리 int a = 80; int b = 70; int c = 100; int avg = (a+b+c) / 3; ---------------------------------------- //배열에 저장하여 처리 int arr = [80, 70, 100]; int avg = 0; //평균을 저장할 변수 선언 for(int i = 0; i 데이터를 변수에 저장하는 것과 배열에 저장하는 것인지에 따라 처리방법이 달라짐. =자료구조에 따라 처리 방법이 달라진다. 위의 코드에서 만약 네개의 데이터의 평균을 구할 시 일반 변수에 저장하여 처리하는 경우 변수를 추가하고..

10_배경이미지포함레이아웃(웹페이지) 10_배경이미지포함레이아웃(코드)

09_배경이미지(웹페이지) 09_배경이미지(코드)