오늘도 디벅잉

🌊 # 2주차 3/14(월) 자료구조: 스택 새로운 한주가 시작되었고, 자료구조 학습을 이어나갑니다. 스택 자료구조를 구현하고 문제풀이를 진행하였습니다. 조금씩 익숙해지는 기분이 듭니다. 익숙해짐의 속도보다 다가오는 자료구조들의 속도가 더 빠른 것이 문제입니다. 3/15(화) 자료구조: 큐 큐의 구조를 이해하고 문제풀이를 진행하였습니다. 스택과 비슷한 부분이 있어서 조금 친근한 느낌이 듭니다. 하지만 문제풀이는 다른 차원입니다. 큐를 손에 쥔채로 문제에 접근해 보지만 문제들과 쉽게 친해지기 어려웠습니다. 3/16(수) 자료구조: 해시테이블 '반복없는가장긴문자열'이라는 문제로 과제톡 발표를 하였습니다. 문제부터 가장 긴 제목을 가지고 있었습니다. 해시 테이블을 주제로 진행된 날이라 접목시켜 보고 싶었지만 ..

🎯 스택 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..

🌱 { 자료구조 } 스택 후입선출 방식(LIFO 구조)의 자료구조입니다. 스택은 push, pop, peek 연산을 포합합니다. 프로그램상에서 작성하는 연산문은 컴파일러에 의해 후위 표기법으로 바뀌어 처리가 됩니다. 큐 선입선출 방식(FIFO 구조)의 자료구조입니다. 큐는 enqueue, dequeue 연산을 포함합니다. 덱 deque은 double-ended queue의 줄임말입니다. 덱은 앞 또는 뒤로 자료를 넣을 수 있고, 앞 또는 뒤로 자료를 뺄 수도 있는 자료구조입니다. { 자바스크립트 } 13장: 스코프 매개변수를 참조할 수 있는 유효범위를 매개변수의 스코프라고 합니다. 스코프는 식별자를 검색할 때 사용하는 규칙이라고 생각할 수 있습니다. 자바스크립트 엔진은 참조할 식별자를 검색할 때 스코프 ..