본문 바로가기
반응형

알고리즘/기본10

[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.
반응형