본문 바로가기

Programming

[Data Structure] Array
2018. 5. 23. Array ● 모든 언어에서 지원되는 타입● 이미 알고 있는 데이터 스트럭쳐● 많은 데이터 스트럭쳐들이 부품으로 사용 데이터가 많아지면 그룹관리의 필요성이 생긴다이럴 때 사용하는 것이 배열(Array)이다. 여러 데이터를 하나의 이름으로 그룹핑해서 관리하기 위한 데이터 스트럭쳐 ● 배열의 용어 123456student = new Array();student[0] = '최진혁';student[1] = '한이람';student[2] = '최유빈';student[3] = '한이은';student[4] = '김주한';cs Value : 값Index : 값을 식별하는 식별자Element ● 배열의 사용 학급을 프로그래밍적으로 표현하기엔 배열이 좋다. 선생님이 학생의 이름을 기억하는 것은 어려운 일이다.그래서 학교..
[Data Structure] Data Structure란?
2018. 5. 23. Data Structure란? Data Structure란? ● 현실을 프로그래밍적으로 표현하는 것어떠한 현실적인 문제를 컴퓨터로 표현 하려고하면 막막할 뿐이다. 이러한 문제들을 개발자들이 만들어 놓은 표현 방법들을 배우는 것이다. ● 큰 데이터를 효율적으로 관리하는 것예를 들어 책이 1권 있을 때 관리 할 것은 딱히 없다. 그런데 책이 100권, 200권이 있다면 내가 필요한 책을 찾는 시간이 많이 소비 될테며 이를 방지하기 위해 책들을 정리 할 것이다. 주제별로, 알파벳별로 책들을 보관하게되면 내가 필요한 책을 찾는 시간이 덜 필요하게 될테며 책을 보관하는 공간 또한 남을 수 있게 된다. Data Structure가 어려운 이유 ● 실무 경험이 없다● 공감이 안된다● 이해가 안된다 프로그래밍을 갓 배..
[C++] TEMPLATE
2018. 4. 15. TEMPLATE 템플릿- 다형성의 종류 중 하나- 일반화 프로그램 -> 타입 제한이 없다. 즉, 타입을 지정해 줄 수 없다 기본 형태template 1. Template 함수- C++에서만 존재 -> JAVA에서는 없다12345678910111213141516171819202122232425262728293031#include "stdafx.h"#include #include using namespace std; template void change(T &t1, T &t2); void main() { int a = 1, b = 2; char c = 'A', d = 'B'; float e = 3.7f, f = 4.3f; change(a, b); cout
[C++] STACK / QUEUE
2018. 4. 15. STACK / QUEUE stack- FILO : First In Last Out- 처음에 넣는 값이 제일 나중에 나온다 queue- FIFO : First In First Out- 처음에 넣는 값이 제일 처음에 나온다 STACKQUEUE MyStack1234567891011121314151617181920212223242526272829#include "stdafx.h"#include using namespace std; class Memory {protected: int *m;public: int count = 0; Memory() { m = new int[20]; } virtual ~Memory() { //생성자 함수와 소멸자 함수는 세트 delete[] m; } void push(int i) { ..
[C++] 클래스 상속 관계
2018. 4. 15. 클래스 상속 관계 클래스 관계1. has ~a : 클래스의 내용을 가져다 쓴다 - data와 관리 class- 포함 object- 제일 많이 쓰는 방식12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include "stdafx.h"#include #include #include using namespace std; //has ~a 관계class A { string name;public : A() { //디폴트 생성자 cout
[C++] POINTER ARRAY
2018. 4. 15. POINTER ARRAY 읽는 방법 right / left 규칙 1. right : 정체2. left : 용도 ex) int *p[3];정체 : 배열이 3개용도 : int pointer-> int *가 3개인 배열 int * int * int * ex) (*p)[3];정체 : 포인터용도 : 한 행당 요소의 갯수가 3개-> 한 행당 3개의 요소를 갖고 있는 2차원 배열 12345678910111213141516171819202122#include "stdafx.h"#include #include using namespace std; void main() { int a[2][3] = { 6,5,4,3,2,1 }; int i, j; int (*p)[3]; p = a; // 초기화 for (i = 0; i
[C++] DYNAMIC MEMORY
2018. 4. 15. 동적 메모리 동적 메모리 동적 메모리는 이름이 없다전역 변수를 사용하면 안된다 기본 형태데이터 타입 *함수 이름 = new 데이터 타입ex) int *p = new int; C 스타일 : ((int *)malloc(sizeof(int)); C++ 스타일 Example)선언 : int *p; p = new int; p1 = new int[3]; // 배열 해제 : delete p; delete p1; // p1이 가리키는 주소만 지움 -> 다 지우는게 아님 delete [ ]p1; // 다 지움 - 배열 삭제하기 전까지는 p의 위치를 바꿔서는 안된다 #동적 메모리를 할당 할때, 소멸자가 하나밖에 없기 때문에 크기가 하나라도 배열로 선언한다ex) int *p = new int[1]; 성적처리123456789..
[JAVA] LINKEDLIST를 이용한 성적처리
2018. 4. 15. 성적 처리 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616..

티스토리툴바