[개탱][C++][Collection (Container) 객체][Double Linked_List]
·
Dev/알고리즘-자료구조
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에서 다..
원형 연결 리스트 N개의 리스트에서 K번째 삭제하기 - [C] [자료구조] 구현하기(Circular Linked List)
·
Dev/알고리즘-자료구조
문제 ::  원형으로 N명 만큼 둘러 앉아서 K번째 사람을 한명씩 처형시킬 때 처형되는 순서를 출력 (컴공 과제)접근방식원형 연결 리스트(Circular Linked List) (순환 리스트)를 구성하여 K칸씩 움직이며 해당칸을 삭제해주면 된다. 입력 : 포로수 처형위치 (ex)N K5 1 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#define _CRT_SECURE_NO_WARNINGS#include stdio.h> //.cpp typedef stru..
[개탱][C언어][하노이탑][간단한 알고리즘][비재귀][Stack][스택][while]
·
Dev/알고리즘-자료구조
재귀호출을 사용하지 않고 while 문을 사용한 하노이탑 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172#define _CRT_SECURE_NO_WARNINGS#include #include #include using namespace std;int n;//void hanoi(int n, char from, char tmp, char to); typedef struct tagInfo { int iNum; int iFrom; int iTemp; int iTo; int iMod; tagInfo(){}; tagInfo..
[개탱][자료구조][C언어][Linked_List][Single Linked List]
·
Dev/알고리즘-자료구조
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816..
김탱
'list' 태그의 글 목록