JavaScriptデータ構造(1)-リスト

今回の学習では、データ構造とは何かを理解し、JavaScriptではリストの実装方法を学習します.

資料構造とは何ですか。

私たちの生活の中で多くのデータを羅列し整理します.電話帳などの資料を名前順に整理したり、フォルダなどの内容で整理したりできます.これにより、行動を簡素化できます.同様に、プログラミングの世界では、問題の解決に役立つデータ構造もあります.
典型的なデータ構造には、リスト、スタック、キュー、およびリンクリスト(linklist)が含まれます.

インベントリ

リストは、一定のサイズの空間にデータを順番にリストする構造です.
長所

各データのインデックスを使用して、特定のデータを簡単に検索
短所

個のデータを追加および削除するには、残りのデータの位置を調整する必要がある

.

コード実装

JavaScriptはarrayというデータ型(リストと呼ばれる)というデータ構造をサポートし、クラスデータ型もサポートするため、さまざまな方法が使用できます.これにより、アレイを使用してスタック、キューなど多くのデータ構造を実現できます.

const list1 = [1, 2, 3];

//조회
console.log(list1[0]);

//추가
list1.push(4);
//[1,2,3,4]

list1.unshift(0);
//[0,1,2,3,4]

/**
 * @param {number} 데이터를 추가할 인덱스
 * @param {number} 해당 인덱스로부터 제거할 데이터의 수
 * @param {any} 해당 인덱스에 추가할 데이터
 * @returns {array} 제거된 데이터를 배열 형태로 반환
 */
const list2 = list1.splice(2, 0, "aa");
console.log(list2);
//[0,1,aa,2,3,4]

//삭제
list1.pop();
//[0,1,2,3]

list1.shift()
//[1,2,3]