반응형

연결리스트 4

링크드리스트 :: 추가,삭제,출력,찾기,값변경,위치변경,종료

/* * http://sosal.tistory.com/ * made by so_Sal */ 추가된것은 값 변경, 위치변경 정도? 입니다. 단순히 복사생성자를 사용하여 node끼리 swap을 하는것입니다. node a(1),b(2); a = b; (는 불가능) #include using namespace std; class node{ private: int value; public: node(int a){ // 생성자 함수를 이용하여 value 초기화 value = a; } node(node &a){ value = a.value; // 복사생성자를 이용해 노드 초기화 } int getValue(){ // 값을 얻어오기 위한 함수 return value; } void getNode(node &a){ valu..

트리 : level에 따른 이진트리 자동 생성 소스

/* * http://sosal.tistory.com/ * made by so_Sal */ 이진트리를 짜봤습니당. 워낙 유명한 자료구조라 인터넷에서 쉽게 구조체나 생성함수, 삭제함수 등을 구할 수 있었지만 레벨에 따른 트리를 생성할 수 있도록 만들어놓은 함수는 안보이더라구요, 그래서 간단하게 만들어봤습니다 ㅎㅎ 각 노드의 value는 char형태로 이루어져있는데, default parameter를 통해 자동으로 B부터 CDE~~~쭉쭉 만들어지게 해놨습니다. 숫자를 원하신다면 class의 value 자료형을 바꾸고, default parameter값만 바꿔주시면 되겠죠? #include using namespace std; class node{ private: char value; public: node(..

큐 : 링크드 리스트로 구현한 간단한 큐

/* * http://sosal.tistory.com/ * made by so_Sal */ 연결리스트로 간단하게 `큐`를 구현해보려고 합니다. 밑에 스택에서 사실 소스를 그대로 재탕해먹었습니다. push부분과 pop 부분이 상반된다는 점 빼고는 간단한 큐와 스택이 다른점은 없으니..^^; #include using namespace std; class node{ private: char value; //간단하게 알파벳 저장하는 스택의 노드~ public: node(int a){ // 생성자 함수를 이용하여 value 초기화 value = a; } char getValue(){ // 값을 얻어오기 위한 함수 return value; } node *next; // 다음 노드를 가리킬 포인터 node *pre..

스택 : 링크드 리스트로 구현한 간단한 스택. pop, push

/* * http://sosal.tistory.com/ * made by so_Sal */ 연결리스트로 간단하게 스택을 구현해보려고 합니다. 음;; 걍 손 가는대로 무작정 쳐보니 대충 돌아가네요 #include using namespace std; class node{ private: char value; //간단하게 알파벳 저장하는 스택의 노드~ public: node(int a){ // 생성자 함수를 이용하여 value 초기화 value = a; } char getValue(){ // 값을 얻어오기 위한 함수 return value; } node *next; // 다음 노드를 가리킬 포인터 node *prev; // 이전 노드를 가리킬 포인터 }; node *first; node *last; int ..

반응형