Simon Leung

<div>
<div class="content wysiwyg-content fr-view">
<p>Given 5 points foming a regular pentagon together with another point at the center of the pentagon (altogeher 6 points), if you run Graham Scan to find the convex hull of these 6 points, you will do 11 pushes and 7 pops.</p><p><br></p><p>I do not get why there is 11 pushes and 7 pops in this case. Can someone explaine it? Thank you.</p>
</div>
</div>



Given 5 points foming a regular pentagon together with another point at the center of the pentagon (altogeher 6 points), if you run Graham Scan to find the convex hull of these 6 points, you will do 11 pushes and 7 pops.
I do not get why there is 11 pushes and 7 pops in this case. Can someone explaine it? Thank you.

Data structure (stack)

data structures

An algorithm is a self-contained step-by-step set of operations to be performed. Algorithms exist that perform calculation, data processing, and automated reasoning. Starting from an initial state and initial input (perhaps empty), the instructions describe a computation that, when executed, proceeds through a finite number of well-defined successive states, eventually producing "output" and terminating at a final ending state. The transition from one state to the next is not necessarily deterministic; some algorithms, known as randomized algorithms, incorporate random input.