append, pop 구현(python)

jeongwon yun·2022년 10월 16일
0

Algorithm

목록 보기
9/18
n = 10
arr = [0] * n  # 리스트 크기를 정한다.
i = -1  # 초기 인덱스를 -1로 초기화

def append(target):
    global i
    i += 1  # 인덱스를 하나 올린다.
    if i >= n:  # 인덱스가 리스트 크기에 벗어나면 에러
        print('over')
        return -1
    arr[i] = target  # 올린 인덱스에 값을 넣는다

def pop():
    global i
    i -= 1
    if i <= -1:  # 인덱스가 0보다 작으면 에러
        print('under')
        return -1
    return arr[i]

append(1)  # => [1, 0, 0, 0, 0, 0, 0, 0, 0, 0]
append(2)  # => [1, 2, 0, 0, 0, 0, 0, 0, 0, 0]
pop()  # => [1, 2, 0, 0, 0, 0, 0, 0, 0, 0] 이지만 인덱스가 0를 가리키고 있다,
        # 다음 어펜드를 하면 2 값 자리에 덮어씌어진다.
append(3)  # => [1, 3, 0, 0, 0, 0, 0, 0, 0, 0]

0개의 댓글