한글로는 삽잡이, 영어로는 shovelman

안녕하세요 삽잡이입니다. 이번 시간에는 지난 시간에 배웠었던 더미가 있는/없는 연결 리스트에 대한 코드를 소개하고자 합니다. 물론, 귀차니즘에 절정인 삽잡이는 전체 코드를 소개하지 않을 것입니다.푸하하... 더미가 없는 연결리스트는노드를 처음 생성할 때, 맨 앞에 추가할 때, 맨 뒤에 추가할 때, 중간에 추가할 때각각의 경우에 따라 코드의 차이가 있습니다. 하지만 더미가 있는 연결리스트의 경우에는더미가 없는 연결리스트에서 중간에 노드를 추가하는 방식과 차이가 없기 때문에어떠한 경우에서도 코드의 차이가 없습니다. 그렇다면, 잔소리는 집어치우고...각각의 경우 어떻게 코드를 구현하면 좋을지에 대해서 소개하겠습니다. 물론, 이 코드는 굳이 이해하실 필요는 없습니다.간략하게 list의 기능들 중 push_bac..

안녕하세요 삽잡이 입니다. 이번 시간에는 더미 노드가 없는 상태의 리스트를 만들 때에 대해서 알아보려고 합니다. 일반적으로 지난시간에 봤듯이 더미노드가 있는 상태의 리스트에서는 데이터가 담긴 노드가 10개 일지라도,총 노드의 개수는 12개였습니다.왜냐? 더미 노드가 있는 연결 리스트에서는 데이터가 없는 노드 두 개가 있었기 때문입니다. 하지만 더미 노드가 없는 리스트의 경우데이터가 보관 된 노드의 개수와 실제 리스트에 총 노드의 개수가 동일합니다. 음... 그렇다면 더미 노드가 있는 리스트와 차이점은 이게 끝일까요?아닙니다... 더미 노드가 있는 리스트는 리스트 최초 구현시 Head와 Tail 이라는 더미 노드들이 생성되기 때문에데이터를 추가하거나, 삭제할 때 둘다 모두 방법이 동일합니다. iterato..

안녕하세요 삽잡이 입니다... 이번시간에는 vector의 동작원리를 이해할 수 있도록 기본적인... 낮은... 수준을 가진 저의 기준으로 vector의 기능들을 구현해본 코드를 소개하려고 합니다... 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311..

안녕하세요 삽잡이입니다... 이번시간에는 지난시간에 이어 Vector(벡터) 에 대해서 알아보려고 합니다... 그 중에서도 순차 보관, 특정키순, 인덱스 이 세가지에 대해서 말입니다. 간략하게 말씀드리자면 순차보관 같은 경우, 들어오는 순차적으로 저장하는 것입니다. 번호 순 보관 같은 경우에는, 번호 순서대로 저장하는 것입니다. 인덱스 보관 같은 경우에는, 원하는 위치에 저장하는 것입니다. 순차 보관 및 번호 순 보관 같은 경우에는 일일히 하나 하나 비교를 해가며 값을 검색하고 입력하고 보관하고 지우고 하겠지만 인덱스 보관같은 경우에는 벡터를 사용하며 가장 빠르게 검색할 수 있다는 장점을 가지고 있습니다... 일일히 비교할 것이 아니라 원하는 값을 입력하여 바로 검색 보관 삭제 등을 수행할 수 있기 때문..

안녕하세요 삽잡이입니다. 오늘부터는 STL(Standard Template Library) 에 대해서 배워보려고 합니다.. STL 이란 Standard Template Library 즉, 표준 라이브러리입니다...STL은 여러가지의 자료구조 클래스와 알고리즘 등을 반복자를 통해 접근 하여사용할 수 있는 라이브러리 입니다... 우선 이에 들어가기 전에 템플릿에 대해 간략하게 소개를 하고자 합니다.템플릿이란 사전적으로 '틀'이라는 뜻을 가지고 있습니다. '틀'이라고 하는 것은 무엇인가를 만들어줄 수 있는 기능을 가지고 있습니다.즉, 템플릿은 진짜 코드를 만들어 줄 수 있는 가상의 코드입니다.호출하면서 인자를 다양하게 전달을 하는 것이고,컴파일러는 다양하게 전달한 인자를 하나하나 만들게 되죠...참고로... ..