링크드리스트 질문간다 좇밥사절.

[글쓴이다(211.220)]

C언어말고 자바스크립트같은 하이레벨언어에서는 배열자체가 동적인데 그럼 링크드리스트를 구현할필요가 없지않음?

Array.prototype에 내장된 push,pop 자체가 링크드리스트에서 insert,remove 역할인데... search만 틀리지 다른건 똑같음. 

그럼 자바스크립트에서 배열은 링크드리스트의 탐색을 보완한 링크드리스트냐?

자료구조를 공부한지 꽤됐는데 문득 이런생각이 들길래 글씀.

[씨알메리(59.6)]

Is the array of js linkedlist?

[민소정(jsonmin)]

링크드리스트라는 자료구조의 연산을 잘 수행할 수 있고 자료구조의 정의만 맞으면 링크드 리스트임 - 민소하게 더 민소민소하게!

[민소정(jsonmin)]

구현하기 나름이라는 거지 - 민소하게 더 민소민소하게!

[글쓴이(211.220)]

그럼 자바스크립트의 배열은 링크드리스트가맞네?

[민소정(jsonmin)]

한원소에 다음 원소에 대한 정보가 잇어야 링크드 리스트라 할수 있다고 생각하는데, 일단 배열 인덱스를 정보라고 보면 앞뒤를 알수는 있지 - 민소하게 더 민소민소하게!

[민소정(jsonmin)]

너무 둥글둥글하게 말해서 미안해 뭔가 확답내리기가 그래서 - 민소하게 더 민소민소하게!

[펜져(penzer27)]

https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array

[펜져(penzer27)]

JavaScript Array 객체는 리스트와 비슷한 고수준 객체인 배열을 생성하는 데 사용되는 전역 객체입니다

[펜져(penzer27)]

제가 근데 궁금한건 js 배열 중간값을 제거하면 인덱스가 알아서 맞춰지는데, 요부분 최적화를 어떻게 해놨는지 궁금해서 찾아봤는데 찾을 수가 없네요.

[잠온다(165.229)]

그건 인터프리터 만드는 새기 마음이져. 표준은 인터페이스를 정의하지 (필요하면 사이드 이펙트라던가) 구현을 정의해주지는 않음

[익명(223.62)]

해결완료