자료구조 2

<자료구조> 스택

🎯 스택 1. 데이터를 추가하면 맨 마지막 위치에 자리합니다. 2. 삭제를 하면 맨 마지막 위치의 데이터를 삭제합니다(삭제 데이터 반환). 구현 (파이썬) class Node: def __init__(self, item, next): self.item = item self.next = next class Stack: def __init__(self): self.top = None def push(self, item): self.top = Node(item, self.top) def pop(self): if self.top is None: return None node = self.top self.top = self.top.next return node.item def is_empty(self): retu..

유물/알고리즘 2022.03.15

<Book> 윤성우의 열혈 자료구조

🏅 자료구조의 개념, 종류, 구현절차 학습 (분량: 606쪽, 난이도: ★★★☆☆) 컴퓨터 구조에 이어 두번째 CS과목으로 자료구조를 학습했습니다. 자료구조는 알고리즘에 부수적으로 따라다니는 개념으로 생각했습니다. 하지만 자료구조를 학습하면서 오히려 반대임을 알게 되었습니다. 알고리즘이 자료구조에 의존하는 관계라는 것입니다. 저자는 배열부터 시작하여 그래프에 이르는 자료구조 각각을 단편적인 개념들로 설명하지 않습니다. 앞서 배운 개념에 새로운 살을 덧붙이는 방식으로 설명해 나갑니다. 기본적인 자료구조들을 토대로 확장해나가는 개념이 흥미로웠습니다. 서술방식이 딱딱하지 않고 독자와 대화하듯이 서술되어 있는 점이 좋았습니다. 좋은 선배님께 친절한 가르침을 받는 기분이었습니다. 1/4 ~ 1/9 http://w..