search

interview-preparation / what-we-do

0 stars 8 forks source link

[Stacks and Queues] interview questions #1 #57

Closed rygh4775 closed 5 years ago

rygh4775 commented 5 years ago

Three in One: Describe how you could use a single array to implement three stacks.

RoyMoon commented 5 years ago

방법1 : 1/3 사이즈의 고정 스택

방법2 : 유연한 공간분할 : circular 형태로 배열을 위치시키고 스택이 풀되면 인접한 스택을 하나씩 이동 해서 사이즈를 늘려주는 형태