날쌘 개발자

연결리스트(Linked List)란 각 노드(데이터 덩어리) 가 데이터와 포인터를 가진 채 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조 이다. 자료구조 중 배열과의 차이점으로는, 자료의 크기에 제한을 받지 않음 동적으로 메모리 공간을 관리 빈번하게 삽입/삭제가 일어나는 응용 문제 해결에 용이 하다는 특징이 있다. C언어로 기본적인 연결리스트 생성 , 삽입 , 삭제에 대해 알고리즘과 코드를 짜보며 살펴보겠다. 먼저 자료구조부터 설계해보도록 하겠다. - [int] data : int 형 노드에 들어갈 자료로 구성 - [node *] link : 다음 노드에 대한 포인터 typedef struct node { int data; struct node* next; }node; 데이터 덩어리인 노드의..

자료구조 기초 및 알고리즘 자료구조 - 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. - 위키백과 자료구조 및 알고리즘 이란? 알고리즘 : 특정한 일을 수행하는 명령어들의 유한 집합 자료구조 : 주어진 문제를 해결하기 위해 필요한 데이터의 조직화 프로그램 : 프로그래밍 언어를 사용한 알고리즘의 구현 자료구조를 배우는 이유 데이터를 체계적으로 저장, 효율적으로 활용하기 위해서 대부분의 자료구조는 특정한 상황에 놓인 문제를 해결하는 데에 특화되어 있음. ➡️ 결국 문제의 해결을 위해 배움. 자료구조의 종류 먼저 자료구조는 크게 단순 ..