sohyeon kim

💡 추상 자료형 Abstract Data Type먼저 기능과 구현의 차이에 대해 알아보자.기능 : 연산이 '무엇'을 하는지에 관한 내용구현 : 기능을 ' 어떻게' 하는지에 관한 내용삽입 연산 insert operation 의 기능과 구현은 뭘까?삽입 연산 기능 : 순서 데이터에서 원하는 위치에 데이터를 저장삽입 연산 구현동적 배열 삽입 : 데이터를 메모리에 순서대로, 연속적으로 저장하기에 중간에 삽입할 경우 데이터를 한 칸씩 미뤄서 저장링크드 리스트 삽입 : 더블리 링크드 리스트는 각 노드가 앞, 뒤 노드에 대한 레퍼런스를 저장해 순서를 유지하기에 앞 뒤 레퍼런스를 수정해 저장그럼 추상화란?추상화 : 구현을 몰라도 기능만 알면 사용할 수 있게 해주는 것, 추상화를 하면 이미 쓴 코드를 재활용하고 협력하..

💡 key - value 데이터 : 순서가 아닌 key 나 value 를 이용해 정보를 검색한다.key - value 쌍 : key 와 그 key 에 해당하는 value 를 합쳐 부른다.하나의 key 에는 하나의 value 만 있어야 한다. Direct Access Table : key 를 배열의 인덱스처럼 활용해 데이터를 구성한 것key(이 땐 인덱스와 같다.)를 이용한 value 접근 시간 복잡도 : O(1)하지만 공간을 너무 낭비할 수 있다.(key 가 1, 3, 5, 7, 9 일 때 필요한 공간은 5이지만 1~9 까지의 공간을 차지해버림) 해시 함수 : 특정 값을 원하는 범위의 자연수로 바꿔주는 함수101, 204, 302, 711, 943 ➡️ (0 ~100 사이 자연수로 바꿔주는 함수) ➡️..

💡 링크드 리스트 Linked List : 연결 리스트데이터가 저장된 노드들을 연결해 만든 자료 구조데이터를 순서대로 연결, 실제 메모리엔 흩어져 있다.요소 추가 가능구현 방식이 동적 배열보다 더 복잡, 상황에 따라 사용1, 2, 3 데이터를 apple, banana, cherry 이 세 노드에 담을 때 순서를 어떻게 정하는지 구조를 살펴보면,1 - 2 - 3 ➡️ apple: 1/banana - banana: 2/cherry - cherry: 3(다음 이름이 없으므로 마지막 노드)이런 식으로 다음 노드의 이름을 표시해 순서대로 연결하는 것을 볼 수 있다. 💡 노드 : 하나의 객체로, data 와 next(다음 노드의 레퍼런스) 로 구성// n_1 데이터를 n_2 데이터와 연결n_1.next = n_..

💡 자료 구조 : 데이터의 효율적인 접근과 조작을 가능하게 해주는 저장(관리) 방식쉽게 말해, 데이터를 효율적으로 저장, 활용하는 관리 방식➡️ 자료들을 어떻게 구조화할지 고민해서 데이터를 효율적으로 사용하는 것이 목적 먼저 컴퓨터가 데이터를 어떻게 저장하는지 알아보자.데이터가 저장되는 곳은 크게 두 가지다.스토리지 Storage : 데이터가 영구적으로 저장되는 곳컴퓨터에 저장해 둔 사진, 노래, 영화 , 워드 문서 등사용자가 직접 지우거나 컴퓨터에 심각한 외부 충격이 있지 않은 한 지워지지 않는다.데이터를 저장하는 데, 받아오는 데 오래 걸린다.창고와 비슷, 많은 물건을 보관할 수 있지만 왔다 갔다 하는 데 시간이 오래 걸림➡️ 정확히 언제 사용할지 모르는(나중에 사용할) 파일을 저장메모리 Memor..