본문 바로가기

📖CS/📙Data Structure5

[자료구조] hw1 점근 표기법 증명 과제는 1.3과 1.4의 증명이다. 2024. 10. 15.

[자료구조] Chapter3. STACKS AND QUEUES(2) ※ 이 카테고리의 글들은 knu EK.Ryu 교수님의 수업을 듣고 나름대로 필자가 정리한 글입니다.※ 부족한 설명이 있거나, 잘못 알고 작성한 부분이 보인다면 댓글로 알려주시면 감사하겠습니다😊3.5 A Mazing Problem미로(maze)는 오랫동안 흥미 있는 문제였습니다. 실험 심리학자들은 쥐가 미로에서 음식을 찾도록 훈련시켜 왔고, 많은 추리 작가들은 영국식 정원 미로를 살인 사건의 배경으로 이용했습니다.미로는 스택의 좋은 응용이 되므로 우리도 이 문제에 대해 관심을 가져 봅시다. 이 절에서는 미로를 찾아내는 프로그램을 구현했습니다. 프로그램은 미로에서 올바른 길을 찾을 때까지 잘못된 경로를 여러 번 취하나, 일단 올바른 길을 찾은 후에는 잘못된 경로를 거치지 않고 곧바로 미로를 빠져나갈 수 .. 2024. 10. 15.

[자료구조] Chapter3. STACKS AND QUEUES(1) ※ 이 카테고리의 글들은 knu EK.Ryu 교수님의 수업을 듣고 나름대로 필자가 정리한 글입니다.※ 부족한 설명이 있거나, 잘못 알고 작성한 부분이 보인다면 편하게 댓글로 알려주시면 정말 감사하겠습니다😊3.1 Stack스택은 데이터를 저장하고 삭제하는데 LIFO(Last In, First Out) 방식으로 작동하는 자료구조입니다. 즉, 마지막에 들어온 데이터가 가장 먼저 나가는 구조입니다.위 그림에서 보이는 것처럼, A, B, C, D, E 순서로 데이터를 넣고, 삭제할 때는 E부터 제거됩니다. 스택에 데이터를 넣고(push), 빼는(pop) 함수에 대해서 아래에서 알아보겠습니다.void push(element item) // 데이터 추가{ if (top >= MAX_STACK_SIZE - 1.. 2024. 10. 5.

[자료구조] Chapter2. Arrays and Structures(2) ※ 이 카테고리의 글들은 knu EK.Ryu 교수님의 수업을 듣고 나름대로 필자가 정리한 글입니다.※ 부족한 설명이 있거나, 잘못 알고 작성한 부분이 보인다면 편하게 댓글로 알려주시면 정말 감사하겠습니다😊2.4 Polynomials이 파트에서는 다항식의 덧셈을 구조체 배열을 사용하여 구현하는 것을 연습해 봅시다!아래 코드는 두 개의 다항식이 주어지면 더하고 결과를 출력하는 프로그램입니다.(1) #define과 #include 부분#define _CRT_SECURE_NO_WARNINGS#include #include #define MAX_TERMS 100#define COMPARE(x, y) (((x) #define MAX_TERMS 100: 다항식에서 사용할 최대 항의 개수를 100으로 정의합니다... 2024. 10. 5.

[자료구조] Chapter2. Arrays and Structures(1) ※ 이 카테고리의 글들은 knu EK.Ryu 교수님의 수업을 듣고 나름대로 필자가 정리한 글입니다.※ 부족한 설명이 있거나, 잘못 알고 작성한 부분이 보인다면 편하게 댓글로 알려주시면 정말 감사하겠습니다😊2.1 Arrays 배열배열은 인덱스와 값 의 쌍으로 구성된 집합으로서, 정의된 각 인덱스는 그 인덱스와 관련된 값을 가집니다.배열의 추상 데이타 타입(ADT)은 아래와 같습니다. ※ADT(추상 데이터 타입)란? 객체의 명세와 그 연산의 명세가 그 객체의 표현과 연산의 구현으로부터 분리된 데이터 타입입니다. 쉽게 말해, ADT는 데이터와 그 데이터를 다루는 연산을 추상적으로 정의한 것으로, 구현 세부 사항에 구애받지 않고 데이터 구조를 다룰 수 있는 개념입니다. (1) C언어에서의 배열먼저 1차원 .. 2024. 10. 1.

이전 1 다음

티스토리툴바