반응형 GrowableArray1 C++ Stack 만들기 (version.2 - GrowableArray Stack) Stack 만들기 version 2 Growable Stack을 C++로 구현해 보도록 하겠다. 자료구조의 저장 공간을 모두 사용해 갈 때 자료구조의 크기를 늘려줌으로써 Overflow와 같은 문제를 예방할 수 있는 array이다. ArrayList가 이런 메커니즘을 가지고 있다. 크기가 4인 Stack이 아래와 같이 있다. 스택에 1부터 증가하는 값을 넣다보면 아래와 같이 될 것이고 스택은 가득 찬 상태가 될 것이다. 이 스택의 값을 유지한 채로 값을 더 넣고 싶다면, 현재 스택 사이즈 2배만큼의 배열을 만들어주고 원래 스택에 있는값을 두 배 크기로 만든 스택의 앞부분에 값을 옮겨준다. 옮겨 준 자료구조를 이제 스택으로써 사용하면 되고 뒤의 빈 공간은 0으로 초기화 시켜준다. 이런식으로 자료구조가 가득.. 2023. 3. 15. 이전 1 다음 반응형
