C언어 - Single linked list(단일 연결 리스트) 구현해보기

시작하기 전에 자료구조인 List의 개념이 익숙하지 않거나 모르신다면 개념을 익히고 보는 것을 추천드립니다. 자료구조 - List(리스트)와 종류 List 개념 이해하기 자료구조 중 하나인 List는 배열의 한계를 극복할 수 있는 강력한 자료구조 중 하나이며 데이터를 단순하지만 효율적으로 다룰 수 있는 자료구조입니다. List는 Array처럼 어떠한 blog-of-gon.tistory.com C 언어를 이용한 싱글 링크드 리스트를 구현해보자 본문에서는 연결 리스트 자료구조를 C언어를 통해 구현해보도록 하겠습니다. C언에 문법을 가지고 크게 아래와 같은 기능을 사용하여 구현할 예정입니다. 노드 구현 - 구조체를 이용하여 만든다 노드 안의 위치 정보 - 포인터를 이용 노드의 생성 - 동적 메모리 할당을 이용..

2021.09.06

컴퓨터/C

Commnet

자료구조 - List(리스트)와 종류

List 개념 이해하기 자료구조 중 하나인 List는 배열의 한계를 극복할 수 있는 강력한 자료구조 중 하나이며 데이터를 단순하지만 효율적으로 다룰 수 있는 자료구조입니다. List는 Array처럼 어떠한 데이터들을 묶기위한 개념입니다. 배열과 대표적으로 다른 특징은 아래와 같습니다. 데이터를 담을 공간의 추가가 가능하다 ( 배열은 초기 공간을 지정하기 때문에 한정적이다.) 데이터를 담을 공간의 가능하다 ( 물론, 배열은 데이터가 담기는 공간의 값은 변경이 가능하나 그 공간 자체를 삭제할 수 없습니다) 가장 기본적이고 대표적인 자료구조이기 때문에 다양한 언어에서 List의 개념을 적용한 다양한 자료구조들을 제공하고 있는 경우가 많습니다. 본문에서는 이 List의 자료구조의 2가지 종류에 대해서 장단점을 ..

2021.09.06

컴퓨터/알고리즘&자료구조

Commnet

C 언어 - 배열의 한계 (선언과 동시에 크기의 불변)

배열의 한계 사실 지난 포스트들에서 배열을 정적 동적으로 선언하는 다양한 방법들에 대해 많이 다뤘습니다. 하지만 다양한 자료구조들을 공부하고 구현해 보는 데에 있어 배열에 대하여 분명하게 특징을 알고 있어야만 왜 복잡한 자료구조들을 사용하게 되는지 알 수 있을 것입니다. 그럼 배열의 특징.. 한계에 대해 알아보도록 하겠습니다. 1. 배열은 선언과 동시에 크기를 가진다 ( 즉 , 고정된 크기만을 가질 수 있다.) 배열은 선언과 동시에 배열의 크기가 정해집니다. 즉 공간이 부족해서 배열을 늘리거나 줄이기는 어렵다는 말 입니다. 따라서 배열을 선언할 시 크기에 들어갈수 있는 인자는 정확한 크기를 알려줄 수 있는 상수들만 가능합니다. #include int main() { int arr[100]; // int ..

2021.09.05

컴퓨터/C

Commnet

자료 구조 - 배열(Array)

Array( 배열 ) 컴퓨터 공학에서 사용되는 가장 기초적인 자료구조인 배열에 대해 알아보도록 하겠습니다. 바로 배열입니다. 이 배열은 동일한 종류의 자료들을 모으는 공간의 개념입니다. 배열을 선언하기 위해서는 어떠한 종류의 자료형을 담을 공간인지 그리고 그 공간의 크기는 얼마나 되는지를 알려주어 선언을 하게 됩니다. 정리하자면 아래와 같습니다. 배열은 동일한 자료형을 담아두기위한 고정된 공간이다. 배열을 선언하기 위해서는 담아두기위한 자료의 종류와 몇개를 담을 공간인지의 크기에 대한정의가 필요합니다. 배열은 선언 시점에서 공간의 크기를 정의하기 때문에 공간의 크기를 늘리거나 줄이기 어렵습니다. 또한 선언한 시점의 자료형만을 담을 수 있는 공간입니다. 위의 정리한 내용처럼 배열은 정말 단순한 개념으로 구..

2021.09.05

컴퓨터/알고리즘&자료구조

Commnet

Java - 클래스 형변환과 장점

