개발 프로젝트 도전기4 자료구조 | 덱(Deque), 해시테이블(Hashtable), 셋(Set) 추상 자료형 자료구조, 나한테 설명하며 공부해보자! 정성스러운 손 필기 ✍🏻 (클릭) 더보기 자료구조 - 덱(Deque) 데이터 삽입, 제거를 head, tail 2군데에서 자유롭게 할 수 있는 자료구조. (스택, 큐의 특성이 합쳐졌다고 생각하면 된다.) 덱의 추상 자료형(JS) 더보기 추상 자료형(Abstract Data Type)? 구현하고자 하는 구조의 구체적 기능의 진행 과정을 언급하는 것이 아닌, 데이터의 연산 기능을 표기하는 것 (규칙의 나열이라고 보면 이해하기 쉽다) 예) 세탁기 : 탈수.. 추상자료형 설명 printAll() 1. 테스트를 위해 리스트 모든 요소 출력 addFirst() 2. 리스트의 head에 데이터 삽입 removeFirst() 3. 리스트의 head에서 데이터 제거 addLast(.. 2022. 10. 23. 자료구조 | 스택(Stack), 큐(Queue) 추상 자료형, 이중 연결리스트(Doubly Linked List) 자료구조, 나한테 설명하며 공부해보자! 정성스러운 손 필기 ✍🏻 (클릭) 더보기 스택(Stack), 큐(Queue)? 아주 단순한 규칙을 갖고 있는 리스트라고 생각하면 쉽다. 각각이 어떤 규칙을 갖고 있는지 알아볼까? (위에 참조된 사진 내 그림을 참고하면 이해가 쉽다. 😊) 자료구조 - 스택(Stack) - FILO (First In Last Out) : 먼저 들어간 데이터가 나중에 쓰이는 데이터 구조 일상생활 속 스택이 활용되는 구조를 먼저 생각해보자. 나: 엘리베이터 탑승 : 먼저 탑승한 사람이 가장 안쪽에 타게 되니까 나중에 나가게 돼. - Stack 구현 (연결 리스트를 이용) 데이터 삽입/ 제거를 첫 번째 인덱스에 하면 된다. (한쪽 방향으로만 데이터를 삽입, 제거하면 된다.) 나: 가장 앞 .. 2022. 10. 20. 자료구조 | 배열, 연결 리스트 추상 자료형 자료구조, 나한테 설명하며 공부해보자! 정성스러운 손 필기 ✍🏻 (클릭) 더보기 자료구조 - 배열 - (일반) 프로그래밍 언어에서의 배열의 특징 (일반적인) 프로그래밍 언어에서는 배열을 선언할 시 '배열의 크기'를 알려준다. 우리는 10개를 담아본다고 가정하자. 나: 10개의 데이터를 보관할 배열이 필요해. 운영체제는 배열 크기만큼 들어갈 수 있는 연속된 빈 공간을 메모리에서 찾아서 순서대로 할당한다. (배열 크기는 지정되었고, 아직 할당하지 않은 부분에는 의미 없는 값이 저장되어 있는 상태이다.) 운영체제: 메모리에 연속된 빈 공간을 찾아보자. (찾는 중) 여기에 차례대로 할당할게~ 할당 후 운영체제는 배열의 시작 주소만 기억한다. (운영체제는 배열의 시작 주소를 알고 있기 때문에, 시작 주소로부터 얼.. 2022. 10. 9. 개요 | 공부 포인트, 시간 복잡도 본격적으로 시작에 앞서, 필자는 수학, 과학을 사랑한 이과소녀였다. 수학 과목에서 미적분 계산 보다도 문장, 도형으로 이뤄진 다른 시야로 바라볼 수 있는 수학을 좋아했던 것으로 기억한다. 수학Ⅱ의 수열 단원 중 짧게 나오는 알고리즘과 순서도나, 확률과 통계, 기하와 벡터를 좋아했다. (지금은 수Ⅱ에 알고리즘과 순서도라는 재밌는 과목이 사라졌다. 해당 단원을 알고 계시는 분은 오렌지를 흔들어주시면 동질감이 느껴질 것 같다🍊) 더보기 참고 : https://ko.wikipedia.org/wiki/%EB%8C%80%ED%95%9C%EB%AF%BC%EA%B5%AD%EC%9D%98_%EA%B3%A0%EB%93%B1%ED%95%99%EA%B5%90_%EC%88%98%ED%95%99_%EA%B5%90%EA%B3%BC.. 2022. 10. 7. 이전 1 다음
