본문 바로가기

development activity/C Language

[자료구조] 스택, 큐, 트리, 검색, 정렬을 사용한 코인 노래방 프로그램 C언어 자료구조 스택과 큐, 트리, 검색 2개, 정렬 3개를 이용하여 코인노래방 프로그램 작성하기 * 검색 2개 사용 : 이진트리검색, 순차검색 * 정렬 3개 사용 : 버블정렬, 트리정렬, 선택정렬 #include #include #include typedef char element; //스택 element typedef int qelement; //큐 element /*----------------------------------------스택----------------------------------------*/ typedef struct stackNode { element data; struct stackNode *link; } stackNode ; stackNode *top; element p.. 더보기
[자료구조] 단순 연결 자료구조 노드 작성 단순연결 자료구조 노드 작성 #include typedef char element; typedef struct node { element data; struct node *link; } node; // 노드 구성 typedef struct { node* link; // 노드 가리킴 } Linkedlistnode_h; Linkedlistnode_h* creatLinkedListnode() { // 노드 주소 Linkedlistnode_h* L; L = (Linkedlistnode_h*)malloc(sizeof(Linkedlistnode_h)); L->link = NULL; } int main() { linkedListnode_h* L; L = creatLinkedListnode(); } ----------.. 더보기
[자료구조] BSTree 이진탐색트리 (BSTree : binary search tree) left node는 부모노드보다 작아야 하며 right node는 부모노드 보다 커야함 이진탐색트리의 속성 각 노드에 값이 있다.각 노드의 키값은 모두 달라야 한다.값들은 전순서가 있다.노드의 왼쪽 서브트리에는 그 노드의 값보다 작은 값들을 지닌 노드들로 이루어져 있다.노드의 오른쪽 서브트리에는 그 노드의 값보다 큰 값들을 지닌 노드들로 이루어져 있다.좌우 하위 트리는 각각이 다시 이진 탐색 트리여야 한다.중복된 노드가 없어야 한다. #include #include typedef char element; typedef struct TreeNode { element key; struct TreeNode *left; struct TreeNod.. 더보기

티스토리툴바