Naver Blog

[데이터 구조] C++ 스택(Stack)

스택(Stack)이란? 스택(Stack)은 후입선출법 Last In First Out(LIFO) 특성을 갖고 있으며 데이터를 연속적으로 아래에서 위로 쌓는 형태의 데이터 구조입니다. 그렇기 때문에 스택(Stack)은 한쪽 끝 위치(Top)를 기준으로 요소(element)를 삽입, 삭제가 가능합니다. top은 스택(Stack)의 최상단, 요소를 넣을 곳을 말합니다. 스택(Stack)에 적용하는 2가지 연산은 삽입 연산 (Push)와 삭제 연산 (Pop)이라고 합니다. push: 스택(Stack)의 맨 위에서 요소를 삽입/저장하는 연산 pop : 스택(Stack)의 맨 위에서 요소를 삭제/반환하는 연산 스택(Stack) 관련 연산 Create_stack : 스택(Stack)을 생성. 요소가 없는 상태 push : 스택(Stack)에 요소를 추가 pop : 스택(Stack)으로부터 맨 위 요소를 가져오고 스택(Stack)에서 해당 요소를 삭제 Check_full : 현재 스택(Stack)

Naver Blog

[데이터 구조] C++ 큐(Queue)

큐(Queue)는 무엇일까? 큐(Queue)는 입선출법 First In First Out(FIFO) 특성을 갖고 있어 가장 먼저 저장된 요소부터 순차적으로 요소를 삭제하고 반환하는 데이터 구조입니다. 그렇기 때문에 큐(Queue)는 한쪽 위치(rear)에서 요소(element)를 삽입(insert)하고 다른 쪽 위치(front)에서 삭제(delete)가 이루어집니다. rear는 다음 요소를 넣을 위치, front는 원소를 읽을 위치를 뜻합니다. 선행 큐(Linear queue): rear에서 insert, front에서 delete 큐(Queue)에 적용하는 2가지 연산은 삽입 연산 (Insert)와 삭제 연산 (Delete)이라고 합니다. insert: 큐(Queue)의 rear에 요소를 삽입/저장하는 연산 delete : 큐(Queue)의 front에서 요소를 삭제/반환하는 연산 큐(Queue) 관련 연산 Create_queue : 큐(queue)를 생성. 요소가 없는 상태 in

Naver Blog

[데이터 구조] C++ 클래스(Class)

클래스(Class)란 무엇일까? 클래스(Class)는 객체 지향 프로그래밍(Object-Oriented Programming)의 핵심으로 객체를 생성하기 위한 틀과 같습니다. 클래스(Class)는 속성(attribute)과 메서드(method)로 구성되어 있습니다. 속성(attribute)은 멤버 변수(member variable)이고 메서드(method)는 멤버 함수(member function)로 나타납니다. 속성(attribute) : 멤버 변수(member variable) 메서드(method) : 멤버 함수(member function) 멤버 변수(member variable)는 상태를 보여주고 멤버 함수(member function)는 행동을 보여줍니다. 예를 들어 사람이 클래스(Class)면 속성(attribute)은 이름, 팔 개수, 키, 몸무게 등이고 메서드(method)는 달리기, 앉기, 먹기, 잠자기 등이 되겠습니다. // 클래스 (Class) 사람 (Person

Naver Blog

[데이터 구조] C++ 포인터(Pointer)

포인터(Pointer)란 무엇일까? 포인터(Pointer)란 주소 값을 다루는 데이터 타입(Data type)입니다. 데이터 타입(Data type)은 프로그래밍 언어에서 사용하는 숫자, 문자열, 불리언 등의 데이터 종류입니다. 이러한 데이터를 저장할 때 메모리에 저장할 공간을 할당받게 됩니다. 나중에 저장된 데이터를 호출하기 위해서는 데이터가 저장된 메모리의 시작 주소가 필요합니다. 이때 메모리의 시작 주소를 주소 값이라고 합니다. 그래서 포인터란 메모리 주소 값을 저장하는 변수입니다. 포인터(Pointer)에 사용되는 연산자는 주소 연산자(address operator)와 참조 연산자(indirection operator)가 있습니다. 주소 연산자(address operator) : & 변수의 주소 값을 반환합니다. 참조 연산자(indirection operator) : * 포인터에 저장된 주소가 가리키는 값을 반환합니다. 정수형 포인터(Pointer) 변수 pointer1과 p