개발하는중/자료구조(20)
-
자료구조 연결리스트
리스트의 개념 의미 일정한 순서의 나열 어떤 정의에 의해서 결정된 논리적인 순서의 나열 리스트의 순서는 데이터가 저장되는 물리적인 위치와 상관없이 사람들의 머리속에 인식되는 논리적인 순서 혹은 리스트에 나타나는 원소들 간의 의미적인 순서를 의미함 배열은 인덱스로 표현되는 추상적 순서가 배열 원소의 메모리 공간에서의 물리적인 위치와 일치함 하지만 리스트의 순서 개념은 어떤 정의에 의해서 결정된 논리적인 순서 원소들의 물리적인 저장 순서나 위치와는 무관하게 원소들 간의 논리적인 순서만 유지 정의 원소의 메모리 공간의 물리적인 위치를 순서적으로 결정하는 특징 배열의 순서는 메모리 공간에서 저장되는 원소값의 물리적 순서 배열을 이용한 리스트의 구현 포인터를 이용한 리스트의 구현 노드의 구조 노드 = 리스트의 원..
2023.11.03 -
자료구조 큐
개념 큐의 의미 택시를 타기위해 서 있는 행렬, 병원의 접수대 등 한쪽에서만 삽입 연산만 발생 가능하고 다른 한쪽에서는 삭제 연산만 발생 가능한 양쪽이 모두 터진 관 한쪽에서는 삽입 연산 = 서비스를 받기 위한 기다림 다른 한쪽에서는 삭제 연산 = 서비스를 받는 중 선입 선출(first-in-first-out, FIFO) 또는 선착 순 서브(first-come-first-serce, FCFS) 알고리즘과 함께 사용됨 추상 자료형 큐의 추상자료형 큐 객체 : 0개 이상의 원소를 갖는 유한 순서 리스트 rear = 삽입 front = 출력 후 삭제 응용 cpu 관리 방법 FCFS(First-Come First=Served) 스케줄링 (FIFO 스케줄링이라고도 함) 기법은 작업(프로그램)이 준비 큐에 도착한 ..
2023.11.02 -
자료구조 스택
개념 정의 -객체와 그객체가 저장되는 순서를 기억하는 방법에 관한 자료구조 가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현 관계를 표현하기 귀해서 연산이 필요하며, 객체에 대한 정의와 연산이 모여서 순서가 기억되는 스택의 추상 자료형이 완성됨 -0개 이상의 원소를 갖는 유한 순서 리스트 -push(add)와 pop(delete)연산이 한 곳에서 발생되는 자료구조 추상 자료형 -스택의 추상자료형 응용 -스택의 다양한 응용 변수에 대한 메모리의 할당과 수집을 위한 시스템 스택 서브루틴 호출 관리를 위한 스택 연산자들 간의 우선순위에 의해 꼐산 순서가 결졍되는 수식 계산 인터럽트의 처리와 되돌아갈 명령 수행 지점을 저장하기 위한 스택 컴파일러, 순환 호출 관리 연산 -스택의 삭제 연산 top--에서..
2023.10.14 -
자료구조 배열
배열의 정의 일정한 차례나 간격에 따라 벌여 놓음(사전적 정의) 차례(순서)와 관련된 기본적인 자료구조 원소릐 메모리공간의 물리적인 위치를 순서적으로 결정하는 특징 배열의 순서는 메모리 공간에서 저장되는 원소값의 물리적 순서 인덱스와 원소값으로 구성됨 의미 원소들이 모두 같은 자료형과 같은 크기의 기억공간을 가짐 배열의 인덱스 값 : 추상화 된 값 = 컴퓨터의 내부구조나 메모리 주소와 무관하게 개발자에게 개념적으로 정의됨 메모리 주소 값은 실제 모모리의 물리적인 위치 값 인텍스와 주소값 의 관계 (보통 배열의 인덱스는 0부터 시작) 배열의 추상 자료형 추상자료형 *수학접 접근 객체 및 관련된 연산의 정의로 구성됨 자료구조 구현전의 설계 단계 자료형 메모리 저장 할당을 위한 변수 선언 자료구조의 구현 단계..
2023.09.09 -
자료구조 개념
자료와 정보 (big)data and info 자료 -> 처리 (컴퓨터) -> 정보 P(D) => I I = P(D) 자료의 정의 (중요성) 현실 세계에서 관찰이나 측정을 통해서 수집된 값이나 사실 우리의 생활에서 실제로 만질 수 있거나 볼 수 있는 것 (길이, 무게, 부피 등 측정 가능 대상)에 대해 물리적인 단위로 표현하여 얻어낼 수 있는 내용 정보의 정의 어떤 상황에 대해서 적절한 의사결정의 할 수 있게 하는 지식 으로서 자료의 유효한 해설이나 자료 강호간의 관계를 표현 하는 내용 어떠한 상항에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되기 위해 처리과정을 거쳐서 정리되고 정돈된 자료의 2차 처리 결과물 추상화의 개념 의사소통을 위한 필요성 자료의 추상화 = 물리적이며 전기적인 ..
2023.09.09 -
자료구조_c언어_tree
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465#include #include #include typedef struct treeNode { char data; struct treeNode *left; struct treeNode *right;}treeNode; treeNode* makeRootNode(char data, treeNode *leftNode, treeNode *rightNode) { treeNode *root = (treeNode*)malloc(sizeof(treeNode)); root->data = data; root->..
2021.08.25