목록Data Structure/Vector (1)
Soongle's Morgorithm
벡터(Vector)
벡터의 정의 벡터(std::vector)는 동적 배열 구조를 C++로 구현한 것이다. 이것은 C의 배열(빠른 랜덤 접근이 가능한)처럼 행동하지만 자동으로 배열의 크기 조절과 객체의 추가와 삭제가 가능하다. 벡터는 C++ 표준 템플릿 라이브러리 중의 하나인 템플릿 클래스이다. 어떤 타입이라도 저장할 수 있지만, 한 번에 한 타입만 저장이 가능하다. 요소에 접근하거나, 앞 또는 뒤에 요소를 추가하거나 삭제할 수 있고 크기를 알 수 있는 멤버 함수를 제공하고 있다. (일반 배열과 구동이 매우 유사하므로 따로 그림은 삽입하지 않겠다.) Vector Library(벡터 라이브러리) 벡터또한 스택과 큐와 마찬가지로 STL의 자료구조 중 하나이다. 따라서 헤더와 변수를 선언하는 것이 매우 유사하다. 벡터 헤더 선언과..
Data Structure/Vector
2019. 12. 29. 14:18