프로그래밍 언어/c++ (2) 썸네일형 리스트형 [C++] STL 프로그래밍 (2) - 연결 리스트 (list) STL에서 제공하는 자료 구조 중 하나인 list는 연결리스트 개념을 바탕으로 만들어졌습니다. 따라서 list를 사용하기 위해서는 연결리스트란 무엇인지 알아야합니다. -연결 리스트 연결리스트는 배열과 비슷하게 생긴 자료구조지만, 몇가지 특징을 통해 뚜렷하게 구별됩니다. 아래는 배열과 연결리스트를 간단하게 표현한 모습입니다. 첫번째는 배열의 구조를 나타낸 것이고, 두번째와 세번째는 각각 연결 리스트의 종류 중 하나인 단방향 연결 리스트와 양방향 연결 리스트입니다. 배열은 index를 이용하여 거북이나 사자, 호랑이, 햄스터에 접근할 수 있습니다. 하지만 연결리스트는 이와 같이 index로 직접 접근하지 않습니다. 연결리스트는 node(노드)라 불리는 하나의 데이터에서 다음 node의 위치를 찾아 접근합니다.. [C++] STL 프로그래밍 (1) - 템플릿 STL은 'Standard Template Library'의 약자로, 자주 사용되는 자료구조와 알고리즘을 모은 라이브러리입니다. vector, map, set등의 자료 구조와 find, search등의 알고리즘이 이에 해당합니다. - Template STL을 이해하기에 앞서, template의 개념을 먼저 이해해야합니다. 만약 두개의 int 값을 더하는 함수를 작성하려면 아래와 같이 구현할 수 있습니다. #include using namespace std; int Sum(int a, int b) { return a + b; } int main() { cout 이전 1 다음
