코딩고치

링크드 리스트 (Linked List) 구조 연결 리스트라도 한다. 배열은 연속된 공간을 예약해 놓고 데이터를 나열하는 구조이다. 링크드 리스트는 미리 공간을 예약하지 않고 필요할 때마다 데이터를 추가할 수 있는 구조이다. 배열의 단점을 극복한 구조이다. 노드 (node) : 데이터 + 다음 데이터를 가리키는 주소 (포인터)가 하나의 데이터로 구성 포인터 (pointer): 다음 데이터를 가리키는 주소 값 노드 단위로 아무 공간이나 데이터를 저장을 해놓고 포인터를 이용하여 연결한다. 링크드 리스트 구현 # data가 2개이기 때문에 class가 유리 class Node: def __init__(self, data): self.data = data self.next = None class Node: def..

스택 데이터를 제한적으로 접근할 수 있는 구조이다. 한쪽 끝에서만 데이터를 넣고 뺄 수 있다. 가장 마지막에 넣은 데이터를 가장 먼저 출력한다. 큐 : FIFO, 스택 : LIFO (Last-In, First-out) 스택 구조 LIFO 구조 주로 프로세스의 함수 동작 방식에 주로 사용된다. 기능 push() : 데이터 넣기, pop() : 데이터 꺼내기 장단점 장점 구조가 단순하고 구현이 쉽다. 읽고 쓰는 속도가 빠르다. 단점 최대 개수를 미리 정해야 한다. 파이썬에서는 재귀 함수는 1000개로 제한되어있다. 저장 공간의 낭비 가능성 미리 최대 개수만큼 저장 공간을 지정해야 한다. item_stack = list() item_stack.append("Estus Flask") item_stack.appe..