<div id="readability-page-1" class="page"><time>2021. 5. 26. 14:32</time>
 
 
 <a href="#comment" onclick="Utils.smoothScroll(this);return false">
 
 </a>
 
 
 
 
 
 
 
 <div>
 js에서는 배열이 linked list, stack, queue등을 전부 다 대체할 수 있어서 자료 구조를 배운다고 해서 굳이 자료구조 구현체를 이용하여 프로그래밍을 할 이유가 없습니다... 연습을 위해서 굳이 따로 만들어서 사용해볼 뿐이죠.

구체적으로 어떤 점에서 js의 배열이 다른 자료구조를 대체하는지는 아래로 정리할 수 있습니다.
<pre id="code_1622016035867" data-ke-language="javascript" data-ke-type="codeblock"><code>index로 접근하고 수정, 추가하는 배열 = linked list
push, pop만 가능한 배열 = stack
unshift, shift만 가능한 배열 = queue</code></pre>

indexOf, lastIndexOf
<pre id="code_1622005107367" data-ke-language="javascript" data-ke-type="codeblock"><code>const names = ['a', 'b', 'c', 'a'];
console.log(names.lastIndexOf('a')); // 3. 주어진 값에 해당하는 마지막 값의 인덱스
console.log(names.indexOf('a')); // 0. 주어진 값에 해당하는 인덱스
</code></pre>

splice, concat
<pre id="code_1622005701021" data-ke-language="javascript" data-ke-type="codeblock"><code>const names = ['a', 'b', 'c', 'a'];
const otherNames = ['x', 'y', 'z'];

console.log(names.splice(0, 2)); // ['a', 'b']를 잘라서 반환, 원본도 변화되어 ['c', 'a']만 남음
console.log(names.concat(otherNames)); // ['c', 'a'] + ['x', 'y', 'z']
</code></pre>

push, unshift : 추가
pop, shift : 삭제
<pre id="code_1622005923656" data-ke-language="javascript" data-ke-type="codeblock"><code>const names = ['a', 'b', 'c'];

console.log(names.push('last')); // 뒤에 추가.
console.log(names.unshift('first')); // 앞에 추가
console.log(names.pop()); // 뒤 삭제
console.log(names.shift()); // 앞 삭제</code></pre>

splice의 두 번째 용법.
splice(start: number, deleteCount: number, ...items: string[]): string[]
<pre id="code_1622006301751" data-ke-language="javascript" data-ke-type="codeblock"><code>const names = ['a', 'b', 'c', 'd', 'e'];

// 1번 인덱스부터 2개 삭제 후 , 1번 인덱스부터 'x', 'y', 'z' 중간 삽입
console.log(names.splice(1, 2, 'x', 'y', 'z')); // [ 'b', 'c' ]
console.log(names); // [ 'a', 'x', 'y', 'z', 'd', 'e' ]</code></pre>

sort, reverse
<pre id="code_1622006396377" data-ke-language="javascript" data-ke-type="codeblock"><code>const nums = [5, 1, 2, 4, 3];

console.log(nums.sort()); // [ 1, 2, 3, 4, 5 ]
console.log(nums.reverse()); // [ 5, 4, 3, 2, 1 ]</code></pre>

every, some
<pre id="code_1622006636682" data-ke-language="javascript" data-ke-type="codeblock"><code>const nums = [5, 1, 2, 4, 3];

console.log(nums.every(el =&gt; el &gt; 3)); // 모든 원소가 3보다 큰 가? false
console.log(nums.every(el =&gt; el &gt; -1)); // 모든 원소가 -1보다 큰 가? true
console.log(nums.some(el =&gt; el &gt; 4)); // 하나라도 4보다 큰 것이 존재하는가? true
console.log(nums.some(el =&gt; el &lt; -1)); // 하나라도 -1보다 작은 것이 존재하는가? false
</code></pre>

