리스트

NOAH·2021년 1월 25일
0
post-thumbnail

특징

추가

원본데이터에 배열의 데이터를 추가 한다.
리스트에 데이터를 추가한다 할 때 배열과 리스트의 차이는 어떻게 될까요?

삭제

리스트에서 인덱스는 몇번 째 데이터 정도이다
배열에서 인덱스는 그 인덱스에 유일무이한 값

리스트 기능

처음, 끝, 중간에 엘리먼트를 추가/삭제하는 기능
리스트에 데이터가 있는지 체크하는 기능
리스트의 모든 데이터에 접근하는 기능

언어별 리스트

C 언어

리스트 지원안함 -> 직접 만들거나 다른 사람이 만든 라이브러리를 가져다 쓸 수 있어야 하기 때문에 리스트에 대한 지식이 매우 중요

JavaScript

C와 닮은 family languege 이다. 많은 경우에 리스트가 필요하다는 것을 알고 자바스크립트에 리스트의 기능을 추가!


numbers = [10,20,30,40,50];

// splice라는 메소드는 두 개의 인자를 갖습니다. 인덱스 값이 3이 엘리먼트로부터 1개를 삭제

numbers.splice(3,1);


for(i=1;i<numbers.length;i++){
	console.log(numbers[i]);
}

즉, 자바스크립드에서는 배열이 리스트 이기도 하다.

Python

파인썬은 기본적으로 배열을 제공하지 않고 리스트가 배열이다.


numbers = [10,20,30,40,50];

// 인덱스 3의 에레먼트를 삭제 이후 인덱스 43인덱스 3으로 이동.
numbers.pop(3);
for number in numbers;
print(number);

결론

데이터 스트럭쳐는 언어마다 다르다.

최근의 언어는 리스트를 기본적으로 지원한다.파이썬이나 자바스크립트 같은 언어는 데이터스트럭쳐를 모르더라도 언어를 사용할 수 있게 만들저인 언어들이다.

JAVA의 경우는 C이후에 들장한 언어이다.
배열과 리스트를 각각 완전히 다른 문법으로 정의한다.

자바는 두 가지 형태의 리스트를 지원합니다.

  • LinkedList
  • ArrayList

프로그래머가 자신이 구현하는 것이 무엇인지에 따라
배열을 쓸지, 링크드리스트를 쓸지, 어레이 리스트를 쓸지
결정합니다.

0개의 댓글