연결리스트 구현하기 in C++연결리스트란?연결리스트(Linked List)이란 여러 자료구조 중 하나로, 하나의 노드가 다음 노드를 계속 가리키는 구조이다.예를 들어보면 우리가 [2, 4, 3, 7, 8]을 순서대로 스택에 삽입하면, 2를 가진 노드는 다음 노드로 4를 가리키고, 4를 가진 노드는 다음 노드로 3을 가리키는 것이다.아주 쉽게 설명하면, 만화나 드라마의 '다음회에 계속...'이 그 예가 되겠다.우리가 예를 들어 드라마 1회를 본 다음, 드라마 끝에서 '다음회에 계속...'이라는 문구르 보면, 당연히 다음 회차인 2회를 나타낸다고 생각하기 때문이다.코드 소개C++언어를 이용하여 연결리스트를 구현해보는 프로그램이다.코드List.h/* * List.h * * Created on: 2017. ..

스택 구현하기 in C++스택이란?스택(Stack)이란 여러 자료구조 중 하나로, 후입선출(LIFO; Last In, First Out)의 데이터 삽입 및 가져오기 방식을 지원하는 구조이다.예를 들어보면 우리가 [2, 4, 3, 7, 8]을 순서대로 스택에 삽입하지만, 데이터를 빼낼때는 [8, 7, 3, 4, 2]의 순서로 나오게 되는것이다.아주 쉽게 설명하면, 우리가 살면서 한 번쯤은 먹어봤을 유명한 스낵인 프링글스가 그 예가 되겠다.분명 생산공장에서는 통의 제일 아랫부분에 있는 조각을 가장 먼저 넣었겠지만, 우리는 뚜껑을 열어 가장 위에 있는 조각부터 먹지않는가.코드 소개C++언어를 이용하여 스택을 구현해보는 프로그램이다.코드stack.h/* * stack.h * * Created on: 2017. ..