전체 글(603)
-
처음만드는 C# 기초 입출력
코드 1234567891011121314151617181920212223242526272829// System : 숫자, 텍스트와 같은 데이터를 다룰 수 있는 기본적인 데이터 처리 클래스// stdio와 비슷한 놈으로 보인다.using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks; namespace MyFirstCSharp{ class Program { // 네임스페이스 안에서 접근할 수 있도록. 정적 함수로. static static void Main(string[] args) { // 헬월드 출력 Console.WriteLine("Hell World!"); /..
2015.06.22 -
더블 링크드 리스트
서론템플릿은 역시! 짱짱맨! 메인을 통으로 넣었다! 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581..
2015.06.21 -
싱글 링크드 리스트
서론 아카데미 중간쯤에 정말 미친듯이 타임어택을 쳤던 그 코드!! 지금 하면 또 될지 모르겠지만 일단 구조 파악하는덴 역시.. 최강.. 코드 #include #include using namespace std; // 요소(데이터부) typedef struct tagElement { int id; // id로검색(중복체크) char name[ _MAX_FNAME ]; }ELEMENT,*LPELEMENT; // 노드 typedef struct NODE { // 정적 상수인 정수 계열 데이터 멤버만 클래스 내부에서 초기화될 수 있습니다. static int nodeCount; LPELEMENT element; // 원소 NODE *next; // 다음노드 }NODE,*LPNODE; // 외부 초기화 int N..
2015.06.21 -
BST
서론BST : Binary Search Tree이진 트리의 구조를 이용해 노드를 이진 탐색할 수 있는 자료구조. 한 노드의 왼쪽 서브 트리는 해당 노드의 값보다 작은 노드들로 구성된다.반대로 오른쪽 서브 트리는 해당 노드의 값보다 큰 노드들로 구성된다.이진탐색트리의 노드는 키 값(Key Value)과 좌우 자식 노드를 가리키는 포인터를 가진다. 구현삽입삽입하려는 노드의 키 값을 해당 트리의 값들과 비교하여 자리를 찾아 추가한다. 키 값이 크면 오른쪽, 작으면 왼쪽으로 이동하며(검색 방법) NULL을 만나게 되면 새로운 노드를 삽입한다. 삭제첫 번째 방법 - 제거하려는 노드가 자식 노드가 없는 경우이다. 해당 노드를 제거하면 된다.두 번째 – 제거하려는 노드가 한 개의 자식 노드를 가지는 경우이다. 해당 ..
2015.06.18 -
큐로 메시지 큐 구현하기
서론메시지 큐 방식은 윈도우 기본 프로시저에서 보내는 형태도 있고,포트폴리오때 패킷 처리 함수를 돌릴때도 사용했다. 구조는 대충 이런 느낌으로. 큐는 내가 작성한 LinkedListQueue와 CircularQueue로 구현했다. 메시지 큐123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990#include #include #include #include #include "MH_CircularQueue.h"#include "MH_LinkedListQueue..
2015.06.10 -
큐 구현하기
서론큐에서 디큐 에러시 리턴을 그냥 -1로 내 보냈는데..이 큐가 사용하는 것이 signed 정수형이라고 생각하면 -1자체가 값이 될 수 있다.그래서 어떻게 해야하나 파워 고민했었는데..교수님이 수업 시간에 해답을 말씀해주셨다. "음 이렇게 에러를 체크하기 위해서 일반적으로 리턴형을 포인터타입으로 한다."그렇다! 포인터를 사용하면 되는 것이었다!하지만 일단 수정하기 파워 귀찮아서................ 환형 큐는 처음에 정말 헷갈렸는데Rear가 Front의 뒤를 잡는 것이 자료 인풋의 마지막이며환형 큐에서는 무조건 1개의 공간이 낭비된다.물론 배열 기반일 시 인덱스 자체가 낭비가 되는 것은 아니다!Rear가 Front 뒤에 왔을 시 해당 인덱스에 값을 넣지 않고가득 찬 상태를 표시하는 것이다! 선형..
2015.06.10