읽기 자료구조내 특정위치를 찾아보는 것 컴퓨터는 딱 한 단계로 배열을 읽을 수 있으며, 프로그램에서 배열을 선언하면 연속된 빈 메모리 공간을 할당한다. 모든 메모리주소에 한번에 접근가능하며 배열을 할당할 때 어떤 메모리주소에서 시작하는지 기록해둔다. 배열은 기초적인 자료구조이지만 빠르게 읽을수 있는 강력한 자료구조이다. 검색 자료구조내 특정 값을 찾는 것 인덱스 제공 후 값을 반환하며 읽기에 비해 오래걸리며, 찾는 값이 가장 마지막 순서에 있다면 모든 값을 검색해야 한다. 배열에 값이 있다고 확신도 불가하다. N개로 이루어진 배열은 선형검색에 최대 N단계가 필요하다. 삽입 자료구조에 새로운 값을 추가하는 것 배열에 새 데이터를 삽입할 때 어디에 삽입하는가에 따라 효율성이 다르다. 배열에 맨끝에 삽입할때는..
분류 전체보기
자바로 스택을 구현해보았습니다! import java.util.Scanner; public class 스택 { private static int arr[] = new int[0]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=0; i
스택(stack) 이란? - 스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조이다. - 입력과 출력 순서는 후입선출(LIFO, Last In First Out), 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다. - 스택에 데이터를 넣는 작업을 push, 데이터를 꺼내는 작업을 pop 이라고 한다. 스택은 마치 컵에 따른 물과 같은 것 같아요. 물을 마시려고 컵에 따르면 제일 위에 물이 나오는 것 처럼요! 컵 이미지 : flaticon
안녕하세요 개발자 훈이입니다. (개발자가 되고싶은 사람이에요 ^^...) 2022.12.13. 처음으로 블로그를 시작하려고 합니다. 어느 개발자님이 "기억보단 기록을"이라는 말씀을 하셨는데 되게 인상 깊었어요!!! 모든 기억을 생생하게 기억할 수 없으니 기록하면 나중에 두고두고 볼 수 있지 않을까요? 나도 블로그 운영해봐야지 한지가 3달정도 되어가는데 시작이 어렵다 라는 말이 왜이리 공감이 되는지!!! 물론 시작하게 되었지만, 꾸준히 운영할 수 있을지가 관건인 것 같아요!! 남은 2022년 다들 화이팅!!
