[CS] TIL 21. 해시 테이블, 트라이, 스택, 큐, 딕셔너리

해시 함수는 어떻게 만들 수 있을까?
트라이가 해시 테이블에 비해 가지는 장점과 단점은 무엇일까?
여태까지 배운 개념들을 기반으로 해서 나만의 새로운 자료 구조를 만들어 볼 수 있을까?

[CS] TIL 20. 연결 리스트(2)

배열이 정렬되어 있지 않은 경우의 검색 소요 시간을 연결 리스트의 검색 시간과 비교해보기.
값을 검색할 때 이진 검색 트리가 기본 연결 리스트에 비해 가지는 장점과 단점은 무엇이 있을까?

연결 리스트를 배열과 비교했을 때 장단점은 무엇이 있을까?
연결 리스트를 구현하고 사용할 수 있을까?

포인터를 초기화시키지 않고 값을 저장하면 어떤 오류가 발생할 수 있을까?
이미 할당된 메모리의 크기를 조절할 때 임시 메모리를 새로 할당해줘야 하는 이유는 무엇일까?

get_long, get_float, get_char도 비슷한 방식으로 직접 구현할 수 있을까?
JPEG 외에 다른 파일 형식도 그 형식임을 알려주는 약속이 있을까?

제한된 메모리를 가지고 프로그래밍을 할 때 메모리를 해제하지 않으면 어떤 문제가 발생할까?
메모리 영역을 다양하게 나누는 이유는 무엇일까?

CS50라이브러리에 string이 어떻게 정의되었는지 설명할 수 있다.
문자열이 저장되어 있는 방식에 근거해서 문자열을 비교하는 방법에 대해 설명할 수 있다.
메모리 할당을 통해 문자열을 복사하지 않고, 단순히 문자열의 주소만 복사했을 때는 어떤 문제가 생길까?

16진법을 읽고 쓸 수 있어야 한다.
메모리 주소에 접근하고 값을 받아오는 코드를 C로 작성할 수 있어야 한다.