안녕하세요, 소희입니다.
이번에는 다음에 배우고 싶은 우선 범위 탐색과 심도 우선 탐색에 사용할 Stack과 Quee를 실시하고 싶습니다.

이루어지다

・Stack
sohei.py

class Stack:
    def __init__(self,data = []):
        self.data = data
    def push(self,x):
        self.data.append(x)
        return self.data
    def pop(self):
        if len(self.data) == 0:
            return "Stack is Empty!"
        else:
            cell = self.data.pop()
            return self.data

・Queue
sohei.py

class Queue:
    def __init__(self,data = []):
        self.data = data
    def enqueue(self,x):
        self.data.append(x)
        return self.data
    def dequeue(self):
        if len(self.data) == 0:
            return "Queue is Empty!"
        else:
            cell = self.data[0]
            del self.data[0]
            return self.data

그럼 실제 임무를 수행하세요.
sohei.py

#Stack
Test_S = Stack()
print Test_S.push("task1")
print Test_S.push("task2")
print Test_S.push("task3")
print Test_S.pop()
print Test_S.pop()
#Queue
Test_Q = Queue()
print Test_Q.enqueue("task1")
print Test_Q.enqueue("task2")
print Test_Q.enqueue("task3")
print Test_Q.dequeue()
print Test_Q.dequeue()

#実行結果
['task1']
['task1', 'task2']
['task1', 'task2', 'task3']
['task1', 'task2']
['task1']
['task1']
['task1', 'task2']
['task1', 'task2', 'task3']
['task2', 'task3']
['task3']

일을 잘하다.

배운 지식

• Stack,Que에 대한 개념
• 너비 우선, 깊이 우선
• Class

고찰하다.

나는 이번 학습에서 주의한 적이 있다.
바로 Stack과 Que의 아이디어가 일상생활에서 자주 사용된다는 것이다.
예를 들어 문방구의 노트 진열.노트가 없으면 점원은 안에서 노트를 내려놓고 손님은 앞에서부터 노트를 적어 놓겠죠.나는 그것이 Stack을 사용한다고 생각한다.
또 맛있는 라면집 행렬은 먼저 줄을 선 사람이 라면을 먹을 수 있다.
나는 그것이 Que를 사용했다고 생각한다.
또한 광범위한 우선 탐색과 심도 우선 탐색 등에 활용할 수 있어 그 심오함을 느낄 수 있도록 다양한 것에 활용할 수 있다.
이번에는 이만 물러가겠습니다.
다음에 나는 넓이 우선과 깊이 우선을 배우고 싶다.