array2 자료구조 - 스택 with javascript 안녕하세요 기공준입니다. 이번 글에서는 스택에 대해서 간단하게 알아보고 javascript를 이용해서 스택을 구현해보겠습니다. 스택은 목록의 끝에서만 접근할 수 있는 나열 구조입니다. 스택은 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형구조(LIFO - Last In First Out)로 되어 있습니다. 자료를 밀어 넣는 것을 push라 하고 반대로 넣어둔 자료를 꺼내는 것을 pop이라고 합니다. 이때 꺼내지는 자료는 가장 최근에 push 한 자료부터 나오게 됩니다. 이처럼 나중에 넣은 값이 먼저 나오는 것을 LIFO(Last In First Out) 구조라고 합니다. 연산 top() : 스택의 가장 윗 데이터를 반환. 스택이 비었다면 연산 정의 불가 pop(): 스택의 가장 윗 데이터를 삭제한다. 스택.. 2021. 3. 29. javascript - Array(배열) javascript Array는 전역 객체이고 배열을 생성할 때 사용하는 리스트 형태의 고 수준 객체입니다. 배열은 프로토타입으로 탐색과 변형 작업을 수행하는 메서드를 갖는, 리스트와 유사한 객체입니다. 배열은 언제든지 늘어나거나 줄어들 수 있기 때문에 데이터들이 꼭 연속적으로 저장된다고 생각하면 안 된다. 예제를 통해 자주 사용하는 연산을 알아봅시다. let foods = [‘spaghetti’, ‘cutlet’];//배열 생성 foods.length;//배열 길이 let first = foods[0] //인덱스로 배열의 항목 접근 // spaghetti foods.forEach((item, index, array) => console.log(item, index)); //배열의 항목 들을 순환하며 접.. 2021. 3. 21. 이전 1 다음