스택은

  • Last In First Out : LIFO
  • First In Last Out : FILO

 특징을 가지고 있다.

 

가장 먼저 들어간 것이 마지막에 나오고 가장 나중에 들어간 것이 제일 처음에 나온다.

 

예들 들어 Ctrl + Z 같은 것들을 구현할 수 있을 것이다. 

 

Stack 에 집어 넣는 동작을 Push, 빼는 동작을 Pop 이라고 한다.

'자료구조&알고리즘' 카테고리의 다른 글

Array에서 Index는 왜 0부터 시작할까?  (2) 2023.09.15
List 와 Set  (1) 2023.09.12
Array List 와 Linked List  (1) 2023.09.08
Array 와 List 의 차이  (1) 2023.09.08
Queue(큐)  (0) 2023.09.08

데이터 프로퍼티와 접근자 프로퍼티

프로퍼티는 데이터 프로퍼티와 접근자 프로퍼티로 구분할 수 있다.

  • 데이터 프로퍼티 : 키와 값으로 구성된 일반적인 프로퍼티다
  • 접근자 프로퍼티 : 자체적으로는 값을 갖지 않고 다른 데이터 프로퍼티의 값을 읽거나 저장할 때 호출되는 접근자 함수로 구성된 프로퍼티다

데이터 프로퍼티

데이터 프로퍼티는 다음과 같은 프로퍼티 어트리뷰트를 갖는다. 프로퍼타 어트리뷰트는 자바스크립트 엔진이 프로퍼티를 생성할 때 기본값으로 자동 생성된다.

const person = {
	name : 'Lee'
};

// 프로퍼티 어트리뷰트 정보를 제공하는 프로퍼티 디스크럽터 객체를 취득한다.
console.log(Object.getOwnPropertyDescriptor(person, 'name'));
// { value : "Lee", writable : true, enumerable : true, configurable : ture }

Object.getOwnPropertyDescriptor 메서드가 반환한 프로퍼티 디스트립터 객체를 살펴보면 value 프로퍼티의 값은 'Lee'이다.

이것은 프로퍼티 어트리뷰트 [[Value]]의 값이 'Lee'인 것을 의미한다. 그리고 writable, enumerble, configurable 프로퍼티의 값은 모두 true 이다. 

 

 

접근자 프로퍼티

접근자 함수는 getter/setter 함수라고도 부른다.

const person = {
	// 데이터 프로퍼티
    firstHName : 'Ungmo',
    lastName : 'Lee',
    
    //fullName은 접근자 함수로 구성된 접근자 프로퍼티다.
    // getter 함수
    get fullName() {
    	return `${this.firstName} ${this.lastName}`;
    },
    set fullName(name) {
    	[this.firstName, this.lastName] = name.split(' ');
    }
};

console.log(person.firstName + ' ' + person.lastName); // Ungmo Lee

person.fullName = 'Hee Lee';
console.log(person); // {firstName: "Hee", lastName: "Lee"}

 

 

프로퍼티 정의

프로퍼티 정의란 Object.defineProperty 메서드를 사용하여 프로퍼티의 어트리뷰트를 정의하는 것이다.

const person = {};

// 데이터 프로퍼티 정의
Object.defineProperty(person, 'firstName', {
	value : 'Ungmo',
    writable : true,
    enumerable : true,
    configurable : true
});

Object.defineProperty(perosn, 'lastName', {
	value : 'Lee'
});

let descriptor = Object.getOwnPropertyDescriptor(pserson, 'firstName');
console.log('firstName', descriptor);
// firstName {value: 'Ungmo', writable: true, enumerable: true, configurable: true}

// 디스트립터 프로퍼티를 누락시키면 undefined, false가 기본값이다.
descriptor = Object.getOwnPropertyDescriptor(person, 'lastName');
console.log('lastName', descriptor);
// lastName {value : 'Lee', writable: false, enumerable: false, configurable: false}

//[[Enumerable]]의 값이 false인 경우
// 해당 프로퍼티는 for...in 문이나 Object.keys 등으로 열거할 수 없다.
// lastName 프로퍼티는 [[Enumerable]]의 값이 false이므로 열거되지 않는다.
console.log(Object.keys(person)); // ['firstName']

// [[Writable]]의 값이 false 인 경우 해당 프로퍼티의 [[Value]]의 값을 변경할 수 없다.
// lastName 프로퍼티는 [[Writable]]의 값이 false 이므로 값을 변경할 수 없다.
// 이때 값을 변경하면 에러는 발생하지 않고 무시된다.
person.lastName = 'Kim';

