티스토리

For better C0de
검색하기

블로그 홈

For better C0de

denken-y.tistory.com/m

coding 블로그

구독자
0
방명록 방문하기

주요 글 목록

  • Stack 기본적인 자료구조 중 하나로 구조물을 쌓는 느낌의 자료 구조이다. 예를 들어, 상자를 쌓는 일로 설명할 수가 있다. 상자는 우리가 저장할 자료라 했을때 저장할때는 한칸씩 올리고 제거할때는 제일 위에서부터 하나씩 제거하는식으로 구현된다. 이 과정에서 가장 나중에 들어온 자료가 가장 먼저 제거되기 때문에 흔히 LIFO(Last in First Out)라 한다. Push(가장 위에 자료 저장) Pop(가장 위의 자료 제거) Peek(맨위의 자료 반환, 제거는 안함) IsEmpty(스택이 비어있는지 검사) Stack 의 크기를 초과하면 Overflow, Stack이 비어있는데 Pop 할 경우 Underflow 일반적으로 역순문자열, 괄호검사, 수식계산, 미로찾기(길찾기) 등의 알고리즘에서 사용할 경우 효율적으로.. 공감수 0 댓글수 0 2019. 7. 1.
  • List/ArrayList/LinkedList [List] 먼저 List 자료 구조는 자료를 순서대로 저장하는 Sequential 한 선형 구조를 뜻한다. 기존의 배열 자료구조에서와 같이 순차적으로 저장되지만 배열에서는 빈 공간이 존재할 수 있었다. 이런 빈공간에서 오는 Memory 낭비를 줄이고자 빈공간이 없게 삭제된 공간은 당겨서 채우는 식으로 구현이 된다. [ArrayList] 배열 자료구조에 List 자료 구조의 특성인 빈공간이 없게 구현한 자료구조이다. 원소에 대해 Index로 접근이 가능하고 임의의 Index에 접근할 때 O(1)의 시간복잡도를 가진다. import java.util.*; public class test { public static void main(String[] args){ ArrayList aList = new Arr.. 공감수 0 댓글수 0 2019. 7. 1.
  • 구조체 구조체(Structure)는 배열과 비슷하지만 서로 다른 자료형을 하나의 그룹으로 묶는다는 점에서 차이가 있다. 배열의 경우엔 같은 자료형의 자료들을 묶었지만 구조체는 서로 다른 자료형을 묶는다. struct student { char name[21]; int year; float score; }; 위의 코드는 구조체를 정의한 하나의 예제이다. 주의해야할점은 이것은 구조체의 자료형을 선언한 것이지 구조체 변수를 선언한것은 아니다. struct 선언만 해놓으면 이후 구조체 변수 선언때도 struct를 붙여줘야하기 때문에 typedef을 이용한다. typedef struct student_type { char name[21]; int year; float score; } student; student 구조체.. 공감수 0 댓글수 0 2019. 6. 14.
  • 추상자료형 추상자료형(Abstract Data Type)은 정보 은닉 개념을 이용하여 자료 구조를 간략하게 표현하는 것을 말한다. 정보 은닉(Information Hiding) 개념은 중요한 정보만을 나타내고 중요하지 않은 정보는 숨긴다는 개념으로 개발의 효율성을 증가시킬 목적으로 사용한다. 사용자의 관점에서 불필요한 정보는 제거하고 필요한 정보만을 간단하게 제공해 개발 효율성을 증가시키고자 하는 개념이다. 추상 자료형이란 1) 세부적이고 복잡한 것은 생략 하고 2) 중요한 것만을 나타내는 것이라고 할 수 있다. 자료구조를 사용할 때 사용자는 추상 자료형 개념의 자료 구조 Interface만을 전달 받아 간단하게 자료 구조를 사용하게 해준다. 추상자료형 - 외부에서 호출할 수 있는 일종의 인터페이스 자료 구조 - .. 공감수 0 댓글수 0 2019. 6. 12.
  • 1) 자료 구조란 먼저, 자료 구조란 컴퓨터 프로그램을 효율적으로 구현하기 위해 연구되었기 때문에 자료구조를 이야기하기에 앞서 컴퓨터 프로그램에 대해 알아야한다. 컴퓨터 프로그램이란, 컴퓨터에 의해 실행되는 명령어들의 집합이라고 할 수 있다. 그리고 이 명령들을 수행하기 위해서는 내부적으로 여러 Data를 저장하고 처리하는 과정이 필요하다. 즉, Data(자료) + Algorithm(명령) 으로 이루어진다고 생각할 수 있다. 그 중 자료구조는 Data를 효율적으로 저장하는 방식을 뜻한다. 효율적이란 뜻은 컴퓨터 프로그램이 1)실행될때 쓰이는 메모리를 절약 2) 프로그램 수행시간의 최소화를 뜻한다. (Space Complexity + Time Complexity) 실제 프로그램의 목적과 기능을 생각해 자료구조를 이용하거나 .. 공감수 0 댓글수 0 2019. 6. 2.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.