본문 바로가기

분류 전체보기339

1월 초대장 배포 (마감) i n v i t a t i o n 티스토리 초대장 (마감) + 남은 초대장 수 : 00 안녕하세요! 오두막입니다.1월 초대장을 들고 다시 찾아왔습니다. 티스토리에 보금자리를 마련하시려는 여러분께 초대장을 배포해 드리려고 합니다. 나만의, 내 생각을, 내 기억을 담는 소중한 블로그를 만들고 싶다면 티스토리로 시작해보세요! 티스토리 블로그는 초대에 의해서만 가입이 가능합니다. 원하시는 분은 댓글에 E-mail 주소를 남겨주시면 초대장을 보내드립니다. 남겨주실 때에는 꼭 비밀댓글로 남겨주세요! 초대장을 보내드리고 바로 개설하시지 않으신 분들은 초대장을 회수할 수도 있으니 바로 개설해주세요!단, 복사 붙여넣기를 방지하기 위해서 사는 지역을 꼭 적어주세요! Yes 이런 분들께 드립니다! 1. 다른 블로그를 사용.. 2018. 2. 21.
Chapter09 우선순위 큐(Priority Queue)와 힙(Heap) 08-1 트리의 개요스택, 큐와 같은 선형 자료구조들과 달리 트리는 비선형 자료구조이다. 트리(Tree)의 접근 "트리는 계층적 관계(Hierarchical 출처: http://ohdumak.tistory.com/ [오두막]2018/01/15 - [프로그래밍/자료구조] - Chapter08 트리(Tree) 09-1 우선순위 큐의 이해제목만 봐서는 앞서 구현한 '큐'를 확장하는 수준 같지만 '큐'의 구현과 '우선순위 큐'의 구현에는 많은 차이가 있기 때문이다. 우선순위 큐와 우선순위의 이해 앞서 공부한 '큐'의 핵심 연산 두 가지- enqueue 큐에 데이터를 삽입하는 행위- dequeue 큐에서 데이터를 꺼내는 행위 '우선순위 큐'의 핵심 연산- enqueue 우선순위 큐에 데이터를 삽입하는 행위- de.. 2018. 2. 20.
12월 초대장 배포 (마감) i n v i t a t i o n 티스토리 초대장 (마감) + 남은 초대장 수 : 00 안녕하세요! 오두막입니다.이번에 처음으로 초대장을 배포했는데 1장이 남아서 마지막 1장을 배포하려고 합니다. 티스토리에 보금자리를 마련하시려는 여러분께 초대장을 배포해 드리려고 합니다. 나만의, 내 생각을, 내 기억을 담는 소중한 블로그를 만들고 싶다면 티스토리로 시작해보세요! 티스토리 블로그는 초대에 의해서만 가입이 가능합니다. 원하시는 분은 댓글에 E-mail 주소를 남겨주시면 초대장을 보내드립니다. 남겨주실 때에는 꼭 비밀댓글로 남겨주세요! 초대장을 보내드리고 바로 개설하시지 않으신 분들은 초대장을 회수할 수도 있으니 바로 개설해주세요! 단, 댓글 복사 붙여넣기를 방지하기 위해 사는 지역을 말씀해 주세요! 단,.. 2018. 1. 19.
Chapter08 트리(Tree) 2018/01/10 - [프로그래밍/자료구조] - Chapter07 큐(Queue) 08-1 트리의 개요 스택, 큐와 같은 선형 자료구조들과 달리 트리는 비선형 자료구조이다. 트리(Tree)의 접근 "트리는 계층적 관계(Hierarchical Relationship)를 표현하는 자료구조이다." 트리는 데이터의 저장과 삭제가 아닌 '표현'에 초점일 맞춰져 있다. "트리의 구조로 이뤄진 무엇인가를 표현하기에 적절히 정의되어 있는가?" 트리 관련 용어의 소개 - 노드: node 트리의 구성요소에 해당하는 A, B, C, D, E, F와 같은 요소 - 간선: edge 노드와 노드를 연결하는 연결선 - 루트 노드: root node 트리 구조에서 최상위에 존재하는 A와 같은 노드 - 단말 노드: terminal .. 2018. 1. 15.
Chapter07 큐(Queue) 2018/01/02 - [프로그래밍/자료구조] - Chapter06 스택(Stack) 07-1 큐의 이해와 ADT 정의 큐(Queue)의 이해"먼저 들어간 것이 먼저 나온다!"'선입선출 방식의 자료구조', 'FIFO(First-In, First-Out) 구조의 자료구조' 큐의 ADT 정의 큐의 핵심 연산은 enqueue(큐에 데이터를 넣는 연산),. dequeue(큐에서 데이터를 꺼내는 연산) 두 가지이다. 큐 자료구조의 ADTvoid QueueInit(Queue *pq);- 큐의 초기화를 진행한다.- 큐 생성 후 제일 먼저 호출되어야 하는 함수이다.int QIsEmpty(Queue *pq);- 큐가 빈 경우 TRUE(1)을, 그렇지 않은 경우 FALSE(0)을 반환한다.void Enqueue(Queue.. 2018. 1. 10.
12월 초대장 배포 (마감) i n v i t a t i o n 티스토리 초대장 + 남은 초대장 수 : 0 안녕하세요! 오두막입니다.처음으로 초대장이라는걸 배포해보게 되네요.ㅎㅎ 티스토리에 보금자리를 마련하시려는 여러분께 초대장을 배포해 드리려고 합니다. 나만의, 내 생각을, 내 기억을 담는 소중한 블로그를 만들고 싶다면 티스토리로 시작해보세요! 티스토리 블로그는 초대에 의해서만 가입이 가능합니다. 원하시는 분은 댓글에 E-mail 주소를 남겨주시면 초대장을 보내드립니다. 남겨주실 때에는 꼭 비밀댓글로 남겨주세요! 초대장을 보내드리고 바로 개설하시지 않으신 분들은 초대장을 회수할 수도 있으니 바로 개설해주세요! 단, 댓글 복붙을 방지하기 위해 댓글에 사는 지역 표시 부탁드려요! Yes 이런 분들께 드립니다! 1. 다른 블로그를 사용.. 2018. 1. 5.