본문 바로가기

JAVA/알고리즘9

[JAVA] 자료구조 ③ - 2) Stack 미로찾기 1. Stack 이란? 스택의 기본 개념 및 원리 [JAVA] 자료구조 ③ STACK 1. STACK 이란? 자세한 개념 및 예시는 ↓ 참고 [Java] 자바 Stack 클래스 사용법 & 예제 총정리 (tistory.com) [Java] 자바 Stack 클래스 사용법 & 예제 총정리 Stack이란? 자료 구조 중 하나인 Stack의 사전적.. you-r-planet-b612.tistory.com 스택을 활용한 계산기 [JAVA] 자료구조 ③ - 1) Stack 계산기 1. Stack 이란? STACK 개념 및 원리 2. Stack 을 활용한 계산기_ 규칙 ▶ 계산기 규칙 스택을 활용한 계산기 규칙 숫자배열 12,11,13,-,*,2,1,-,/,4,+ 문자배열 숫자는 숫자배열에 넣는다. 문자는 규칙을 정해.. 2022. 1. 21.
[JAVA] 자료구조 ③ - 1) Stack 계산기 1. Stack 이란? STACK 개념 및 원리 2. Stack 을 활용한 계산기_ 규칙 ▶ 계산기 규칙 스택을 활용한 계산기 규칙 숫자배열 12,11,13,-,*,2,1,-,/,4,+ 문자배열 숫자는 숫자배열에 넣는다. 문자는 규칙을 정해서 문자배열에 넣는다. [0] 문자배열이 비어있으면 자기는 문자배열에 저장한다. [1] ( 문자배열에 바로넣는다. [2] + - 문자배열마지막을 검색해서 소괄호가아니면 꺼내서 숫자배열에 저장하고, 자기는 문자배열에 저장한다. [3] * / 문자배열마지막을 검색해서 * / 면 꺼내서 숫자배열에 저장하고 자기는 문자배열에 저장한다. [4] ) 여는소괄호 만날때까지 문자배열의 모든 값을꺼내서 숫자배열에 저장한다. 소괄호는 전부 삭제한다. [5] 전부 저장후 문자배열에 있는 .. 2022. 1. 21.
[JAVA] 자료구조 ③ STACK 1. STACK 이란? 자세한 개념 및 예시는 ↓ 참고 [Java] 자바 Stack 클래스 사용법 & 예제 총정리 (tistory.com) [Java] 자바 Stack 클래스 사용법 & 예제 총정리 Stack이란? 자료 구조 중 하나인 Stack의 사전적 정의는 '쌓다', '더미'입니다. 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료 구조라고 할 수 있습니다. Stack의 가장 큰 특징은 나중에 들어간 것 coding-factory.tistory.com 2. 사용 예시 StackNode.java package _31_stack; public class StackNode { // 이전 값의 주소를 저장하는 변수(선입 후출) private StackNode next; // 값을 저장하는 변수 private.. 2022. 1. 21.
[JAVA] 자료구조 ② LinkedList 1. LinkedList 란? 개념 및 상세 예제 참고↓ [Java] 자바 LinkedList 사용법 & 예제 총정리 (tistory.com) [Java] 자바 LinkedList 사용법 & 예제 총정리 LinkedList란? 연결 리스트(LinkedList)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조입니다. 데이터를 담고 있는 노드들이 연결되어 있고, 노드의 포인터가 이전 노 coding-factory.tistory.com ★ 각 노드에 포인터(다음 노드로 연결하는 역할)와 데이터로 이루어져있음 ▷ 추가/삭제가 용이하다. (Vector 처럼 값을 일일이 복사하고 배열 인덱스 개수를 늘릴 필요가 없음) ▷ 데이터 탐색에 불리하다. (인덱스가 없기 때문에 맨 앞 Node .. 2022. 1. 20.