909 Devlog

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 스택의 이해 📌 1 - 1. 스택의 개념과 구조 스택이란, 접시에 음식을 쌓아 올리듯 데이터를 차곡차곡 쌓아 올린 형태로 자료를 구성하는 구조이다. 스택은 같은 구조와 같은 크기의 데이터를 top으로 정한 한 곳으로만 접근하도록 제한되어 있다. 즉, 스택에서 top은 유일하게 액세스가 허용된 지점으로 삽입과 삭제가 일어나는 위치이며, 현재 스택의 가장 위에 있는 데이터가 위치가 된다. 아래 그림을 보면 이해가 쉬울 것이다. 이러한 구조는 가장 마지막에 삽입(Last in)된 데이터가 가장 먼저 삭제(First out)된다는 구조적 특징을 갖고, 그 구조를 후입선출(LIFO..

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 연결 자료구조와 연결 리스트의 이해 📌 1 - 1. 연결 자료구조의 개념 연결 자료구조란? : 연속한 물리 주소에 의해 원소 순서를 표현하는 것이 아닌, 각 원소에 저장되어 있는 다음 원소의 주소(링크)에 의해 순서가 연결되는 구현 방식 연결 자료구조의 원소는 연결될 다음 원소에 대한 주소를 저장하므로 단위로 구성됨 이를 노드라고 하며 원소값을 저장하는 데이터 필드와 링크 필드로 구성된다. 데이터 필드는 원소의 형태에 따라 한 개 이상으로 구성할 수 있다. 링크 필드는 포인터 변수를 사용하여 주소값을 저장하며, 포인터 또는 링크 또는 참조라고도 한다. 구분 순차 자료구조 ..

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 순차 자료구조와 선형 리스트의 이해 📌 1 - 1. 순차 자료구조의 개념 순차 자료구조란? : 구현할 자료들을 논리적인 순서로 메모리에 연속 저장하는 구현 방식 논리적인 순서와 물리적인 순서가 항상 일치해야 함 C 프로그래밍에서 순차 자료구조의 구현 방식을 제공하는 프로그램 기법은 배열 구분 순차 자료구조 연결 자료구조 메모리 저장 방식 메모리의 저장 시작 위치부터 빈자리 없이 자료를 순서대로 연속 저장 논리적인 순서와 물리적인 순서가 일치 메모리에 저장된 물리적 위치나 순서와 상관없이 링크에 의해 논리적인 순서를 표현 연산 특징 삽입, 삭제 연산을 해도 빈자리 없이 자료..

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 배열 📌 1 - 1. 배열의 개념 배열이란? : 자료형이 같은 자료를 나열하여 메모리에 연속으로 저장하여 만든 자료 그룹 배열의 요소를 구별하기 위해 인덱스를 사용, C 언어에서 인덱스는 항상 0부터 시작 모든 자료형으로 배열을 구성할 수 있음 1차원뿐만 아니라 2차원, 3차원 등 다차원 배열로 구성할 수 있음 📌 1 - 2. 1차원 배열 1차원 배열의 선언 형식 자료형 배열 이름 [배열 요소의 개수]; 선언 예시) 배열 선언 예 의미 배열 요소 메모리 할당 크기 char c[100]; char형 배열 요소 100개로 구성된 배열 c c[0] ~ c[99] 1byte x ..

👋 본 글은 "C로 배우는 쉬운 자료구조" 책을 읽고 요약, 정리한 글입니다. 책 구매 링크에서 책을 확인하실 수 있습니다. 🎯 1. 자료구조의 이해 1 - 1. 자료구조의 개념 자료구조란? : 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것 배워야 하는 이유 : 컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여 그에 대한 최적의 프로그램을 작성해야 함 (자료구조에 대한 개념과 활용 능력 필요) 1 - 2. 자료구조의 분류 표현할 자료의 특성과 주된 사용 방법, 수행하는 연산의 특성, 구현에 필요한 저장 공간 용량과 실행 소요 시간 등을 고려하여 가장 효율적인 자료구조를 선택해야 한다. 단순 구조 정수, 실수, 문자, 문자열 등의 기본 자료형 (Data Type) 선..