SteffenLee

오늘은 스택(Stack)에 대해 알아보겠습니다. 스택은 후입선출 방식의 자료구조입니다. 쉽게 생각하면 책더미를 생각하면 됩니다. 이 스택을 두가지 방식으로 구현할 수 있는데 1. 배열 이용2. 연결리스트 이용 이 중에서도 저는 배열로 스택을 구현해봤습니다. 제가 구현한 함수는 iS_empty() : 스택이 비어있나를 확인is_full() : 스택이 꽉 차있나를 확인push() : 데이터 삽입pop : 데이터 삭제 코드입니다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include #define MAX_STACK_SIZE 100typedef int element;element st..

vector 라이브러리 vector는 타입이 모두 같은 객체의 모음이고, 객체를 담기 때문에 컨테이너(container)이라고 합니다.배열과 유사한데 다른점이 있다면 메모리가 동적으로 할당된다는 것이다.나머지 장점이나 단점은 글을 이어나가면서 설명하겠습니다. vector는 헤더를 라는 것을 선언해야 사용가능합니다.Ex)12345678#includeusing std::vector;//이건 vector를 std::를 안쓰게 도와준다. int main(){ . . .}Colored by Color Scriptercs 그리고 vector는 클레스 템플릿입니다. vector의 정의 및 초기화 정의 형식은 vector 이름;이다.vector의 정의 예시 123456789#include#include#includeu..

동적할당 연결리스트를 만들어봤습니다. 1234typedef struct Node { int data; struct Node * next_node;}Node;csNode 구조체입니다. node는 데이터와 다음 노드의 주소를 갖고 있습니다. 이런 식으로 이어지면 연결리스트가 됩니다.123456typedef struct _List { Node * head; Node * tail; Node * current; int NumOfData;}List;cs연결리스트를 관리하기 위한 구조체입니다. head는 머리, tail은 꼬리, current는 현재 노드를 가르킵니다. 노드 초기화1234567void reset_node(List *list) { list->head = NULL; list->current = NULL;..

decltype 타입 지정자 decltype 타입 지정자는 C++11에 추가됐습니다.이 지정자는 피연산자의 타입을 반환합니다. 그리고 컴파일러에서는 타입을 결정하기 위한 표현식일뿐 평가를 하지 않습니다. 구문은 decltype('expression'); 입니다. 예를 들자면 decltype(f()) sum = x;이면 f의 반환 타입에 따라서 sum의 타입이 정해집니다. decltype에서 상위 const와 참조자를 다루는 방식은 auto 타입과 약간의 차이가 있습니다.decltype를 적용하는 표현식이 변수이면 상위 const와 참조자를 포함해 대상 변수의 타입으로 반환합니다. 간단한 예시를 보자면12345678910#includeusing namespace std; int main() { const ..

처음에 만든 게 컴퓨터에서 생성한 숫자였다면 이번에 만든 것은 PVP입니다.원래 제가 처음으로 만들려던 게 PVP용 숫자 야구였는데 컴퓨터가 난수를 만들고 그걸 맞추는게 재밌겠다고 생각하여컴퓨터와 대결하는 걸 만들었습니다. 그래서 원래 만들려던 PVP 숫자 야구를 이제서야 만들었습니다. 바로 소스를 보겠습니다. 이 프로그램에서 사용된 헤더와 전역변수들 입니다.123456789101112131415#include#include#include#include#include int player_1[5];int player_2[5];int level;//레벨 설정bool res = false;//게임 진행 용도int p1_inning = 1;int p2_inning = 1;int p1_last_input = 0;..

가장 최근에 만들었던 게임입니다. 게임을 만들면서 사용했던 함수와 헤더입니다. stdlib.h 헤더는 rand() 함수와 system 관련 함수를 사용 목적으로 선언하였고 string.h 헤더는 strlen, strcmp함수를 사용하기 위해 선언, time.h 헤더는 srand()를 하기 위해 선언, windows.h는 Sleep 함수를 사용하기 위해 선언 stdbool.h 헤더는 bool 자료형을 사용하기 위해 선언하였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include #include #include #include #include #include #define WORD_COUNT 15 //#define DEBUG void map2(); void title(); v..

제가 예전에 처음으로 만들었던 게임입니다. 헤더나 함수의 설명은 주석으로 간략하게 적었으나 함수 부분을 설명할 때 따로 설명하겠습니다.123456789101112131415161718#include//기본 라이브러리#include//난수 생성 및 시스템 함수 사용#include//Sleep과 gotoxy 사용#include//난수 생성에서 시드값 사용#include //getch 사용#define XX 23//선택 항목 x값 void gotoxy();//커서 위치 변경(20번째 줄)void map();//맵핑(67번째 줄) void title();// 상단 제목(94번째 줄)void name();//이름 (213번째 줄)void numberingandgame();// 넘버링과 게임 시작 (99번째 줄)v..