전체 글 527

리스트

리스트의 구조 Stack, Queue, Deque과의 비교 공통점: 선형 자료구조 차이점: 자료의 접근 위치 리스트의 연산 기본 연산 리스트의 어떤 위치에 새로운 요소를 삽입한다. 리스트의 어떤 위치에 있는 요소를 삭제한다. 리스트의 어떤 위치에 있는 요소를 반환한다. 리스트가 비었는지를 살핀다. 리스트가 가득 차있는지를 체크한다. 고급 연산 리스트에 어떤 요소가 있는지를 살핀다. 리스트의 어떤 위치에 있는 요소를 새로운 요소로 대치한다. 리스트 안의 요소의 개수를 센다. 리스트 안의 모든 요소를 출력한다. 리스트 ADT 데이터: 임의의 접근 방법을 제공하는 같은 타입 요소들의 순서 있는 모임 연산: ▪ insert(pos, item): 리스트의 pos 위치에 새로운 요소 item을 삽입한다. ▪ rem..

자료구조 2021.10.17

큐와 데이터는 동일 더보기 객체: 전단과 후단을 통한 접근을 허용하는 요소들의 모음 연산: ▪ addFront(e): 주어진 요소 e를 덱의 맨앞에 추가한다. ▪ deleteFront(): 덱이 비어있지 않으면 맨앞 요소를 삭제하고 반환한다. ▪ addRear(e): 주어진 요소 e를 덱의 맨뒤에 추가한다. ▪ deleteRear(): 덱이 비어있지 않으면 맨뒤 요소를 삭제하고 반환한다. ▪ isEmpty(): 큐가 비어있으면 true를 아니면 false를 반환한다. ▪ getFront(): 비어있지 않으면 맨앞 요소를 삭제하지 않고 반환한다. ▪ getRear(): 비어있지 않으면 맨뒤 요소를 삭제하지 않고 반환한다. ▪ isFull(): 덱이 가득 차 있으면 true을 아니면 false을 반환한다. ..

자료구조 2021.10.17

논리 연산자

||(OR) 'OR" 연산자는 두 개의 수직선 기호로 만들 수 있습니다. let bool = a || b; 인수 중 하나라도 true이면 true를 반환하고, 그렇지 않으면 false를 반환합니다. || 은 if문에서 자주 사용됩니다. 주어진 조건 중 하나라도 참인지를 테스트하는 용도로 말이죠. let hour = 9; if (hour 18) { alert( '영업시간이 아닙니다.' ); } 첫 번째 truthy를 찾는 OR 연산자 '||' 가장 왼쪽 피연산자부터 시작해 오른쪽으로 나아가며 피연산자를 평가합니다. 각 피연산자를 불린형으로 변환합니다. 변환 후 그 값이 true이면 연산을 멈추고 해당 피연산자의 변환 전 원래 값을 반환합니다. 피연산자 모두를 평가한 경우(모든 피..