자료구조, singled, doubled, circle

파이썬을 이용하여 자료구조 공부중

자료구조를 이해하기에 앞서 노드, 레퍼런스도 정리를 하면 좋다..

우선 해당 노드를 증명? 정의? 하는 것은 바로 앞이라는 점.

orange - apple - kiwi 가 있다고 할때

orange를 정의하는 것은 제일 앞에 있는 head라는 점

따라서 위에 리스트를 다시 적으면

head - head.next - head.next.next(next는 클래스에서 따로 정의) 라 할 수 있다.

스택:

노드는 뒤로 추가되고, 또한 뒤로 나간다.

즉 a, b, c, d 순으로 입력을 하게 되면

d가 제일 뒤에 오고 아웃 시켜도 d가 나온다.

이를 응용해서 1,2,3,4,5 가 순서대로 입력 될때 pop()으로 나타 낼 수 없는 수열 등의 문제가 많이 나온다.

예) 54123은 불가능.

이와 관련하여 해당 입력수들이 트루인지 거짓인지 찾는 코드 작성해봐야지...