[ IT ]/C++, 자료구조 검색 결과

해당 글 14건

자료구조 수업 3 재귀함수 / 연결리스트 - InsertNode,AddNode,DelNode

재귀함수 #include#include int Func(int num_); void main(){printf("%d\n",Func(5));} int Func(int num_){static int ans=0;static int num=0;if(num>num_)return ans;ans = ans + num;num++;Func(num_); }연결리스트 - InsertNode,AddNode,DelNode#include #include typedef struct node{int data;struct node *link;}Linklist; Linklist* Head=0; /*Linklist* search(int num){static Linklist* tmpss;Linklist* tmp; static int num..
[ IT ]/C++, 자료구조 2015. 6. 24. 22:26

자료구조 수업 2 자료구조란 / Stack의 Push,Pop / 연결리스트 / Queue

자료 구조란 - 사전적 의미 : 데이터를 처리하는 입장에서 데이터 사이에 존재하는 관계를 개념적으로 잡은 것- 데이터를 효율적으로 사용할 수 있도록 구조를 만들어서 저장하는 것 어떻게 효율적으로 저장할 것이냐 ? 선형 구조 - 데이터를 선의 형태로 일렬로 저장.- 스택, 큐, 연결리스트 비 선형 구조 - 데이터를 선의 형태가 아닌 다른 형태로 저장하는 방식- 이전 데이터와 이후 데이터는 1대 다 관계를 가짐- 트리(보통 위에서 밑으로. 뿌리구조), 그래프 * 스택(Stack) (일종의 약속. 이렇게 사용하자)- 삽입/삭제가 한쪽 끝에서만 수행되는 구조- LIFO 구조 입력 : Push / 출력 : Pop 바텀 / 탑을 이용해서 스택의 영역을 나타낸다. 푸쉬 : 탑의 위치가 올라감 / 팝 : 탑의 위치를 ..
[ IT ]/C++, 자료구조 2015. 6. 24. 22:23

자료구조 수업 1

#include int main(int argc, char *argv[]){return 0; } 배열 : 같은 자료형을 동시에 여러개 선언해서 사용하는 것. " datatype 배열이름 [배열크기] " int num[5]={1,2,3,4,5}; // 4개만 쓰면 null, 즉 0으로 초기화 된다.int num[]={1,2,3,4}; // 4칸만 생성 된다.char str[10]="홍길동"; // 문자열 + null 문자가 들어간다. 총 7칸%s = 주소를 받는다. printf("%s",str/*(여러개의 자료형을 하나로 묶어서 하나의 자료형으로 만듬)struct 구조체명{ -> 자료형을 만듬(틀)멤버 변수1;멤버 변수2;멤버 변수3;멤버 변수4;}; 붕어빵 기계(틀) -> 구조체붕어빵 -> 구조체 변수 ..
[ IT ]/C++, 자료구조 2015. 6. 24. 22:19

C++ namespace / using / bool

- namespace namespace : C에 비해 큰 프로젝트를 만들기 때문에 함수, 변수 등 이름들이 중복되는 것을 막기 위해 이름 공간을 만들어 놓음 namespace 공간 이름{변수 및 함수 선언} 공간이름 :: 변수 및 함수 이름 AB::func(); - using 지시자 using 지시자를 사용하면 범위 연산자(namespace)를 따로 지정하지 않아도 된다.using namespace 공간 이름 using 공간이름으로도 사용가능.using namespace std; coutstd::cin -> cinstd::endl -> endl - bool 자료형 bool : 참, 거짓을 저장하는 1바이트 크기의 데이터로 true,false 자체가 1,0이 저장되게 된다. return true,false..
[ IT ]/C++, 자료구조 2015. 6. 24. 22:16