reduce, reduceRight
<pre id="code_1622006954672" data-ke-language="javascript" data-ke-type="codeblock"><code>const nums = [1, 2, 3];

// reduce는 왼쪽부터 중첩해나감
nums.reduce((acc, cur) =&gt; {
 console.log(acc, cur); // 1, 2, 3 순으로
 return acc + cur;
}, 0);

// reduceRight는 오른쪽부터 중첩
console.log(
 nums.reduceRight((acc, cur) =&gt; {
 console.log(acc, cur); // 3, 2, 1 순으로
 return acc + cur;
 }, 0)
);
</code></pre>

 
 
					
 
 
 </div></div>

HotHandCoding

DarrenKwon

js에서는 배열이 linked list, stack, queue등을 전부 다 대체할 수 있어서 자료 구조를 배운다고 해서 굳이 자료구조 구현체를 이용하여 프로그래밍을 할 이유가 없습니다... 연습을 위해서 굳이 따로 만들어서 사용해볼 뿐이죠.
 
구체적으로 어떤 점에서 js의 배열이 다른 자료구조를 대체하는지는 아래로 정리할 수 있습니다.
index로 접근하고 수정, 추가하는 배열 = linked list
push, pop만 가능한 배열 = stack
unshift, shift만 가능한 배열 = queue
 
indexOf, lastIndexOf
const names = ['a', 'b', 'c', 'a'];
console.log(names.lastIndexOf('a')); // 3. 주어진 값에 해당하는 마지막 값의 인덱스
console.log(names.indexOf('a')); // 0. 주어진 값에 해당하는 인덱스
 
splice, concat
const names = ['a', 'b', 'c', 'a'];
const otherNames = ['x', 'y', 'z'];
console.log(names.splice(0, 2)); // ['a', 'b']를 잘라서 반환, 원본도 변화되어 ['c', 'a']만 남음
console.log(names.concat(otherNames)); // ['c', 'a'] + ['x', 'y', 'z']
 
push, unshift : 추가
pop, shift : 삭제
const names = ['a', 'b', 'c'];
console.log(names.push('last')); // 뒤에 추가.
console.log(names.unshift('first')); // 앞에 추가
console.log(names.pop()); // 뒤 삭제
console.log(names.shift()); // 앞 삭제
 
splice의 두 번째 용법.
splice(start: number, deleteCount: number, ...items: string[]): string[]
const names = ['a', 'b', 'c', 'd', 'e'];
// 1번 인덱스부터 2개 삭제 후 , 1번 인덱스부터 'x', 'y', 'z' 중간 삽입
console.log(names.splice(1, 2, 'x', 'y', 'z')); // [ 'b', 'c' ]
console.log(names); // [ 'a', 'x', 'y', 'z', 'd', 'e' ]
 
sort, reverse
const nums = [5, 1, 2, 4, 3];
console.log(nums.sort()); // [ 1, 2, 3, 4, 5 ]
console.log(nums.reverse()); // [ 5, 4, 3, 2, 1 ]
 
every, some
const nums = [5, 1, 2, 4, 3];
console.log(nums.every(el => el > 3)); // 모든 원소가 3보다 큰 가? false
console.log(nums.every(el => el > -1)); // 모든 원소가 -1보다 큰 가? true
console.log(nums.some(el => el > 4)); // 하나라도 4보다 큰 것이 존재하는가? true
console.log(nums.some(el => el < -1)); // 하나라도 -1보다 작은 것이 존재하는가? false
 
reduce, reduceRight
const nums = [1, 2, 3];
// reduce는 왼쪽부터 중첩해나감
nums.reduce((acc, cur) => {
 console.log(acc, cur); // 1, 2, 3 순으로
 return acc + cur;
}, 0);
// reduceRight는 오른쪽부터 중첩
console.log(
 nums.reduceRight((acc, cur) => {
 console.log(acc, cur); // 3, 2, 1 순으로
 return acc + cur;
 }, 0)
);

자료구조 in javascript (1): 배열

댓글