2023/09 2

자료구조] 스택 Stack

스택이란? - LIFO (Last In First Out) 정책 - 데이터를 제한적으로 접근할 수 있는 구조 - 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조 - 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 눈으로 어떻게 변하는지 확인해볼 수 있는 웹사이트 https://visualgo.net/en/list?slide=1 Linked List (Single, Doubly), Stack, Queue, Deque - VisuAlgo VisuAlgo is generously offered at no cost to the global Computer Science community. If you appreciate VisuAlgo, we kindly request that you spread..

알고리즘] 순차 검색(Sequential Search) 알고리즘

데이터를 처음부터 검색하는 알고리즘입니다. 단순하지만 비효율적이라는 단점이 있습니다. 순차 검색은 단방향으로 검색을 하기 때문에 선형 검색이라고 부르기도 합니다. 1) 데이터 배열을 N을 가리키기 위한 변수 I를 선언하고 0으로 초기화한다. 2) I < N이면 3단계를 수행하고, I == N이면 4단계를 수행한다. 3) N[I] == "5" 👉 4단계로 간다. N[I] != "5" 👉 I를 하나 증가시키고 다시 비교한다. 5) I < N 👉 I번째 위치에서 원하는 데이터를 발견한다. I == N 👉 원하는 데이터가 발견되지 않았다. 예시 코드) public class SequentialSearch { public static void main(String[] args) { int[] dataArray =..