순차 자료구조를 이용하여 스택을 구현할 때는 배열을 사용한다. 1차원 배열 stack[n]을 사용할 때 n은 배열 크기로 배열 원소의 개수를 나타낸다. 이것은 곧 스택의 크기가 되고 배열의 인덱스는 스택에 원소가 쌓이는 순서가 된다. 스택의 첫 번째 원소는 stack[0]에 저장되고 스택의 i번째 원소는 stack[i-1]에 저장된다. top은 마지막 원소의 인덱스를 저장하는 변수를 사용하고, 공백 스택일 때 top값은 -1dl ehlsek.