STL 썸네일형 리스트형 Generic Algorithm with C++, 05 - Template Queue -_-! 크흘흘. 이번엔 큐 갑니다~ ------------------------------------------------------------------------------------------------- 큐는 대략 저런 녀석이란건 아시지요? 양쪽이 다 뚫린 파이프이긴 한데, 한쪽으로만 넣고, 한쪽으로만 뺄 수 있는 구조라고 보시면 되요. 마치 총이랑 비슷하다고 할까요. 탄창 맨 위에 있는 녀석이 맨 먼저 발사되지 않습니까? 대신 총구에 총알이 여러개 들어있는 안습상황은 없다는거... ㅋㅋ #include #include using namespace std; int main() { queue que1; // que1이라는 이름으로 큐를 생성합니다. que1.push(3); // que1에 3을 집어넣지요... 더보기 Generic Algorithm with C++, 04 - Template Stack! 안녕하신지요. 끌끌 부득이한 사정으로 하루 일찍 포스트를 먼저 띄우게 되는군요. -_- ----------------------------------------------------------------------------------------------- 이번엔 STL의 스택을 가져다가 이야기해 보지요. .... 죄송 그림이 잘 안그려 지더라구요 -_- 말로 다시 설명을... 스택은 한쪽 입구가 막힌 파이프와 같습니다. 집어 넣을때 막 집어넣고, 나올때는 넣은 순서의 반대로 가지요. 꽤나 단순한 구조입니다. 아마 자료구조를 직접 구현해 볼 때 스택 구현해 본 분 많을겁니다. 리스트 다음으로 만만하잖아요? ㄲㄲㄲㄲ #include using namespace std; int main() { stack .. 더보기 stl vector 사용 vector는 기존 배열의 단점을 유지보수하여 나온............ 설명하자면 긴 글이 되니.. 유동적 배열이라고 보시면 됩니다. 중간의 원소를 삭제하면 저절로 뒤의 나머지 원소들이 앞으로 당겨집니다. 사용하시려면 #include //해주시고 using namespace std; vector v; //이렇게 선언합니다. int대신 float,double,자신이 만든 클래스 등등 넣으시면 됩니다. vector에 값을 넣으려면 push_back()함수를 사용합니다. 가장 마지막에 원소를 추가하는 함수입니다. v.push_back(1);하면 v[0]에는 1이 들어가게 됩니다. vector는 배열처럼 접근할 수도 있죠. v.push_back(2);를 하면 v[1]에는 2가 들어가게 되지요. vector의 .. 더보기 이전 1 다음
