포인터를 이용해서 연결리스트 만들기

포인터를 이용해서 연결리스트 구현하기 연결리스트란 각 노드가 데이터와 포인터를 가지고 한줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조를 말한다. *각각의 데이터와 포인터를 가지고 있는 것을 노드라함 *노드의 포인터가 다음이나 이전의 노드들과 연결을 담당함 (마치 기차 처럼 한줄로 이어질수 있게 하는 것) 일단 연결리스트를 만들기 위해서는 노드가 필요하고 노드안에 들어갈 데이터와 각 노드를 연결 시킬 포인터가 필요하다. int value는 데이터의 값을 넣기 위해 만들었고 Data *pNext는 포인터를 의미한다. 이걸 그림으로 그려보면 이런식으로 그릴수 있다. 네모난 상자 하나가 노드를 의미하고 빨간 부분이 데이터가 들어가는곳 화살표가 포인터를 의미한다. 이런식으로 데이터를 저장하는 것을 연결..

• format_list_bulleted PROGRAMING📚/🔖C Series
• · 2021. 4. 2.
• textsms

스택을 이용하여 데이터의 입력과 출력 구현하기

스택의 데이터 입력과 출력 구현하기 기본적으로 스택이란 자료 구조의 하나로서 자료의 삽입과 삭제가 한쪽 끝에서만 일어나는 선형 목록을 말한다. 스택의 삽입 삭제가 일어나는 곳을 Top이라 하고 스택을 꺼낼 때를 Pop이라하고, 넣을 때를 Push라고 부른다. 스택은 나중에 들어간 자료가 먼저 나오기 때문에 후입선출이라고도 한다. 5 ~ 8줄까지는 기본적으로 구현하기 위해 사용된 변수를 초기화 시켜 놓은 것이다. Pos는 스택이 가리키는 위치를 알기 위해서 만들어 놓은 것이다. *위의 그림은 pos의 위치가 어떤 식으로 있는지 보여주기 위해서 그린 것* Pos가 증가 할 수록 다음 배열을 가르키게 코드를 구현해야한다. 한마디로 Pos는 top과 같은 의미로 삽입과 삭제가 되는 부분을 알기위해서 만든것이다...

• format_list_bulleted PROGRAMING📚/🔖C Series
• · 2021. 4. 2.
• textsms

알고리즘의 성능 분석

//알고리즘의 성능 분석 기법// > 수행시간 측정두개의 알고리즘의 실제 수행 시간을 측정하는 것실제로 구현하는 것이 필요동일한 하드웨어를 사용해야 함> 알고리즘의 복잡도 분석직접 구현하지 않고서도 수행 시간을 분석하는 것알고리즘이 수행하는 연산의 횟수를 측정하여 비교일반적으로 연산의 횟수는 n의 함수 *시간 복잡도 분석: 수행 시간 분석알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수를 시간 복잡도라고 한다. 알고리즘이 이루고 있는 연산들이 몇 번이나 수행되는지를 숫자로 표시한다.산술 연산, 대입 연산, 비교 연산, 이동 연산의 기본적인 연산 ->수행시간이 입력이 크기에 따라 변하면 안됨알고리즘이 수행하는 연산의 개수를 계산하여 두 개의 알고리즘을 비교한다.연산의 수행횟수는 고정된 숫자가 아니라 입력..

• format_list_bulleted PROGRAMING📚/🔖C Series
• · 2019. 12. 23.
• textsms

추상 데이터 타입

//데이터 타입// - 데이터의 집합과 연산의 집합을 말한다.(예) int 데이터 타입데이터 : {... , -2, -1 ,0 ,1 , 2 , ...}연산 : +, -, /, *, % //추상 데이터 타입// - 데이터 타입을 추상적(수학적)으로 정의 한 것을 말한다.-데이터나 연산이 무엇인가는 정의 되지만 데이터나 연산을 어떻게 컴퓨터 상에서 구현 할 것인지는 정의 되지 않는다. -객체 : 추상 데이터 타입에 속하는 객체가 정의된다.-연산 : 객체들 사이의 연산이 정의 된다. 이 연산은 추상 데이터 타입과 외부를 연결하는 인터페이스의 역할을 한다. //추상 자료형(ADT)// 인터페이스와 구현을 분리하여 추상화 계층을 둔 것이다.객체 지향의 클래스(Class)또는 사용설명서와 유사하다. 기능의 구현 부..

• format_list_bulleted PROGRAMING📚/🔖C Series
• · 2019. 12. 22.
• textsms

자료구조(Data Structure)와 알고리즘

//자료구조란?//데이터를 표현하는 방법 및 구조 자료에 대한 처리를 효율적으로 수행할 수있도록 자료를 구분하여 표현하는 것역할 : 프로그래밍에서 가장 기초적인 학문 분야 ->프로그램의 기본 골격 - 효율적이고 안전하게 동작하기 위해서 반드시 필요함->프로그램 개발과정과 건물 건축하는 과정과 유사BUT, 프로그램의 크기가 작은 경우, 대형 프로젝트의 초기 단계 -> 구조적인 결함 발생 목적: 자료구조는 컴퓨터의 자료를 효율적으로 저장하고, 관리하기 위해 사용한다. 사용하는 이유? 메모리를 절약하고 프로그램 수행(실행) 시간을 단축을 목적으로 사용된다. 프로그램의 수행시간 혹은 저장 공간을 고려한 자료구조의 설계->프로그램이 어떻게 사용되는지에 따라 결정(목적 및 기능에 적합한 자료구조 설계)(예) 윈도우..

