스택 2

[Python] Node부터 구현한 큐, 스택

이번에 면접에서 스택을 파이썬으로 구현하려다가... Node부터 구현하는 기초적인 부분을 처음부터 못 하겠더라구요. Class도 잘 사용하지 않아서 __init__도 생각나지 않고, self도 생각나지 않았습니다. 반성하는 마음으로 큐와 스택을 Node부터 구현해 보았습니다. 이번 면접보고 되게 많이 배운 것 같습니다. 제가 답을 못 해서 그렇지 뭐...^^ 기본적인 부분만 구현한 큐와 스택입니다. 큐 코드: class Node: def __init__(self, data): self.data = data self.next = None class Queue: def __init__(self): self.tail = None self.head = None self.count = 0 def is_empty(..

내장함수 사용하지 않은 파이썬으로 구현한 스택과 큐

스택과 큐를 간단하게 구현해봤습니다. 당연히 있는 내장함수를 쓴다면 효율이 좋지만, 만들 수도 있어야한다고 생각합니다. 큐의 경우는 scale만큼 사용하면 더 이상 못쓰기 때문에 주소값을 이어주는 형태를 만들어 주면 좋지만 큐의 성질을 알아보려는 구현 방법이기 때문에 이렇게 만들었습니다. # 스택! class Stack : def __init__(self, scale = 200): self.s = [0] * scale self.top = -1 def is_empty(self): if self.top == -1 : return 1 else: return 0 def pop(self): if self.is_empty() : print("스택 안에 데이터가 없습니다.") return 0 else : self.t..

반응형