블링블링 범블링

데이터 베이스란?-데이터 베이스는 어느 조직이나 개인이 원하는 요구사항과 관련 된 여러가지 자료를 수집하여 이를 컴퓨터에 저장해 놓은 자료의 집합체이다 데이터베이스의 정의-통합된 데이터 : 자료의 중복을 배제한 데이터 모임-지정된 데이터 : 컴퓨터가 접근할 수 있는 저장매체에 저장된 자료-운영 데이터 : 조직의 업무를 수행하는데에 있어서 존재가치가 확실하고 없어서는 안될 반드시 필요한 데이터-공용 데이터 : 여러 응용 시스템들이 공동으로 소유하고 의지하는 자료 데이터 베이스의 목적1. 체계적인 자료 저장2. 적지적인 자료 제공3. 지식관리 차원 의사 결정 지원 데이터 베이스의 모델1.개념 모델 : 데이터표현의 논리적 성격에 초점을 맞춘 모델.데이터간의 관계를 나타내기 위해서 일대일 다대일 다대다의 세가지..

데이터베이스 정의와 특징데이터베이스를 간단히 정의하면 대용량의 데이터 집합을 체계적으로 구성해놓은 것으로 규정할 수 있다. 또한 데이터베이스는 혼자서 사용하는 시스템이 아니므로 여러 명의 사용자나 시스템 간에 상호 공유가 가능해야만 한다. DBMS는(Database Management System)은 이러한 데이터베이스를 관리해주는 시스템 또는 소프트웨어를 일컫는다. DBMS의 중요한 특징무결성 - 데이터베이스 안의 데이터는 오류가 있어서는 안된다. 독립성 - 데이터베이스의 크기를 변경하거나 데이터 파일의 저장소를 변경하더라도 기존에 작성된 응용프로그램은 전혀 영향을 받지 않아야 한다. 의존적 관계가아닌 독립적 관계여야 한다. 보안 - 데이터베이스 안의 데이터에는 아무나 접근할 수 있는 것이 아니라 데이..

삼성전자가 스마트워치에 이어 타이젠(Tizen) OS를 탑재한 스마트폰 '삼성 Z(Samsung Z)'를 공개했다. 삼성전자는 개방형 멀티 플랫폼 운영체제(OS)인 타이젠을 탑재한 최초의 스마트폰 삼성 Z를 미국 샌프란시스코에서 개최되는 타이젠 개발자 행사에서 선보인다고 밝혔다.타이젠 OS는 차세대 웹표준인 HTML 5를 기반으로 하는 운영체제로 모바일 기기 뿐만 아니라 가전제품, 스마트 TV, 자동차 등 다양한 기기에 적용할 수 있는 것이 특징이다. (이미지 출처: 삼성 투모로우)이번에 발표한 삼성 Z는 고유의 가죽 느낌 케이스와 세련된 디자인을 갖췄으며 블랙과 골드 2가지 색상으로 출시된다. 하드웨어 홈 버튼과 터치센서 버튼, 우측 전원 버튼과 좌측 볼륨 버튼 등 외형적으로는 안드로이드 스마트폰과 큰..

스택(Stack) 스택은 선형 자료구조에서 대표적인 것 중에 하나다. 스택을 떠올리면 가장 먼저 생각하는 것은 이러한 구조의 그림이다. 바구니에 책을 차례대로 쌓고, 이 것을 꺼내려면 가장 나중에 쌓은 책을 꺼내야 한다. 많은 책에서 이 것을 LIFO(Last In First Out)라고 한다. 가장 나중에 들어 간 것이 가장 먼저 나온다는 의미다. 스택은 재귀 함수를 할 때도 많이 언급되는 자료구조이기도 하다. 스택을 구현할 때 배열을 이용해 하는 법과 리스트를 이용하는 방법이 있다. 나는 리스트로 구현을 했다. STL을 사용하지 못할 때는 이렇게 구현해서 써야하고, 개념을 이해하기 위해서는 직접 구현해보는 것이 좋은 것 같다. 나도 복습할 겸 다시 구현을 해봤다. #include #include us..

원형 연결리스트(Circular Linked List) 원형 연결리스트는 이 전에 해왔던 단일 연결리스트나 이중 연결리스트에서 끝을 처음과 연결된 리스트를 말한다. 그림 상으로는 원으로 그렸지만 실제로는 선형 연결리스트의 마지막 노드의 next 포인터를 처음으로 연결 시켜주면 된다. 원형리스트(단일 연결리스트로 표현)는 모든 포인터가 다음 노드로 연결되어있다. 이러한 cycle 구조자료의 구현이 필요할 때는 원형리스트가 유용하다. 다시 마지막에서 첫번째로 이동하지 않아도 다음 노드가 첫번째 노드를 가리키기 때문이다. [데이터 삽입]?123456789101112131415161718192021222324//삽입 void addNode(int data) { //가장 마지막에 노드를 추가한다. Node *ne..

단일 연결리스트(Singly Linked List) 단일 연결리스트란 단일 방향(포인터)을 가진 리스트를 말한다. 포인터를 이용해 다음 순서의 노드를 가리켜주고, 이를 통해 머리부터 끝까지 탐색을 돌 수 있다. ?12345678910class Node {public: int data; Node *next; Node() {} Node(int data) : data(data) { //노드를 생성할 때 매개변수 값을 data변수에 값을 대입시켜준다. this->next = NULL; // next포인터를 초기화 시켜준다. } ~Node() {}}; 단일 연결리스트의 노드의 구성은 data와 다음 노드를 가리키는 next 포인터 두 가지가 있다. 예제는 단순히 데이터를 int형 변수 하나를 사용했지만 구조체를 ..

리스트는 자주 사용되는 자료구조 중에 하나다. 노드를 생성하고, 이를 포인터를 이용해 연결 시켜준다고 해서 연결리스트(Linked List)라고 한다. 배열만큼이나 자주 사용되는 자료구조다. 배열과 링크드 리스트는 순서대로 데이터를 나열한다는 공통점이 있지만 차이점과 각각의 장점이 있기 때문에 필요에 따라 사용한다. [배열] 배열은 인덱스 번호를 가지고 있다. 때문에 원하는 데이터의 위치를 알고 있다면 빠르게 참조할 수 있다. 결과적으로 N번 째 요소의 참조를 자주 해야 하는 경우에는 배열을 사용한다. 배열의 인덱스를 통해 빠르게 원하는 데이터를 사용할 수 있다는 장점을 지닌다. [리스트] 리스트는 중간에 데이터를 삽입해야 하거나, 삭제해야하는 경우에 용이하다.보이는 것처럼 새로운 노드를 생성하고 포인터..