연결 리스트 ( Linked List) : 여러 데이터의 집합을 서로 연결시키는 형식. 데이터가 모여 있는 그룹인 노드와 노드를 연결시키는 링크로 이루어져 있습니다. >종류 자료 생성시, 노드가 생성되고 포인터는 생성된 포인터를 가리킵니다. 2) 쌍방향 or( 양방향 ) 연결 리스트 : 양쪽 방향으로 연결된 쌍방향 링크드 리스트 -> 자료 생성시, 노드가 생성되고 전 노드의 포인터는 생성된 포인터를 가리킵니다. 그리고 생성된 노드의 Prev 포인터는 전 노드를 가리킵니다. 3) 환형 연결 리스트 : 고리의 처음과 끝이 함께 연결되어 있는 링크드 리스트 -> 양방향과 같지만, 마지막 노드의 Next 포인터는 처음을 가리..

저번 시험에서 몰랐던 자료구조 중 하나 ㅠ MAP 이란 자료구조는 무엇일까? : 키와 값으로 이루어지며 하나의 키에 대해서 하나의 값만을 가진다.(1:1) 이런 자료구조의 특성은 중복된 정답을 걸러주는 역할을 할 수 있다. ( Key 는 중복불가, Value 는 중복가능 ) #include // map 을 사용하기 위해서 필요 조건1 : key/value 쌍운 반드시 할당 및 복사 가능. 조건2 : key는 반드시 정렬 기준에 따리 비교 가능.

1. 스택 (stack) : [명사] 동적이고 순차적인 자료의 목록. : [영어] 무더기, 많음 다량, 굴뚝 등 여러 의미로 사용되는 스택은 자료구조에서는 무언가를 쌓는다라는 의미를 갖는 자료구조입니다. 즉. 자료를 순서대로 쌓아서 보관하고 사용한다. 모양으로 살펴보면.. 다음과 같이 밑에 있는 것을 빼기위해서는 쌓인 순서대로 빼야지 사용가능 합니다. 넣는 방향성 ▼ 빼는 방향성 ▲ 그래서 일반적으로 LIFO ( Last In First Out ) : 후입선출 이라고 불립니다. ( 제일 마지막에 삽입된 원소가 제일 먼저 삭제되기 때문에... ) 스택에서 사용되는 함수로는 Push와 Pop가 있겟습니다. (Push : 자료넣기&입력, Pop : 자료빼기&삭제 ) 변수는 Top (초기값 : -1 , 꼭데기 ..

객체. 정의 : 객체(object)는 계산을 수행하고 상태를 갖는 개체. 따라서 객체는 데이터와 절차적 요소의 결합으로 볼 수 있다. by Grady Booch 「객체 지향 설계와 응용」 객체 지향 프로그래밍. 정의 (1) 객체는 기본적인 구성 단위 (2) 각 객체는 어떤 타입의 인스턴스 (3) 클래스는 상속 관계에 의해 서로 연관. (상속을 사용하지 않는 프로그래밍 기법은 객체 지향 기법이 아니다!) 객체 지향 언어. 정의 (1) 객체를 지원 (2) 모든 객체는 클래스에 속한다. (3) 상속을 지원 부제 : 각 언어의 차이점들.. C와 C++의 차이점? 크게 C 는 절차 지향성 언어, C++ 는 객체 지향성 언어라고 한다. 하지만 사실 C++의 기본은 C이며, 단순히 C를 좀더 편리하게 사용하기 위해서..