먼저 기억하자 지난 포스트들에서 클래스와 클래스들을 다루는 다양한 방법에 대하여 계속해서 알아보고 있습니다. 이런 개념들이 계속해서 확장되는 장점이 생기기 때문입니다. 이 장점 중 하나를 이번 포스트에서 말해보려고 합니다. 그전에 아래 내용에 대해 개념이 부족하다면 조금 더 공부해보고 오시길 권장합니다. 클래스의 개념 오버라이드 / 오버 라이딩 / 생성자 / 상속 추상 클래스와 인터페이스 클래스의 형변환 준비 클래스 또한 하나의 자료형입니다. 따라서 형 변환이 가능하게 됩니다. 상속관계의 클래스들로 형 변환이 가능합니다. 예제를 통해 하나 클래스들의 형변환을 알아보도록 하겠습니다. 부모 클래스 Human /* 상위(부모) 클래스 Human */ public class Human { // 맴버 변수 (상속..

2021.09.03

컴퓨터/Java

Commnet

Java - 인터페이스(Interface)

클래스보다 더 큰 개념의 인터페이스 Java언어에서 인터페이스는 클래스의 틀을 잡아주는 역할을 하는 개념입니다. 추상 클래스는 클래스 내부에 추상적인 개념을 넣어서 만들 수 있는 클래인 반면 인터페이스의 경우 100% 추상적인 개념만을 넣어 틀의 형태로만 동작을 하는 녀석입니다. 왜 Java언어에서는 인터페이스라는 개념을 적용하고 사용하는지 사용법과 특징에 대해 알아보겠습니다. 인터페이스 선연 형식 public interface interfacetest { public void interfacefunc1(); public void interfacefunc2(int number); public abstract void interfacefunc3(); } 위처럼 선언이 가능합니다. 이때에 인터페이스를 선언하..

2021.08.19

컴퓨터/Java

Commnet

백준 1292 - 쉽게 푸는 문제(C언어)

1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 문제 파악 및 구현 준비 1000개의 규칙이 있는 수열 그 수열의 위치에 따른 숫자의 합을 구하기 구현 아이디어 1000개의 수열 구하기 for문을 활용하여 수열 규칙의 배열 제작 입력받은 수를 확인하여 제작한 배열의 인덱스를 참조하여 더하기 #define _CRT_SECURE_NO_WARNINGS #include int main() { // 수열 만들기 int nums[1000]; int cnt = 0; for (int i = 0; i < 1000; i++) { for (int j ..

2021.08.17

컴퓨터/문제풀이집

Commnet

WEB - 원시적인 웹 서비스 구조

원시적인 웹 서비스의 구조 가장 기본적인 웹서비스의 구조가 뭘까요? 서버와 클라이언트에 대해서 다시 한번 정리하자면 아래와 같습니다. 서버 : 클라이언트의 요청에 응답한다. 클라이언트 : 서버에게 원하는 정보를 요청한다. 이렇게 서버와 클라이언트의 응답과 요청을 통해 웹서비스가 동작하게 됩니다. 이게 바로 웹서비스의 가장 기초적이고 핵심이 되는 구조입니다. 순수하게 HTML언어만을 전달하는 형태의 웹 서비스는 아래와 같이 동작합니다. 서버에서는 HTML 언어로 된 문서들을 보관하고 있습니다. 클라이언트는 서버에게 필요한 HTML 문서를 요청합니다. 서버는 요청받은 HTML 문서를 클라이언트에게 제공해 줍니다. 클라이언트가 가지고 있는 웹 브라우저를 통해 HTML 문서를 번역하여 형식에 맞게 출력하여 보여..

2021.08.16

컴퓨터/WEB

Commnet

Java - 추상화 클래스

추상화 추상화란 무엇일까요? '추상적이다'라는 말은 실체가 있는 것이 아닌 개념적인 확립을 한다의 의미로 많이 쓰입니다. Java언어에서도 이런 추상의 개념을 사용하여 클래스를 설계할수 있습니다. 이런 추상화의 개념이 적용된 클래스를 추상 클래스라고 부르며 실체화될 수는 없지만 개념적인 부분을 정의 내려 상속을 하여 사용할 수 있습니다. 추상 클래스 Java언어를 이용하여 흑인,황인,백인이 각각 고유의 색을 가지고 있고 자신의 피부색을 말하는 클래스를 설계한다고 가정해 봅시다. 이 3종류의 클래스는 공통된 부분을 가지고 있습니다. 피부색 하나의 말하는 기능 백인 : 저는 보통 서양인이라고 불립니다. 황인 : 저는 보통 아시아인이라고 불립니다. 흑인 : 저는 보통 남미,아프라가인이라고 불립니다. 기존에 있..

2021.08.15

컴퓨터/Java

Commnet

WEB - 웹의 구조

웹의 기술적 개념 오늘날 인터넷과 웹 너무나도 익숙한 단어이면서 21세기에 살고 있는 사람들이라면 모두가 다들 사용하고 있을 것입니다. 보통 인터넷과 웹을 동일선상에 두고 말을 많이 하며, 흔히 인터넷 서핑을 한다 또는 웹 서핑을 한다라는 말을 많이 합니다. 정리하자면 둘 다 큰 범위에서는 맞는 말입니다. 다시 한번 인터넷과 웹을 정의하자면 아래와 같습니다. 인터넷 거대한 통신망으로 정보들이 지나갈 수 있게 만든 통신 시스템 웹 인터넷이라는 거대한 통신망을 사용하여 데이터들을 저장하고 보여줄 수 있는 인터넷 통신망을 이용한 서비스 결국 지금 이 글을 보시는 여러분과 같이 인터넷이라는 통신시스템을 통해 서버로부터 데이터를 가져와 클라이언트 또는 브라우저(크롬, 에지 등)이라는 창구를 통해 데이터를 볼 수 ..

2021.08.14

컴퓨터/WEB

Commnet