개발 블로그

class Node : def __init__(self, item, next) : self.item=item self.next=next class Stack : def __init__(self) : self.last=None def push(self, item) : self.last=Node(item, self.last) def pop() : item=self.last.item self.last=self.last.next return item item : node의 값, next : 다음 node를 가리키는 포인터

자료구조(data structure)란? 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조 자료구조를 배우는 이유는? 데이터를 체계적으로 저장하고 효율적으로 활용하기 위해 대부분의 자료구조는 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있다. -> 많은 자료구조를 알아두면 특정 문제를 해결하는 데에 상황에 가장 적합한 자료구조를 빠르게 찾아 데이터를 정리하고 활용하여 문제를 빠르고 정확하게 해결할 수 있다. 자료구조 분류 선형 자료구조 : 데이터 요소가 순차적(sequential)으로 배열되는 자료구조 1) 배열 크기를 지정(크기 고정)하고 해당 크기만큼의 연속된 메모리 공간을 할당받는 작업을 수행하는 자료형 즉 고정된 크기만큼의 연속된 메모리 할당 장점: 어느 위치에나 O(1)에 조회 가능..