자료구조4 [자료구조] 연결리스트 - List 선수지식 (자료구조 overview)https://microelectronics.tistory.com/85 [자료구조] 선형 자료구조와 비선형 자료구조작성중 ..선형 vs 비선형선형구조 : 자료를 순차적으로 나열한 형태 (스택, 큐, 배열, 연결리스트)비선형 구조 : 하나의 자료 뒤에 다수의 자료가 올 수 있는 형태 (트리, 그래프)배열 vs 동적배열 vsmicroelectronics.tistory.com 예제 코드#include #include using namespace std;int main(){ list li; list::iterator eraseIt; for (int i = 0; i ::iterator it = li.begin(); it != li.end(); it++) { cout 결과01.. 2024. 9. 24. [자료구조] 동적 배열 - Vector 선수지식 (자료구조 overview)https://microelectronics.tistory.com/85 [자료구조] 선형 자료구조와 비선형 자료구조작성중 ..선형 vs 비선형선형구조 : 자료를 순차적으로 나열한 형태 (스택, 큐, 배열, 연결리스트)비선형 구조 : 하나의 자료 뒤에 다수의 자료가 올 수 있는 형태 (트리, 그래프)배열 vs 동적배열 vsmicroelectronics.tistory.com size 와 capacity#include #include using namespace std;int main(){ vector v; for (int i = 0; i 결과value : 0 size : 1 capacity : 1value : 1 size : 2 capacity : 2value : 2 s.. 2024. 9. 23. [자료구조] 트리 - 이진트리, 순회 정의트리 중에서 가장 많이 쓰이는 트리로, 모든 노드가 2개의 서브 트리를 가진다.서브트리는 공집합 일 수 있다. (공집합 또한 이진트리이다.)이진트리의 노드에는 최대 2개까지의 자식노드가 존재할 수 있고, 모든 노드의 차수가 2 이하이다. 이진트리에는 서브트리간의 순서가 존재한다. (즉 왼쪽과, 오른쪽이 구별된다) 1. 공집합이거나2. 루트와 왼쪽 서브트리, 오른쪽 서브 트리로 구성된 노드들의 유한 집합. 성질n개의 노드를 가진 이진트리는 정확히 n-1 개의 간선(edge) 를 가진다. 왜냐하면 이진트리에서 노드는 루트를 제외하면 정확히 하나의 부모노드를 가지기 때문이다. (부모와 자식간에는 1개의 edge 만이 존재한다) 높이가 h 인 이진트리의 경우, 최소 h 개의 노드를 가지며 최대 2^h -1 .. 2024. 6. 7. [C/C++] C언어에서의 객체지향 아래 코드는 구조체를 이용해 Stack 자료구조를 작성한 예시이다. typedef struct Stack { int top; // Index of the top element in the stack. Initially -1 because the stack is empty. unsigned capacity; // Maximum number of items that can be stored in the stack. int* array; // Pointer to the array that will store the stack's elements. } Stack; Stack* createStack(unsigned capacity) { Stack* stack = (Stack*) malloc(sizeof(Stack.. 2024. 3. 31. 이전 1 다음