// [[Configurable]]의 값이 false인 경우 해당 프로퍼티를 삭제할 수 없다.
// lastName 프로퍼티는 [[Configurable]]의 값이 false이므로 삭제할 수 없다.
// 이때 프로퍼티를 삭제하면 에러는 발생하지 않고 무시된다.
delete person.lastName;

 

 

객체 변경 방지

객체는 변경 가능한 값이므로 재할당 없이 직접 변경할 수 있다. 즉, 프로퍼티를 추가하거나 삭제할 수 있고, 프로퍼티의 값을 갱신할 수 있으며, Object.defineProperty 또는 Object.defineProperties 메서드를 사용하여 프로퍼티 어트리뷰트를 재정의할 수도 있다.

 

 

객체 확장 금지

 

Object.preventExtensions 메서드는 객체의 확장을 금지한다. 객체 확장 금지란 프로퍼티 추가 금지를 의미한다.

즉, 확장이 금지된 객체는 프로퍼티 추가가 금지된다. 확장이 가능한 객체인지 여부는 Object.isExtensible 메서드로 확인할 수 있다.

const person = {name: 'Lee'};

// person 객체는 확장이 금지된 객체가 아니다.
console.log(Object.isExtensible(person)); // true

// person 객체의 확장을 금지하여 프로퍼티 추가를 금지한다.
Object.preventExtensions(person);

console.log(Object.isExtensible(person)); // false

// 프로퍼티 추가가 금지된다.
person.age = 20; // 무시. strict mode에서는 에러
console.log(person); // {name : 'Lee'}

// 프로퍼티 삭제는 불가능하지만 삭제는 가능하다.
delete person.name;
console.log(person); // {}

// 프로퍼티 정의에 의한 프로퍼티 추가도 금지된다.
Object.defineProperty(person, 'age', {value:20});
// TypeError: Cannot define property age, object is not extensible

 

 

객체 밀봉

Object.seal 메서드는 객체를 밀봉한다. 객체 밀봉이란 프로퍼티 추가 및 삭제와 프로퍼티 어트리뷰트 재정의 금지를 의미한다.

밀봉된 객체는 읽기와 쓰기만 가능하다. 밀봉된 객체인지 여부는 Object.isSealed 메서드로 확인할 수 있다.

const person = {name:'lee'};

// person 객체를 밀봉된 객체가 아니다.
console.log(Object.isSealed(person)); // false

// person 객체를 밀봉하여 프로퍼티  추가,삭제,재정의를 금지한다.
Object.seal(person);

// 밀봉된 객체는 configurable이 false 다
console.log(Object.getOwnPropertyDescriptors(person));


person.age = 20; // 프로퍼티 추가 금지 무시된다.
console.log(perosn); {name:'lee'}

delete person.name; // 프로퍼티 삭제도 불가능 무시된다.

// 프로퍼티 재정의가 금지된다.
Object.defineProperty(person, 'name', {configurable: true});

 

객체 동결

Object.freeze 메서드는 객체를 동결시킨다. 동결된 객체는 읽기만 가능하다. 동결된 객체인지 여부는 Object.isFrozen 메서드로 확인할 수 있다.

const person = {name:'lee'};

// person 객체를 동결하여 프로퍼티 추가, 삭제, 재정의, 쓰기를 금지한다.
Object.freeze(person);

console.log(Object.getOwnPropertyDescriptors(person));
// 

perosn.age = 20; // 추가 금지 무시된다.

delete person.name; // 삭제도 무시된다.

person.name = 'Kim'; // 값 갱신 무시된다.

// 프로퍼티 어트리뷰트 재정의도 금지된다.
Object.defineProperty(person, 'name', { configurable: true });

 

 

불변 객체

위에서 알아본 변경 방지 메서드들은 얕은 변경 방지로 직속 프로퍼티만 변경이 방지되고 중첩 객체까지는 영향을 주지는 못한다. 따라서 Object.freeze 메서드로  객체를 동결하여도 중첩 객체까지는 동결할 수 없다.

const person = {
	name : 'lee',
    address : {city : 'seoul'}
};

// 얕은 객체 동결
Object.freeze(person);

// 직속 프로퍼티만 동결한다.
console.log(Object.isFrozen(person)); // true
// 중첩 객체까지는 동결하지 못한다.
console.log(Object.isFrozen(person.address)); // false

따라서 중첩 객체까지 동결하여 변경이 불가능한 읽기 전용의 불변 객체를 구현하려면 객체를 값으로 갖는 모든 프로퍼티에 대해 재귀적으로 Object.freeze 메서드를 호출해야 한다.

