윤성우의 열혈 자료구조

\*본 내용은 윤성우의 열혈 자료구조 책과 강의를 보고 공부하면서 요점 정리한 내용입니다.프로그램이란 데이터를 표현하고(자료구조), 그렇게 표현된 데이터를 처리하는 것이다(알고리즘).자료구조의 분류알고리즘은 자료구조에 의존적이다. 자료구조가 결정되어야 알고리즘을 정의하

\*본 내용은 윤성우의 열혈 자료구조 책과 강의를 보고 공부하면서 요점 정리한 내용입니다.재귀는 재 진입의 개념이 아닌, 명령문의 복사본이 만들어져서 그 복사본이 실행된다고 생각하자.재귀함수는 탈출조건이 필요하다.실행결과실행결과함수의 호출 관계 + 호출 순서를 파악하는

\*본 내용은 윤성우의 열혈 자료구조 책과 강의를 보고 공부하면서 요점 정리한 내용입니다.구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것지갑의 추상 자료형 (지갑의 기능)∙ 카드의 삽입∙ 카드의 추출(카드를 빼냄)∙ 동전의 삽입∙ 동전의

\*본 내용은 윤성우의 열혈 자료구조 책과 강의를 보고 공부하면서 요점 정리한 내용입니다.노드 연결의 방향(좌/우)과 head, tail의 존재 유무는 상황에 따라서 변경 가능하다. head, tail. cur이 연결 리스트의 핵심!∙ head: 메모리의 첫 부분을 가

*본 내용은 [윤성우의 열혈 자료구조] 책과 강의를 보고 공부하면서 요점 정리한 내용입니다. Chap 05-1: 원형 연결 리스트 🔳 원형 연결 리스트 ✔ 원형 연결 리스트의 이해 단순 연결 리스트의 마지막 노드는 NULL을 가리킨다. 원형 연결 리스트의 마지막

\*본 내용은 윤성우의 열혈 자료구조 책과 강의를 보고 공부하면서 요점 정리한 내용입니다.스택은 먼저 들어간 것이 나중에 나오는 자료구조로써 초코볼이 담겨있는 통에 비유할 수 있다.스택은 LIFO(Last-in, First-out)구조의 자료구조이다.스택의 기본 연산∙

\*본 내용은 윤성우의 열혈 자료구조 책과 강의를 보고 공부하면서 요점 정리한 내용입니다.큐는 먼저 들어간 것이 먼저 나오는, 일종의 줄서기에 비유할 수 있는 자료구조이다.큐는 FIFO(First-in, First-out)구조의 자료구조이다.큐의 기본 연산∙ enque

*본 내용은 [윤성우의 열혈 자료구조] 책과 강의를 보고 공부하면서 요점 정리한 내용입니다. Chap 08-1: 트리의 개요 🔳 트리 ✔ 트리의 접근과 이해 트리는 계층적 관계(Hierarchical Relationship)(비선형)를 표현하는 자료구조이다. 트리는

*본 내용은 [윤성우의 열혈 자료구조] 책과 강의를 보고 공부하면서 요점 정리한 내용입니다. Chap 09-1: 우선순위 큐의 이해 🔳 우선순위 큐 ✔ 우선순위 큐와 우선순위의 이해 일반 큐의 두 가지 연산 ∙ enqueue: 큐에 데이터를 삽입하는 행위 ∙ deq