노력과 삽질 퇴적물

[이미지 출처: Data Structures Explained] 목차 파트 1 기본 용어 및 개념 > 추상화, 성능 등등. 배열 스택 큐 파트 2 연결 리스트 > 기본 개념 > 단순 연결 리스트 > 단순 원형 연결 리스트 > 이중 연결 리스트 이진 트리 > 기본 개념 > 형태 > 연산 파트 3 그래프 > 기본 개념 > 기술하기 > 탐색 > 최소 신장 트리: 프림, 크루스컬, 솔린 힙 > 기본 개념 > 형태 > 연산 파트 4 선택 트리 > 승자 트리, 패자 트리 숲 BS 트리 > 탐색, 삽입, 삭제 BS변형 > Splay, AVL, BB 멀티웨이 탐색 트리 ① > m원, B, B*, B+ 멀티웨이 탐색 트리 ② > 2-3 트리, 2-3-4 트리, 레드 블랙 트리 마치며. * 참조 서적중 초판이 1994년 ..

[이미지 출처: Data Structures Explained] 목차 파트 1 기본 용어 및 개념 > 추상화, 성능 등등. 배열 스택 큐 파트 2 연결 리스트 > 기본 개념 > 단순 연결 리스트 > 단순 원형 연결 리스트 > 이중 연결 리스트 이진 트리 > 기본 개념 > 형태 > 연산 파트 3 그래프 > 기본 개념 > 기술하기 > 탐색 > 최소 신장 트리: 프림, 크루스컬, 솔린 힙 > 기본 개념 > 형태 > 연산 파트 4 선택 트리 > 승자 트리, 패자 트리 숲 BS 트리 > 탐색, 삽입, 삭제 BS변형 > Splay, AVL, BB 멀티웨이 탐색 트리 ① > m원, B, B*, B+ 멀티웨이 탐색 트리 ② > 2-3 트리, 2-3-4 트리, 레드 블랙 트리 마치며. * 참조 서적중 초판이 1994년 ..

[출처: Data Structures Explained] 목차 파트 1 기본 용어 및 개념 > 추상화, 성능 등등. 배열 스택 큐 파트 2 연결 리스트 > 기본 개념 > 단순 연결 리스트 > 단순 원형 연결 리스트 > 이중 연결 리스트 이진 트리 > 기본 개념 > 형태 > 연산 파트 3 그래프 > 기본 개념 > 기술하기 > 탐색 > 최소 신장 트리: 프림, 크루스컬, 솔린 힙 > 기본 개념 > 형태 > 연산 파트 4 선택 트리 > 승자 트리, 패자 트리 숲 BS 트리 > 탐색, 삽입, 삭제 BS변형 > Splay, AVL, BB 멀티웨이 탐색 트리 ① > m원, B, B*, B+ 멀티웨이 탐색 트리 ② > 2-3 트리, 2-3-4 트리, 레드 블랙 트리 마치며. * 참조 서적에 초판이 1994년 이고 2..

1. 스택 ①스택 선언 ②push(), 삽입 ③pop(), 삭제 Algorithm size(): return t +1 //인덱스가 0부터 시작 Algorithm isEmpty(): return (t < 0) Algorithm top(): if isEmpty() then throw a StackEmptyException return S[t] Algorithm push(o): if size() = N then throw a StackFullException t ← t + 1 S[t] ← o Algorithm pop(): if isEmpty() then throw a StackEmptyException e ← S[t] S[t] ← null t ← t-1 return e 1) 구현12345678910111213..

보호되어 있는 글입니다.

* 요약0. "이 세상 게임은 내 작품에 무릎꿇게 될거다"같은 중2병은 당장 심신수양부터 하고 오세요. 1인 인디게임이나 혼자서 전과정을 하지, 학교과제 프로젝트만 해도 소~대규모로 구성된 팀으로 분업하는게 일반적입니다. * 요약1. C는 고대유물이다. 하지만, 아직도 현역이다. * 요약2. GPG를 늦게 안 만큼 손해봤다. * 요약3. 프로그래밍쪽은 공간좌표와 벡터/선형대수/기초물리가 가능하다는 전제로 작성한 정리입니다. * 요약4. 이 글은 기본적으로 실무자분들의 블로그를 참조해서 개발서적을 추려냈습니다. 1. 프로그래밍 언어입문서.-> C가 보이는 그림책: 개인적으로 '~가 보이는 그림책'은 첫발 딛기에 좋습니다. -> C++ 기초 플러스(5판): 자바를 하고 C++을 하시는게 이해와 정립에 득이 ..