IT/자료구조 썸네일형 리스트형 원형 연결리스트 코드 #include #include typedef int element; typedef struct node { struct node* llink; element data; struct node* rlink; }NODE; NODE* makeNode(element); void insertNode(NODE**,NODE *); void deleteNode(NODE**,element); void printList(NODE**);int main() { NODE *head =NULL; insertNode(&head,makeNode(10)); insertNode(&head,makeNode(20)); insertNode(&head,makeNode(5)); insertNode(&head,makeNode(15)); print.. 더보기 [자료구조] malloc을 이용한 더블포인터와 주소 안녕하세요 지토우에요.오늘은 malloc을 이용해 더블포인터 소스를 공부해봅시다. 이 소스에 gdb를 돌리면 어떻게 될까요~? [ds1603:~, 4]$ gdb malloc3GNU gdb (GDB) Red Hat Enterprise Linux (7.2-48.el6)Copyright (C) 2010 Free Software Foundation, Inc.License GPLv3+: GNU GPL version 3 or later This is free software: you are free to change and redistribute it.There is NO WARRANTY, to the extent permitted by law. Type "show copying"and "show warranty".. 더보기 [자료구조] 배열 [자료구조] 배열 안녕하세요. 지토우에요. 오늘은 자료구조에서도 배열에 대해 알아볼까요? 사실 배열(array)은 거의 모든 프로그래밍 언어에서 기본적으로 제공되는 데이터 타입입니다. C언어를 배우신 분은 거기서도 배우셨을거에요. 1. 배열의 개념 배열(array)을 사용하면 인덱스(index) 번호를 기준으로 작업을 할 수 있기 때문에 인덱스 번호에 따라 효율적으로 루프를 설정해 여러 상황에서 간단한 코드를 이용해 결과를 나타낼 수 있습니다. 즉, 효율적으로 프로그램을 작성할 수 있다는 것이지요. 또, 배열의 가장 기본적인 특징은 배열은 쌍의 집합이라는 것인데요. 인덱스가 주어지면 해당하는 요소(element)가 대응되는 자료 구조입니다. 배열에서는 인덱스를 사용해 요소에 직접 접근합니다. 우리는 앞서.. 더보기 [자료구조] 추상 데이터 타입 추상 데이터 타입 안녕하세요 지토우에요. 오늘은 자료구조에서도 추상 데이터 타입에 대해 배워볼까요? 데이터, 데이터 타입, 추상 데이터 타입에 대해 알아봅시다. 1. 추상 데이터 타입 프로그램에서 데이터란 무엇일까요? 사전적으로는, " 의미 있는 정보를 가진 모든 값, 사람이나 자동 기기가 생성 또는 처리하는 형태로 표시된 것을 뜻한다. " 고 합니다. 쉽게는 처리의 대상이 되는 모든 것이라고도 볼 수 있겠네요. 정수, 문자열, 실수, 여러 가지가 합쳐진 것일 수도 있습니다. 데이터 타입이란, 데이터의 집합과 이러한 데이터에 적용할 수 있는 연산의 집합을 의미합니다. 자료 구조는 이런 추상 데이터 타입을 프로그래밍 언어로 구현한 것이라고 할 수 있지요. 추상 데이터 타입이란 자료 구조를 추상적, 수학적으.. 더보기 자료구조와 알고리즘 자료구조와 알고리즘 안녕하세요 지토우에요. 오늘은 자료구조에 대해서 처음으로 들어가는 시간이에요. 가장 기본적으로 자료구조와 알고리즘에 대해 배워봅시다. 1. 자료구조란 자료구조는 영어로 data structure이라고 합니다. 말 그래도 자료 구조입니다. 들어가기에 앞서, 왜 자료구조에 대해 쉽게 설명해볼게요. 일상 생활에서 일어나는 일들을 예로 들자면 , 우리는 살면서 할 일들을 시간별로 기록해두거나 책상에 책을 쌓아두기도 하고 버스를 타려고 줄을 서 있기도 하지요. 또 영어 사전은 알파벳순으로 정렬되어 있고, 지도는 도시들의 연결 상태를 알아보기 쉽게 표시되어 있으며 회사에는 계층적 조직을 나타내는 조직도가 존재하지요. 이런 것들이 넓은 의미에서는 일종의 정리라고 할 수 있고, 컴퓨터도 마찬가지로 .. 더보기 이전 1 다음
