C++ 검색 결과

해당 글 7건

[자료구조]Stack 스택 구현(C++)

오늘은 Stack (스택) 에 대해 알아 보겠습니다. 스택역시 Queue 와 마찬가지로 C++에서는 STL 에서 제공되고있습니다. [자료구조]Queue 큐 구현(C++) 오늘은 Queue 큐 자료구조에 대해 알아 보겠습니다. C++에서는 표준 템플릿 라이브러리 STL(Standard Template Library) 로 큐(queue) 를 제공해 줍니다. 때문에 헤더파일에 #include 를 명시해 큐를 사용.. dpdpwl.tistory.com 지난번에 Queue 를 알아보았는데요, 이번에도 Stack 스택에 대해 알아 보고, 직접 스택을 구현해 보도록 하겠습니다. 스택(Stack)스택(Stack) 은 후입선출(Last In First Out) 의 형태를 띄는 자료구조입니다. 나중에 들어간것이 먼저나온다..
Algorithm 2018. 7. 5. 13:42

[자료구조]Queue 큐 구현(C++)

오늘은 Queue 큐 자료구조에 대해 알아 보겠습니다. C++에서는 표준 템플릿 라이브러리 STL(Standard Template Library) 로 큐(queue) 를 제공해 줍니다. 때문에 헤더파일에 #include 를 명시해 큐를 사용 할 수 있습니다. 하지만 STL 을 쓰지않고 직접 C++에서 큐(queue) 를 만들어 보고~ 나서 STL 의 큐 사용법에 대해 알아 보겠습니다. 큐(Queue)먼저 큐(queue) 란, FIFO ( First In First Out ) 선입선출 기본적인 자료구조중 하나로 스택 stack - LIFO(Last In First Out) 과 형제? 입니다. 그림과같이 먼저 들어간것이 먼저나오는 형태의 자료구조 입니다. 그럼 큐를 구현하기 위해서 여러 방법이 사용되는데요,..
Algorithm 2018. 7. 4. 17:30

[C++]문자열 자르기(strtok)

C++에서 문자열을 간단히 나누는 방법을 알아보겠따. 먼저 strtok 를 사용하여 char형 문자를 나누는 방법이다. 사용을위해 strtok 사용을위해 해더파일을 추가해준다. #include 다음 char 문자열을 하나 만들어 봅니다. char str1[] = "a b c d e f"; 해당 문자열을 공백을 기준으로 나누고 싶기때문에 strtok 에 공백을 넣어 줍니다. char* tok1 = strtok(str1," "); str1을 공백으로 나눈다. 나누어 졌는지 출력해보겠다. while(tok1!=NULL){ cout
C++ 2018. 7. 2. 17:59

[C++]파일 입출력 간단예제 fstream (ifstream, ofstream)

C++ 에서 간단히 파일을 입력하고 출력하는 기능을 알아보겠습니다. 파일 입/출력을 하기위해 fstream 을 include, 문자열을 사용하기위해 string 을 include 해줍니다. #include #include #include 입력먼저 파일을 입력해보겠습니다. ofstream 을 통하여 txt파일이 생성되면서 내가 입력한 문자가 txt파일에 입력이됩니다. string out_line; ofstream out("test.txt"); for(int i=0;i>out_line; out
C++ 2018. 6. 26. 15:09

[C++]range base for loop(범위기반 for문)

파이썬같은 언어에서는 배열이나 자료구조의 인덱스를 매우쉽게 가져 올 수 있다. list = [0,1,2,3,4,5,6] for i in list: print(i) 0 1 2 3 4 5 6이렇게말이다. c++에서도 이와같은 range base for loop 를 사용 할 수 있다. 먼저 이터레이터(iterator)를 이용한 방법과 인덱스(index)를 이용한 방법이 있다. #include #include using namespace std; int main() { vector v; v.push_back(0); v.push_back(1); v.push_back(2); v.push_back(3); v.push_back(4); v.push_back(5); v.push_back(6); for(vector::ite..
C++ 2018. 6. 9. 11:00

[Algorithm]힙정렬 알고리즘(C++)

힙정렬은 시간복잡도가 nlogn 으로 퀵정렬과 병합(합병)정렬과 같은 시간복잡도를 가진 정렬 알고리즘이다. 하지만 병합정렬과는 다르게 추가적인 메모리가 필요하지않고, 항상 nlogn의 정렬 성능을 보여주기때문에 최악의 경우 n^2 의 성능을 보이는 퀵정렬보다 안정적인 성능을 보인다. 힙정렬은 힙의 구조에 대해 알고있으면 생각보다 간단한 정렬이다. 힙정렬을 알아보기전에 힙(Heap) 에 대해 간단히 알아보자. 힙(Heap)힙 트리 라고도 하는 힙은 완전이진트리 형태의 자료구조이다. 완전이진트리노드를 삽일할때 왼쪽부터 차례대로 추가하는 이진트리(모든 노드의 차수가 2이하로 구성된 트리) 위와같은 트리가 완전이진트리이며(각노드의 왼쪽부터 채워진 이진트리) 아래는 그냥 이진트리. 힙에는 최소힙과 최대힙이 있으며..
Algorithm/정렬알고리즘 2018. 5. 30. 14:47

[C++]벡터 중복제거(sort,unique,erase)

벡터에서 중복 원소제거가 필요할 때가 있습니다. 그럴때 sort,unique,erase 의 기능을 적절히 활용하여 중복원소를 제거 할 수 있습니다. 먼저 백터하나를 만든뒤 데이터를 막넣습니다. (algorithm 을 include 해주어야합니다 sort와 unique 사용을위해) #include #include #include #include using namespace std; vector s; int main() { s.push_back(1); s.push_back(2); s.push_back(1); s.push_back(3); s.push_back(2); s.push_back(1); s.push_back(2); printf("막넣은 백터s\n"); for(int i=0;i
C++ 2018. 5. 21. 10:16