[Algorithm] 연결리스트, 스택, 후위 표기법_TIL Day2

1. 연결 리스트(Linked Lists)

추상적 자료구조(Abstract Data Structures)

 - 내부구현은 숨겨두고(신경쓸 필요 없음) 밖에서 보이는것들을 제공하는 것

 - Data : 정수, 문자열, 레코드, ...

 - A set of operations : 삽입, 삭제, 순회 or 정렬, 탐색 등의 연산

 

연결 리스트를 추상적 자료구조로 구현

class LinkedList:
	def __init__(self):
    	self.nodeCount = 0
        self.head = None
        self.tail = None