function deepFreeze(target) {
	if(target && typeof target === 'object' && !Object.isFrozen(target)) {
    	Object.freeze(target);
    }
    
    Object.keys(target).forEach(key => deepFreeze(target[key]));
}

const person = {
	name : 'lee',
    address: {city: 'seoul'}
};

deepFreeze(person);

console.log(Object.isFrozen(person)); // true

console.log(Object.isFrozen(person.address)); // true

var 키워드로 변수를 선언하면 다양한 문제점이 발생할 수 있다.

 

1. 변수 중복 선언 허용

var 키워드로 선언한 변수는 중복 선언이 가능하다.

 

2. 함수 레벨 스코프

var 키워드로 선언한 변수는 오로지 함수의 코드 블록만을 지역 스코프로 인정한다. 따라서 함수 외부에서 var 키워드로 선언한 변수는 코드 블록 내에서 선언해도 모두 전역 변수가 된다.

 

var x = 1;

if(true) {
	// x는 전역 변수다. 이미 선언된 전역 변수 x가 있으므로 x 변수는 중복 선언된다.
    // 이는 의도치 않게 변수값이 변경되는 부작용을 발생시킨다.
    var x = 10;
}

console.log(x); // 10

 

2. 변수 호이스팅

var 키워드로 선언한 변수는 변수 선언문 이전에 참조할 수  있다. 단, 할당문 이전에 변수를 참조하면 언제나 undefined를 반환한다.

 

 

이러한 문제점을 해결해줄 let 키워드에 대해서 알아보자.

 

let 키워드

var 키워드의 단점을 보완하기 위해 ES6에서 새로운 변수 선언 키워드인 let이 도입되었다. var 키워드와의 차이점을 한번 살펴보자

 

1. 변수 중복 선언 금지

let 키워드로 이름이 같은 변수를 중복 선언하면 문법 에러가 발생한다.

let bar = 123;

let bar = 456; // SyntaxError : Identifier 'bar' has already been declared

 

2. 블록 레벨 스코프

let 키워드로 선언한 변수는 모든 코드 블록(함수, if 문, for 문, while 문, try/catch 문 등) 을 지역 스코프로 인정하는 블록 레벨 스코프를 따른다.

let foo = 1; // 전역 변수

{
	let foo = 2; // 지역변수
	let foo = 3; // 지역변수
}


console.log(foo); // 1
console.log(bar); // ReferenceError : bar is not defined

블록 레벨 스코프의 중첩

 

 

3. 변수 호이스팅

let 키워드로 선언한 변수는 변수 호이스팅이 발생하지 않는다.

console.log(foo); // ReferenceError : foo is not defined
let foo;

var 키워드의 경우 런타임 이전에 암묵적으로 "선언 단계" 와  "초기화 단계" 가 한번에 진행된다. 그에 반해

let 키워드로 선언한 변수는 "선언 단계" 와 "초기화 단계"가 분리되어 진행된다.

 

즉, 런타임 이전에 자바스크립트 엔진에 의해 암묵적으로 선언 단계가 먼저 실행되지만 초기화 단계는 변수 선언문에 도달했을 때 실행 된다.

만약 초기화 단계가 실행되기 이전에 변수에 접근하려고 하면 참조 에러가 발생한다. 스코프의 시작 지점부터 초기화 시작 지점까지 변수를 참조할 수 없는 구간을 일시적 사각지대 라고 부른다.

 

 

 

const 키워드

const 키워드는 상수를 선언하기 위해 사용한다. 하지만 반드시 상수만을 위해 사용하지는 않는다. 위에서 알아본 let 과 차이점을 한번 알아보자

 

const 키워드로 선언한 변수는 반드시 선언과 동시에 초기화해야 한다.

 

 

const foo; // SyntaxError: Missing initializer in const declaration

const 키워드로 선언한 변수는 let 키워드로 선언한 변수와 마찬가지로 블록 레벨 스코프를 가지며, 변수 호이스팅이 발생하지 않는다.

 

1. 재할당 금지

var 또는 let 키워드로 선언한 변수는 재할당이 자유로우나 const 키워드로 선언한 변수는 재할당이 금지된다.

 

const 키워드로 선언된 변수에 원시 값을 할당한 경우 값을 변경할 수  없다. 

 

그러나, const 키워드로 선언된 변수에 객체를 할당한 경우 값을 변경할 수 있다.

const person = {
	name : 'Lee'
};

person.name = 'kim';

console.log(person); // {name:'kim'}

const 키워드는 재할당을 금지할 뿐, "불변"을 의미하는게 아니다.

 

 

+ Recent posts