총 26개
-
자료구조 단순연결리스트 변형된 연결리스트 과제 소스코드 구현2025.05.051. 단순 연결 리스트 단순 연결 리스트는 가장 기본적인 선형 자료구조 중 하나입니다. 이 코드에서는 단순 연결 리스트의 기본 연산인 삽입, 삭제, 탐색, 역순 등을 구현하고 있습니다. 각 연산은 리스트의 헤드 포인터와 선행 노드를 인자로 받아 동작하며, 동적 메모리 할당을 통해 새로운 노드를 생성합니다. 2. 원형 연결 리스트 원형 연결 리스트는 마지막 노드가 첫 번째 노드를 가리키는 특별한 형태의 연결 리스트입니다. 이 코드에서는 원형 연결 리스트의 삽입, 삭제, 탐색 등의 기본 연산을 구현하고 있습니다. 원형 연결 리스트의 경...2025.05.05
-
자료구조 단순연결리스트 삽입에서 역순까지 구현한 소스코드2025.05.051. 단순 연결 리스트 이 코드는 단순 연결 리스트의 기본적인 연산들을 구현하고 있습니다. 삽입, 삭제, 탐색, 합병, 역순 등의 연산을 통해 단순 연결 리스트를 다루는 방법을 보여줍니다. 또한 노드 수 계산, 선행 노드 찾기 등의 부가적인 기능도 구현되어 있습니다. 이를 통해 단순 연결 리스트의 기본적인 사용법과 구현 방법을 이해할 수 있습니다. 1. 단순 연결 리스트 단순 연결 리스트는 기본적인 데이터 구조 중 하나로, 각 노드가 다음 노드에 대한 참조를 가지고 있는 선형 자료구조입니다. 이 구조는 메모리 사용이 효율적이며, 삽...2025.05.05
-
c언어로 쉽게 풀어쓴 자료구조 개정 3판 6장(연결리스트) 연습문제 (해설 포함)2025.05.161. 원형 연결 리스트 원형 연결 리스트는 마지막 노드의 포인터가 첫 번째 노드를 가리킨다. 2. 배열 n번째 요소를 찾는다는 것은 특정한 값을 탐색한다는 것이 아니다. 즉 특정 요소로 접근하겠다는 의미인데, 이를 가장 빠르게 할 수 있는 것은 당연히 배열이다. 배열은 인덱스를 통해 특정 요소로 가장 빠르게 접근할 수 있는 자료구조다. 한 번에 접근이 가능하므로 당연히 시간복잡도는 O(1)이다. 3. 단순 연결리스트 단순 연결리스트의 마지막 노드의 링크(link) 필드는 항상 NULL을 가리킨다. 따라서 last->link==NUL...2025.05.16
-
자료구조 1학기 중간시험2025.05.051. 1차원 정수배열 정렬 1차원 정수배열 x[10]을 0으로 초기화하고 내림차순으로 정렬하는 함수를 작성하고 메인프로그램을 완성하는 문제입니다. 함수의 첫 번째 매개변수는 배열의 주소이고, 두 번째 매개변수는 새로운 값입니다. 2. 구조체 배열 입력 struct student {char name[10], int student_number, char depart[10];}; 구조체를 정의하고, struct student stu[10]에 키보드에서 값을 넣는 함수를 작성하고 메인 프로그램을 완성하는 문제입니다. 3. 단순 연결리스트 ...2025.05.05
-
방통대 방송대 자료구조 핵심요약노트 교재요약본 (1장~15장)2025.01.251. 자료구조 자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 방법론입니다. 이 자료에서는 배열, 스택, 큐, 연결 리스트, 트리, 그래프 등 다양한 자료구조의 개념과 특성, 구현 방법 등을 설명하고 있습니다. 또한 정렬, 검색 알고리즘 등 자료구조와 관련된 핵심 알고리즘도 다루고 있습니다. 2. 배열 배열은 동일한 자료형의 데이터를 연속적으로 저장하는 자료구조입니다. 이 자료에서는 배열의 생성, 원소 접근, 저장 등의 기본 연산과 함께 다양한 배열 응용 기법을 설명하고 있습니다. 3. 스택 스택은 후입선출(LIFO) 방식으로...2025.01.25
-
방통대 출석대체시험 자료구조 요약본2025.01.261. 컴퓨터 구조 컴퓨터는 주기억장치와 중앙처리장치를 기반으로 자료를 처리한다. 보조기억장치는 포함되지 않는다. 2. 자료구조 자료구조는 자료의 저장과 이용을 위한 추상화이다. 알고리즘의 조건 중 명령어의 실행 주체에 상관없이 동일한 결과조건은 유효성을 의미한다. 3. 배열 배열은 인덱스와 값<index,value>의 쌍으로 구성된 집합이며, 원소들이 모두 같은 자료형과 같은 크기의 공간을 갖는다. 4. 리스트 리스트는 논리적인 순서(의미적인)만 존재하며, 물리적 순서는 없다. 5. 사용자 정의 구조 사용자 정의 구조에는 리스트, ...2025.01.26
-
(자료구조)컴퓨터 내부의 자료표현 방법과 선형구조의 자료의 삽입과 삭제 방식을 C언어 배열과 구조체와 포인터를 이용하여 프로그래밍하고 예를 들어 데이터 삽입과 삭제되는 과정을 보이세요.2025.04.261. 자료구조의 개념과 종류 자료구조는 자료를 효율적으로 사용하기 위해 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업을 의미한다. 컴퓨터를 이용하여 자료처리를 하기 위해서는 무엇보다도 먼저 자료를 컴퓨터가 다룰 수 있도록 컴퓨터 내에 표현해 주어야만 한다. 그리고 이렇게 표현된 자료를 컴퓨터는 일정한 절차를 통해 처리하게 된다. 자료구조에는 단순구조, 선형구조, 비선형구조, 파일구조 등이 있다. 2. 선형구조의 이해와 프로그래밍 선형구조는 데이터가 일렬로 연결된 논리적인 모양으로 구성하는 방법이며, 선형 구조에...2025.04.26
-
큐와 스택의 구조와 삽입/삭제 연산자 비교2025.01.191. 큐의 구조와 연산자 큐는 데이터의 삽입과 삭제가 각각 한 쪽 끝과 다른 쪽 끝에서 이루어지는 선형 자료구조입니다. 큐는 FIFO(First-In, First-Out) 원칙을 따르며, Enqueue() 함수를 사용하여 데이터를 삽입하고 Dequeue() 함수를 사용하여 데이터를 삭제합니다. 큐에서는 front 포인터와 rear 포인터를 사용하여 삽입과 삭제 연산을 관리합니다. 2. 스택의 구조와 연산자 스택은 데이터의 삽입과 삭제가 같은 쪽 끝에서 이루어지는 선형 자료구조입니다. 스택은 LIFO(Last-In, First-Out...2025.01.19
-
사랑의 요소를 진단하기 위한 체크리스트를 만들어보고 자기 유형이 무엇인지를 파악하여 설명하시오2025.04.301. 사랑의 요소 사랑의 요소에는 친밀감, 열정과 헌신이 있다. 친밀감은 사랑하는 관계에서 나타나는 가까움, 연결됨, 결합되어 있는 느낌을 의미한다. 열정은 사랑하는 관계에서 보이는 낭만과 신체적 매력, 성적인 몰입 등의 욕망을 말한다. 헌신은 사랑하기로 하는 결정과 그 사랑을 지속하겠다는 의지를 의미한다. 2. 사랑 체크리스트 사랑의 유형을 파악하기 위해 작성한 체크리스트에는 이성을 생각하는 정도, 이성과의 관계에 집중하는 정도, 이성에 대한 감정 표현 등이 포함되어 있다. 3. 나의 유형 체크리스트 결과 분석을 통해 본인의 사랑...2025.04.30
-
컴퓨터 내부의 자료표현 방법과 선형구조의 자료의 삽입과 삭제 방식2025.05.061. 데이터 구조 데이터 구조란 데이터를 효율적으로 활용하기 위해 데이터의 특성에 맞게 데이터를 분류, 정리, 저장, 처리하는 모든 업무를 말합니다. 컴퓨터에서 데이터를 처리하려면 먼저 컴퓨터에 데이터를 표현해야 컴퓨터가 처리할 수 있습니다. 컴퓨터는 이렇게 표현된 데이터를 특정 프로그램에서 처리합니다. 2. 단순 구조 단순 구조는 True/False, 정수, 실수, 문자열 등 컴퓨터에서 기본으로 제공되는 데이터 유형입니다. 3. 선형 구조 선형 구조는 파일 시스템 또는 데이터베이스에 레코드를 하나만 링크하는 형식입니다. 이것은 배...2025.05.06
1 / 3
