본문 바로가기

배열

링크드 리스트에 정확한 개념 링크드 리스트를 많이 들어봤는데 정확한 개념을 모르겠습니다. 삼국지 게임에서요 도시들이 각각 분포 되 있잖아여... 지도가 대략 영창 천수 북평 진양 이렇게 있으면요... 진양에서 천수로 가는길은 진양 => 북평 => 영창 => 천수인데요.. 여기서 진양에서 바로 천수로 못가게 만드는것이 링크드 리스트인가요? 그러니깐 인접 리스트말이죠? 인접한곳만 거쳐서 간다.. 이 개념이 링크드 리스트인가요? 링크드 리스트와 유사하면서 비교되는 개념이 배열이랍니다. 일딴 배열이 무엇 인지는 아시겠죠. 배열은 같은 자료형을 여러개 사용할때 유용하게 쓸수 있겠죠. 그러나 그 같은 자료형들이 몇개가 생길지 예상을 못하거나 너무 가변적일때가 있잖아요. 예를 들어 학생 데이터를 배열로 잡았을 경우, 학생이 30명 정도인데 적어.. 더보기
[C언어] 배열 - 선언,사용,다차원배열 프로그래밍을 하기 위해서는 먼저 해당 프로그래밍에서 관리해야 할 데이터에 대한 분석과 구현해야 할 기능에 대한 조사가 이루어져야 합니다. 특히 관리해야 할 데이터에 대한 분석을 통해 사용할 타입을 정의를 하고 관리해야 할 자료구조를 선택하게 됩니다. C언어에서는 사용자 정의타입을 정의할 수 있도록 구조체, 공용체, 열거형등의 문법을 제공하고 있으며 자료를 유효 적절하게 관리할 수 있도록 동적 메모리 할당이나 배열과 포인터에 관련된 문법 및 라이브러리를 제공하고 있습니다. 이번 장에서는 동적 메모리 할당을 제외한 나머지 사항에 대해 학습하기로 합시다. 동적 메모리 할당에 대한 내용은 기본적인 문법 사항을 다루고 나서 설명하기로 하겠습니다. 1. 배열 프로그래밍에서 배열이란 동일한 레코드를 연속적인 메모리에.. 더보기
[C언어] 배열과 포인터 1 다양한 포인터와 배열 int *pa1[10]; /* 포인터 배열 */ int (*pa2)[10]; /* 배열 포인터 */ int **pp; /*다차원 포인터 */ void *vp; /* void 포인터 */ int (*fnCmp)(int ,int) /* 함수 포인터 */ 여기에서는 좀 더 다양한 포인터와 배열에 대해 살펴 보기로 합시다. 실제 사용하는 자세한 예는 동적 메모리 할당이나 프로그래밍 과정 및 프로젝트를 통해 소개될 것이며 여기에서는 기본적인 내용에 대한 소개를 하도록 하겠습니다. 그리고, 실제 여러분들이 주제를 정해 프로젝트를 해 나가는 경험을 통해 정확하게 이해하실 수 있을 것이라 생각됩니다. 여기에서는 이들에 대한 표현의 구분 및 기본적인 문법 사항을 점검하시길 바랍니다. 1.1 포인.. 더보기