자료구조

[Do it 자료구조] 4단원 스택과 큐 c++로 풀기

04-1 스택 스택 : 데이터를 일시적으로 저장하기 위한 자료구조, 가장 나중에 넣은 데이터를 가장 먼저 꺼냄(후입선출) > 푸시(데이터 넣), 팝(데이터 꺼냄) . void x(){ } void y(){ } void z(){ x(); y(); } int mian(){ z(); } 실습 4-1 /* int형 스택 IntStack(헤더) */ #ifndef ___IntStack #define ___IntStack /*--- 스택을 구현하는 구조체 ---*/ typedef struct { int max;/* 스택 용량 */ int ptr;/* 스택 포인터 */ int *stk;/* 스택의 첫 요소에 대한 포인터 */ } IntStack; /*--- 스택 초기화 ---*/ int Initialize(IntSt..

Do it 자료구조 3단원 c++로 풀기

03-1 검색 알고리즘 검색과 키 : 키 값을 조건에 맞게 지정해서 검색한다. 데이터 추가 비용이 많이 드는 경우 : 배열은 검색은 빠르지만 데이터를 추가하기 위한 비용이 많이 든다. 03-2 선형 검색 선형 검색 : 배열에서 검색하는 방법 가운데 가장 기본적인 알고리즘 = 순차 검색 실습 3-1 #include using namespace std; int search(const int a[], int n, int key){ int i=0; while(1){ if(i==n) return -1; if(a[i]==key) return i; i++; } } int main(){ int i,nx,ky,idx; int *x=new int; cout

[Do it 자료구조] 2. 기본 자료구조 C++로 풀기

실습 2-1 #include using namespace std; #define N 5 int main(){ int i; int a[N]; for(i=0;i

[Do it 자료구조] 1단원 연습문제 c++로 풀기

실습 1-1 #include using namespace std; int main(){ int a,b,c; int max; cout c; max=a; if(b>max) max=b; if(c>max) max=c; cout

[스터디 준비] 2. 기본 자료구조

#1. 배열 - 자료구조 : 데이터 단위와 데이터 자체 사이의 물리적 또는 논리적인 관계 [ 데이터 단위 : 데이터를 구성하는 한 덩어리/ 자료구조 : 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법] - 배열 : 요소와 인덱스 ( []안에 넣는 것이 정수형 인덱스이다. ) - 메모리 할당 기간과 동적 객체 생성 calloc, malloc 함수(공간 할당) / free 함수 (공간 해제) calloc 함수 : void *calloc(size_t nmemb, size_t size); // size_ t size : 예를 들어 int형이면 sizeof(int) malloc 함수 : void *malloc(size_t size); - 배열의 동적 생성 단일 객체의 동적 생성과의 차이점 : 배열의 첫..

[스터디 준비] 01. 기본 알고리즘 정리

#1. 알고리즘이란? - 연산자와 피연산자 연산자 : 연산을 수행하는 기호/ 피연산자 : 연산의 대상이 되는 식 - 식과 식의 평가 식 : 변수, 상수, 변수나 상수를 연산자로 결합한 것 식의 평가 : 모든 수식에 존재하는 값을 프로그램 실행을 통해 알아내는 것 그래서, 알고리즘의 정의를 내리자면 문제를 해결하기 위한 것으로, 명확하게 정의되고 순서가 있는 유한개의 규칙으로 이루어진 집합이다. 함수는 return문에서 처리한 결과값을 원래 호출한 곳으로 반환한다. 결정트리 : 조합을 나열한 모양이 나무 형태인 것 - 순서도의 기호 데이터 : 데이터의 입력과 출력 나타냄 처리 : 여러 종류의 처리 기능 수행 [ 처리 부분에서 변수에 값을 대입하는 형태는 "1 -> n" 형태이다. ] 판단 : 하나의 입구와..