자료구조(15)
-
자료구조 연결리스트
리스트의 개념 의미 일정한 순서의 나열 어떤 정의에 의해서 결정된 논리적인 순서의 나열 리스트의 순서는 데이터가 저장되는 물리적인 위치와 상관없이 사람들의 머리속에 인식되는 논리적인 순서 혹은 리스트에 나타나는 원소들 간의 의미적인 순서를 의미함 배열은 인덱스로 표현되는 추상적 순서가 배열 원소의 메모리 공간에서의 물리적인 위치와 일치함 하지만 리스트의 순서 개념은 어떤 정의에 의해서 결정된 논리적인 순서 원소들의 물리적인 저장 순서나 위치와는 무관하게 원소들 간의 논리적인 순서만 유지 정의 원소의 메모리 공간의 물리적인 위치를 순서적으로 결정하는 특징 배열의 순서는 메모리 공간에서 저장되는 원소값의 물리적 순서 배열을 이용한 리스트의 구현 포인터를 이용한 리스트의 구현 노드의 구조 노드 = 리스트의 원..
2023.11.03 -
자료구조 개념
자료와 정보 (big)data and info 자료 -> 처리 (컴퓨터) -> 정보 P(D) => I I = P(D) 자료의 정의 (중요성) 현실 세계에서 관찰이나 측정을 통해서 수집된 값이나 사실 우리의 생활에서 실제로 만질 수 있거나 볼 수 있는 것 (길이, 무게, 부피 등 측정 가능 대상)에 대해 물리적인 단위로 표현하여 얻어낼 수 있는 내용 정보의 정의 어떤 상황에 대해서 적절한 의사결정의 할 수 있게 하는 지식 으로서 자료의 유효한 해설이나 자료 강호간의 관계를 표현 하는 내용 어떠한 상항에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되기 위해 처리과정을 거쳐서 정리되고 정돈된 자료의 2차 처리 결과물 추상화의 개념 의사소통을 위한 필요성 자료의 추상화 = 물리적이며 전기적인 ..
2023.09.09 -
자료구조_c언어_circularLinkedList_01
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293#include #include #include typedef struct ListNode { char data[4]; struct ListNode *link;}listNode; typedef struct { listNode *head;}linkedList_h; linkedList_h* createLinkedList_h() { linkedList_h *CL; CL = (linkedList_h*..
2021.08.25 -
자료구조_c언어_서클 큐_circleQueue_02
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596#include #include #include #include #define EMPTY 0 typedef struct Node { char menu[30]; int price; struct Node *link;}ND; ND *front = EMPTY;ND *rear = EMPTY;int totalMoney = 0; int isEmpty();int showMenu();void add..
2021.07.19 -
자료구조_c언어_linked
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152#include #include #include #include typedef struct..
2021.05.18 -
자료구조_c언어_큐스택_queueStack_01
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118#include #include #define Q_SIZE 100 typedef char element;typedef struct { element queue[Q_SIZE]; int front, rear;}QueueType; QueueType* createQueue() {..
2021.05.17