[자료구조] 추상 자료형(Abstract Data Type, ADT)이란? (feat. 스택 & 큐)

추상 자료형(Abstract Data Type, ADT)이란? 구현하고자 하는 구조에 대해 구현 방법은 명시하지 않고 자료구조의 특성들과 어떤 Operations들이 있는지를 설명하는 자료구조의 한가지 형태. 즉, 일종의 '규칙'들의 나열이라고 쉽게 이해할 수 있다. ADT의 가장 대표적 예로는 스택(Stack)과 큐(Queue)가 있다. 스택(Stack) 이란? 영어 단어 Stack이란 쌓아 올린다는 것을 의미한다. 영어 뜻과 마찬가지로 스택(Stack)자료 구조는 밑바닥부터 탑을 쌓듯이 차곡차곡 데이터를 쌓아올린 자료 구조를 뜻한다. ▼ 스택(Stack) 의 특징 스택은 탑을 쌓을 때 위로 쌓는 것만 가능하듯이 한 방향으로만 입력할 수 있으며 구조 중간에 값을 끼어 넣어 저장할 수 없다. 즉, 같은 ..

[Eclipse] Can't connect to any repository 해결법 : 깃허브 토큰 인증

최근 평소처럼 이클립스에서 알고리즘을 공부하고 공부한 내용을 커밋하고 푸시를 했는데 갑자기 생뚱맞게 오류가 났다. 언제나 예상치 못한 곳에서 나는 에러는 등골이 오싹하다. 😬 오류에 대한 해결법을 찾아보았고, 정책이 변경됨에 따른 에러란걸 알게 되었고 혹시나 나와 같은 사람이 있을까봐 정리해서 포스팅하기로 했다. Push를 누르고 로그인 정보를 누르는 순간 뜬 에러 😥 Can't connect to any repository : git-receive-pack not permitted on 이라는 것을 보고 대충 허용되지 않아 연결할 수 없다 정도만 파악하고 바로 구글링.. 근데 웬걸 최근 나와 같은 오류를 겪은 사람이 꽤 있었고, 이는 깃허브의 로그인 정책이 변경되면서 기존 ID/PW로 로그인 하는 사람..

스트림(Stream)이란?

우리는 일상속에서 스트림(Stream)이라는 단어를 정말 많이 들어봤을 것이다. 유튜브와 같은 라이브&비디오 스트리밍 사이트, 넷플릭스와 같은 비디오 스트리밍 사이트, 스포티파이와 같은 음악 스트리밍 사이트 등등 정말 많은 곳에서 스트림(Stream)이라는 용어를 사용한다. 물론 프로그래밍 언어상에서도 스트림이라는 단어를 자주 볼 수 있다. 입출력 관련된 내용을 다룰 때 꼭 한번씩은 봤던 기억이 난다. 스트림의 큰 맥락을 이해하면 앞으로 공부를 할 때 좀 더 수월하게 이해할 수 있을 것 같아 정리해두기로 했다. 🤗 1. 스트림(Stream)이란? 우선, 영단어 Stream의 뜻을 알면 좀 더 이해하기 쉬워진다. Stream (명사) 1. 개울, 시내 2.(액체 기체의) 줄기 (동사) 1. 줄줄[계속] 흐..

[Java] 빠른 입출력 : BufferedReader & BufferedWriter

1. BufferedReader & BufferedWriter란? 간단히 말해서 BufferedReader와 BufferedWriter란 버퍼를 이용하여 데이터의 입출력을 다루는 함수입니다. 그렇다면 우선 버퍼란 무엇일까요? 전에 버퍼에 대해 정리해둔 글입니다. 필요하시다면 참고해보세요. [개념] 버퍼(Buffer) 앞서 정리했던 스트림과 늘 붙어다니는 개념이 바로 버퍼(Buffer)다. 버퍼도 스트림과 같이 일상에서 자주 쓰이는 용어다. 누구나 한번쯤 영상을 보다가 멈추면 "버퍼링에 걸렸다"라고 말해본 경 ontheway.tistory.com 윗 글에서 마지막에 버퍼는 데이터를 옮기는 바구니에 비유했듯이, 입/출력에서의 버퍼란 입/출력이 발생할때마다 데이터를 하나하나 전송하지 않고 차례대로 모아두었다가..

[Java] 구분자 사용 문자열 자르기 : split() vs StringTokenizer

자바에서는 구분자를 기준으로 문자열을 자를 때 StringTokenizer 클래스와 split() 메소드를 사용할 수 있다. 1. StringTokenizer 클래스 java.util에 포함된 클래스이므로 객체를 생성해 사용 구분자를 생략하면 공백이 기본 구분자 문자 또는 문자열로 문자열을 구분 공백은 무시됨(생략) 장점 : 속도가 빠르다 단점 : 정규표현식 사용 불가, 원패턴 +) 정규 표현식이란? 특정한 규칙을 가진 문자열의 집합을 표현하는데 사용하는 형식 언어 ⁕ StringTokenizer 사용법 생성자 설명 public StringTokenizer(String str); 전달된 매개변수 str을 공백을 기준으로 문자열을 분리 public StringTokenizer(String str,Strin..