반응형 알고리즘91 [C++/STL] 스택(Stack) 스택(Stack) 이란? - LIFO(Last In First Out) 자료구조 - 가장 최근에 넣었던 데이터를 사용할 때 이용한다. 스택 사용 방법 - 스택 선언 // 헤더 선언 필요 #include // int 자료형을 저장하는 스택 선언 stack st; - 원소 추가 // 원소 n 삽입 st.push(n); - 맨 위 원소 제거 // 맨 위 원소 제거 st.pop(); - 맨 위 원소 조회 // 맨 위 원소 조회 st.top(); - 기타 // 스택이 비있는지 확인. // 비어있으면 true, 원소가 있으면 false 반환 st.empty(); // 스택의 크기(원소의 개수) 조회 st.size(); 2020. 6. 7. [C++/STL] 벡터(Vector) 벡터(Vector)란? - 크기가 정해지지 않은 배열이다. - 원소 추가, 제거 시 자동으로 크기가 변경된다. - 임의의 위치에 있는 원소 접근과 뒤에 원소를 추가는 O(1)를 보장한다. 벡터 사용 방법 - 벡터 선언 #include // 헤더 선언 필요 vector v; // int 자료형을 저장하는 벡터 선언 - 초기화 // 벡터의 초기 크기를 n으로 설정. vector v(n); // 벡터의 초기 크기를 n으로 설정하고, 모두 p로 초기화 vector v(n,p); // nxm 크기의 벡터를 선언하고, 모두 p로 초기화 vector v(n,vector); - 반복자 // 벡터의 "첫 원소"의 "주소" v.begin(); // 벡터의 "마지막 원소"의 "다음 주소" v.end(); - 반복자 활용 i.. 2020. 6. 7. [C++/STL] 알고리즘을 위한 팁(21.02.16 수정) 어느 자료구조를 사용해야 하는가? - 배열(Array) : 데이터에 빠른 접근과 수정, 삭제가 필요할 때. 크기가 제한되기 때문에 크기를 고려해야 한다. - 벡터(Vector) : 동적 배열, 배열과 같이 빠른 접근과 수정, 삭제가 필요할 때 사용하지만 크기가 제한되지 않았다. [C++/STL] 벡터(Vector) 벡터(Vector)란? - 크기가 정해지지 않은 배열이다. - 원소 추가, 제거 시 자동으로 크기가 변경된다. - 임의의 위치에 있는 원소 접근과 뒤에 원소를 추가는 O(1)를 보장한다. 벡터 사용 방법 - 9327144.tistory.com - 스택(Stack) : 데이터를 넣은 역순으로 사용해야 하는 경우(가장 최근에 넣은 데이터 사용) [C++/STL] 스택(Stack) 스택(Stack).. 2020. 6. 7. 이전 1 ··· 20 21 22 23 다음 반응형
