C++ (44) 썸네일형 리스트형 [C++ STL] List 1. List - Node기반 컨테이너이다. - 첫번째 원소와 마지막 원소를 알고 있는 Doubly linked list - 임의접근이 불가능하다. 순차접근만 가능. - 연산자("==", "!=", "", "=") 사용 가능. 2. Include #include 3. 선언 std::list name; std::list name(SizeType listSize); // initialized to default std::list name(SizeType listSize, T& initialize); std::list name(list otherList); namespace std를 사용함. 생성시 초기화 설정 가능. 기존의 list를 복사해서 생성가능. 4. function // list를 초기화하며 할당... [C++ STL] Queue 1. Queue - FIFO 자료형이다. - 가장 먼저 들어간 자료가 가장 먼저 나온다. - 임의접근이 불가능 하다. - 내부는 deque로 이루어져있다. - 임의 접근이 가능한 deque의 기능을 제한하여 임의 접근이 불가능 하게 한 형태 2. Include #include 3. 생성자 std::queue name; std::queue name(const _Container& otherContainer); // queue, deque std::queue name(const _Container& otherContainer); // list, deque, other circular buffer (make your own) /* ex) list li(5,100); queue q(li); */ namespac.. [C++ STL] Stack 1. Stack - LIFO 자료형이다. - 가장 나중에 들어간 자료가 가장 먼저 나온다. - 임의 접근이 불가능하다. - 내부는 deque로 구성되어 있다. 2. Include #include 3. 선언 std::stack name; std::stack name(otherStack); std::stack name(otherDeque); namespace std를 사용함. 이미 만들어져있는 stack이나 deque를 사용하여 생성 가능. 4. function // stack의 제일 위에 새로운 data 삽입 void push(T) // stack의 제일 위에 있는 data를 제거(반환값 없음) void pop() // stack의 제일 위에 있는 원소의 값을 반환한다. reference top() // .. [코딩인터뷰 완전정복] 1.2 순열 확인 Q : 문자열 두 개가 주어졌을 때 이 둘이 서로 순열 관계에 있는지 확인하는 메서드를 작성하라. #include bool CheckIsPermutation(char* str1, char* str2, int len1, int len2); int main() { std::ios_base::sync_with_stdio(false); char string1[100]; char string2[100]; std::cin.getline(string1, 99); std::cin.getline(string2, 99); printf("%d\n", CheckIsPermutation(string1, string2, strlen(string1), strlen(string2))); } bool CheckIsPermutation.. 이전 1 ··· 3 4 5 6 다음
