Array (2) 썸네일형 리스트형 [C++ STL] Array 1. Array - C++에 내장되어있는 고정 배열(Fixed array)을 대채 할 수 있는 고정 길이 자료구조 - 고정 배열 선언처럼 array의 길이는 컴파일 타임에 설정해야 한다. - 크기가 고정이기 때문에 힙(Heap)을 사용하지 않고 스택(Stack)을 쓴다. - 임의 접근이 가능하다. ( [ ], at() 지원) - Vector와 의 비교 Array Vector 효율성 크기 변경 가능 X O Vector 삽입, 삭제 용이 X (push, pop, insert 등 멤버함수 지원하지않음, 할당된 크기 내에서만 사용가능) O Vector 저장 공간 Stack Heap Array - 고정 길이 배열과의 비교 고정 길이 배열 Array 함수에 전달할 때 포인터로 형변환 된다. 포인터로 형변환 된 배열.. [코딩인터뷰 완전정복] 3.1 한 개로 세 개 Q : 배열 한 개로 스택 3개를 어떻게 구현할지 설명하라. A : 임의접근이 가능하도록 스택을 구현 할 경우 시작 노드가 변하지 않는다. 배열을 3등분해서 각 스택의 공간을 정적으로 할당한다. 공간을 동적으로 사용하려면 스택에 넣을 공간이 부족할 때 스택의 공간을 늘려주고 그자리에 있던 원소들은 밀어준다. 스택을 노드로 구현한다면 공간을 정적으로 지정해 줄 필요없이 세 스택의 총 길이가 배열의 길이를 넘지 않도록만 해준다. 이전 1 다음
