http://gaetaeng.tistory.com/39[Collection (Container) 객체][Single Linked_List]Double Linked List - Single Linked List 의 단점을 보완하기 위해서 만들어짐.Single Linked 의 단점 - 순방향으로만 탐색이 가능. ( 제일 앞에서부터 1번 2번 3번... 이런식으로 하나하나 확인을 해야함 )서로 양방향을 탐색을 가능하게 해줌으로서 앞에서 부터 뒤로 순차적으로만 이동이 아닌뒤로 가다가도 앞으로 가고 앞으로 가다가도 뒤로가는 행위가 가능해진다.노드가 여러개인 Double Linekd List 을 자전거 체인과 비슷하다 하여 Chain 이라고도 부른다. 기본적인 코드들은 이전 Single Linekd List에서 다..

Collection (Container) 객체*Array, Stack, Queue, LinkedList, ArrayList, vector, HashMap(모두 모양, 효율성, 사용 목적&방법이 모두 다르다)이전에 한번 다루었지만 한번더 복습겸 정리입니다이전글 :: http://gaetaeng.tistory.com/10 (C의 구조체를 활용한 Linked_List) 이번에 다룰내용은 LinkedList 와 관련해서 다룰 것인데,LinekdList는 "Array의 문제점을 개선해서 만들어진 Collection 이다." 라고 말할수 있다.( Array의 단점 ) - 크기 고정 ( Overflow가 생기거나 공간낭비가 생길 수 있다. ) - 삽입/삭제 시 시간이 오래걸린다. 예제로는 이전에 C의 구조체를 이용하..

1234567891011#include using namespace std;int main(){ String x; String y = "hello"; x = "Kim"; y = x + y; cout

http://gaetaeng.tistory.com/16 [행렬의 합, 행렬의 곱 등등.. Dynamic allocation 으로 만든 행렬] 따로 뺄셈, 곱셈 등등의 산술연산 식들은 이전에 만들었던 위의 링크와 양식이 같기 때문에 따로 작성하지 않겠습니다! ------------------------------------------------------------------------------------------ Operator overloading ( 새로 우리가 만든 type(class . . )에 대하여 cin, cout 을 통한 I/O가 불가능 하기때문에 operator overloading 을 통하여 cin, cout 에 대한 I/O가 가능하게 만들어 준다. 또한 + - * / 등등의 산술연..

http://gaetaeng.tistory.com/25[2차원배열의 구현 & 사용방식] 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117#include int** malloc2D(int row, int col);void printSumForRow(int** data, int row, int col);void print(int..

문제 ::  원형으로 N명 만큼 둘러 앉아서 K번째 사람을 한명씩 처형시킬 때 처형되는 순서를 출력 (컴공 과제)접근방식원형 연결 리스트(Circular Linked List) (순환 리스트)를 구성하여 K칸씩 움직이며 해당칸을 삭제해주면 된다. 입력 : 포로수 처형위치 (ex)N K5 1 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#define _CRT_SECURE_NO_WARNINGS#include stdio.h> //.cpp typedef stru..