• format_list_bulleted PROGRAMING📚/🔖C Series
• · 2019. 12. 22.
• textsms

배열(생성과 초기화 /이차원배열/가변배열) 이해하기

//배열// - 기본개념 : 같은 데이터형 + 변수명 + 순차적인 메모리 나열 - 참조형 : new를 통해 생성한다. - Array로 부터 파생된 참조형 - foreach(처음~끝 까지의 값을 읽어낸다.)를 사용 가능하다 데이터형 [] 배열명; int [] array_name; (예) int [] array; array = new int [] ; array = new int [3]; ------------------------- int [] array = new int [3]; int [] array = new int []; -------------------------- int [] array = ; - Array.Length 속성 : 배열의 개수에 대한 정보를 가지고 있는 변수와 같다. - forea..

• format_list_bulleted PROGRAMING📚/🔖C Series
• · 2019. 3. 13.
• textsms

C#_기본 문법

//연산자// 단항 연산자 : 1개의 항을 대상으로 연산을 수행하는 것 (예) +, - .! . ~. ++, -- 등 * ! 은 bool형에만 사용함 -> C#에는 true, false 가 제공 된다. (예)!true -> false , !false -> true 산술 연산자 : 계산을 위한 연산자 (예) *, /, %, -, + * string에서 +는 문자열 연결로 사용된다. (예)정수/부동 소수 + "문자열" = "문자열" 시프트(shift) 연산자와 관계 연산자 (예) , >=, , 캐스팅의 성공유무 만 확인 할 수 있는 연산자 (형식) '변수' is '클래스형 or 데이터형 ' -> A is B (결과)true or false * 박싱/ 언박싱 변환, 참조 변환에서 사용한다. as 연산자 캐스팅..

• format_list_bulleted PROGRAMING📚/🔖C Series
• · 2019. 3. 7.
• textsms

C#_클래스의 응용

//추상(가상) 메소드 & 추상 클래스// 처리를 명시 하지 않고 호출한 쪽만 정의 된 것을 추상 메소드라고한다. 이러한 추상메소드들을 가진 클래스를 "가상(추상) 클래스"라고 한다. -> 추상클래스의 객체는 생성 할 수 없다. 상속하여 추상 메소드를 오버라이드해야한다. * 수식자를 사용하여 정의한다. ->new 로 객체 생성 불가능 * abstract class Animal { public string name; public abstract void cry(); public void main(){ } } 추상 클래스를 상속하여 객체를 생성하려면 를 붙인 멤버가 있어야한다. -> 추상 메소드는 반드시 오버라이드하여 사용해야한다. (예) public abstract class PureBase { // ab..

• format_list_bulleted PROGRAMING📚/🔖C Series
• · 2019. 2. 23.
• textsms

C#_클래스

//클래스// 클래스는 어떤 객체의 변수와 메소드의 집합으로 프로그램을 만든다고 볼수 있고 이러한 집합을 객체 지향이라고 하고, 동일한 속성과 행위를 수행하는 객체의 집합이라고 보면된다. 간단하게 예를 들어 어떤 치킨집이 있다고 하면 치킨집에서 치킨을 주문 할때 같이 나오는 것들이 있다. 젓가락, 무, 음료. 치킨 등 각자의 기능을 가진 요소 들이 있다고 하면 이 요소들은 하나의 객체라고 볼 수 있다. 여기서 포괄적으로 볼 경우에 음료와 치킨은 각각의 종류로 나눌수 있다. 예를 들어 음료는 사이다,콜라, 환타 등으로 치킨의 경우에는 양념, 간장, 후라이드로 나눌수 있다. 이런 식으로 '어떤 입력에 대한 작업의 결과를 출력해 주는 것'을 '함수'라고 한다. 그럼 여기서 클래스는 무엇일까? 클래스는 데이터(..

• format_list_bulleted PROGRAMING📚/🔖C Series
• · 2019. 2. 22.
• textsms

C#_ 제어문

//제어문// 프로그램의 흐름을 바꾸고자 할 때, 사용하는 키워드를 제어문이라고 한다. 제어문에는 등 이 존재한다. //if 문// 조건에 따라 처리를 수행 할때 사용하고, 조건에는 비교 연산자나 논리 연산자를 사용하여 조건식을 작성한다. 는 영어의 의미 그대로 "만약 ~라면" 이라는 의미를 가진다. 그리고 는 의 조건에 해당하지 않은 모든 것들은 의 조건에 해당하게 된다. (= 조건에 무관되는 모든 조건들은 ) 다음 코드를 보면 만약에 a를 2로 나누 었을 때의 나머지 가 0인 경우에는 "짝수 입니다"가 출력되고 나머지의 경우에는 홀수로 출력 되게 한다. 조건에 반대되는 모든 경우에는, 다음 블럭으로 넘어가 "홀수 입니다" 출력된다. 즉, 문 안에서 조건이 일치할 경우, 문에 들어가 처리를 하고 조건이..

• format_list_bulleted PROGRAMING📚/🔖C Series
• · 2019. 2. 21.
• textsms