언어) Java

[java] Stack 구현해보기(ft. LinkedList)

LIFO 구조의 Stack.. LinkedList를 활용해 Java로 구현해보겠습니다!!! LinkedList(Doubly)구현을 위한 Node 구현 class StackOfLinkedList{ private Node top; int size; class Node{ String value; Node prev; Node next; } } Node 클래스를 생성후, (Doubly Linked List로 구현할 것 이기에, prev, next 두 개의 변수를 설정해줬어요.) 가장 최근 Node를 참조할 수 있도록 Pointer 개념으로 top노드를 선언해주었습니다. 또 Stack에 담긴 값의 개수를 나타내는 변수 size도 함께 선언해주었습니다. isEmpty( ) 구현 boolean isEmpty(){ re..

[Java] 변수(Variable)_(1) : 변수의 선언, 초기화, 종류(지역, 클래스, 인스턴스)

1. 변수란? 흔히 수학에서 '변하는 수'를 나타내는 변수(變數) 와 달리, 프로그래밍 언어에서의 변수(Variable)란, '값을 저장할 수 있는 메모리상의 공간'을 나타냅니다. 자바 역시 마찬가지죠. 이 변수의 특징 중 가장 중요한 것은, 하나의 변수에는 하나의 값만 저장가능하다는 점입니다. 즉, x 라는 변수에 2라는 정수형을 저장한 상태에서, 4라는 정수형을 새로 저장한다면, 기존의 2는 사라지고 4만 남게되는 것이죠. 변수 : 값을 저장할 수 있는 메모리상의 공간 변수의 특징: 하나의 변수에는 단 하나의 값만 저장할 수 있다. 2. 변수의 선언과 초기화 변수를 사용하기 위해서는 우선, 1) 선언 과, 2) 초기화 의 단계를 거쳐야 합니다. 2-1) 변수의 선언 변수의 선언은, 변수의 타입(typ..