본문 바로가기

Stack3

[개탱][C++][template][Generic class] Collection(container) 객체 [Stack, Linked_list, tree, 등등 .. 의 자료구조에서 무엇인가 담는다는 의미를 가진 대부분의 것들] Collection 에서 안에 담는 성질에 따라서 어떤 형태인지 달라짐 [ex) Stack에 int형을 넣게끔 만들었다.. 하면 그건 integer형 Stack이다.] 그런데 쓰다보니.. int형을 넣기위해 구현한 Stack으로 double형을 위한 것도 만들고 싶으면 또 double형을 위한 Stack을 하나더 구현을 해주어야하고 또 만들고나니 char형도 넣어주고 싶으니.. 또 Stack을 또 구현을 해주어야 한다.그렇게 만들어주다보니 12345678910111213141516171819//integer형 Stackclass Stack{.. 2018. 1. 2.
[개탱][C언어][하노이탑][간단한 알고리즘][재귀][Stack][스택][그래픽화][그래픽][도형] 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816.. 2017. 12. 21.
[개탱][C언어][하노이탑][간단한 알고리즘][재귀호출][재귀함수][Stack][스택] 재귀호출을 사용한 하노이탑123456789101112131415161718192021222324#define _CRT_SECURE_NO_WARNINGS#include #include int n;void hanoi(int n, char from, char tmp, char to);int iNum;int main() { // '1', '2', '3' scanf("%d",&n); printf("%d\n",(int)pow(2,n)-1); hanoi(n,'1','2','3');}void hanoi(int n, char from, char tmp, char to){ if(n==1) { printf("%c %c\n",from,to); iNum++; return; } hanoi(n-1,from,to,tmp); hano.. 2017. 12. 21.