연결 리스트란 데이터를 저장하고 표현하는 리스트형 자료구조 중 하나이다. 그 중에서 연결 리스트는 여러개의 노드가 있고 노드는 데이터를 담고 있으며 각 노드는 데이터를 담는 부분과, 다음 노드의 위치를 가리키는 참조 데이터 정보로 이루어져 있다. 노드의 구현 노드
잡설 자료구조에 관한 2번째 포스트이다. 이번 포스트에선 스택이란 자료구조에 대해 알아보자 스택이란 무엇인가 여러분 눈 앞에 비어있는 상자가 하나 있다고 생각해보자. 이 상자에다 물건을 담으면 어디서 부터 쌓여나가게 될까. 당연히 바닥에서부터 물건이 차곡차곡 쌓여
잡설 지난시간에 이은 스택에 관한 포스트이다. 이번에는 배열이 아닌 연결리스트 기반으로 스택을 정의해보려고 한다. 스택이 뭔지 궁금하다면 지난번 포스팅에 설명되어 있으니 그 포스팅을 읽어보면 이해가 될 것이다. 노드의 정의 연결리스트 기반으로 스택을 정의하는 만큼