728x90 분류 전체보기75 [자료구조] 큐 1. 큐: 입력된 순서대로 순차적으로 처리되기 위해 기다리는 자료들의 모음 (영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말함) - 선입선출 (FIFO : First-In First-Out) 방식 먼저 들어 온 데이터가 먼저 나오는 구조 (스택의 (LIFO : Last-In First-Out)와 반대되는 개념) 스택과 달리 큐는 한쪽 끝에서 데이터 삽입 작업이 이루어지고, 반대쪽 끝에서는 데이터 삭제 작업이 이루지는 리스트 2. 큐 관련 포인터 - 기본적으로 첫 원소와 마지막 원소를 각각 가리키는 두개의 포인터(인덱스)를 사용 (예) front/rear - 실전에서는 front는 첫 원소가 아닌 바로 그 앞을 가리키도록 설정 -> front = rear 이면, 큐가 비어있음을 .. 2021. 7. 5. [자료구조] 스택 1. 스택: 한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out) 형식의 자료 구조 - 후입선출 (LIFO : Last-In First-Out) 방식 먼저 들어 온 것이 아래에 있으므로 나중에 들어온 것이 먼저 사용 또는 제거되는 특징을 가짐. (반대 개념 FIFO : First-In First-Out 2. Push/Pop 함수 - Push 함수 : 스택에 값을 넣을 때(제일 상단에 값을 추가/삽입 함) - Pop 함수 : 스택에서 값을 꺼낼 때(제일 상단의 값을 추출/삭제) 3. 스택의 구현 방식 배열 방식 (주로 사용하는 방식) - 단순한 배열 또는 객체의 배열을 사용 - 배열 인덱스(스택포인터)를 이용하여 편리하게 사용 - 배열(스택) 크기에 제한 존재 -> 수시 확인.. 2021. 5. 24. [JAVA] 윈도우빌더 JLabel,JButton 줄바꿈 윈도우빌더로 패널 만들다가 라벨이랑 버튼에 들어갈 말을 줄바꿈을 하고 싶은데 엔터를 쳐도 텍스크 길이만 길어졌다 그래서 width를 계속 늘리니까 너무 보기 싫어서 방법을 찾았다. (역슬래쉬 (\n)를 해봐도 설정 안 됨) 그래서 찾아낸 방법은 html문법을 사용해서 JButton btnNewButton = new JButton("로그인 LOG IN"); 이런씩으로 넣어준다. 저건 중간정렬까지 마친 것이어서, 만약 중간 정렬 빼고싶으면 를 빼면 된다. 어쨌든 위 코드처럼 하면 이런씩으로 줄바꿈이 가능하다. label도 똑같이 JLabel label_2 = new JLabel("비밀번호 확인"); 이렇게 쓰면 된다! 버튼에 해당하는 코드와 라벨에 해당하는 코드 J.. 2021. 5. 20. [JAVA] 윈도우 빌더 개발 툴 안 뜸 (There is no active editor that provides an outline) 원래 윈도우빌더 설치하고 디자인창을 만들어서 키면 이렇게 바로 만들 수 있는 개발 툴이 떠야하는데 이렇게 창이 뜨고 윈도우 빌더로 만들 수 있는 창이랑 요소 프레임같은게 하나도 안떴다 그리고 좌측에 There is no active editor that provides an outline 이라는 오류를 발견했다. 구글링해도 정보도 별로 없어서 정확한 오류 내용을 알기 위해 파파고 돌려보니 개요를 제공하는 활성 편집기가 없습니다. 라고 떴다 보통 지웠다가 다시 깐다고 하더라.. 그래서 참고로 installed software 지우는 방법 Help -> About Eclipse IDE -> Installation Details 누르면 설치된 소프트웨어가 뜸 거기서 자기가 삭제하고.. 2021. 5. 20. [자료구조] 연결리스트 연결리스트 1. 리스트 리스트: 데이터의 목록을 다루는 구조가 단순한 자료구조 - 선형리스트=> 순서 중요 - 선형구조: 데이터가 순차적으로 저장되는 끊어지지 않는 구조 리스트 관련 주요 연산 - 자료 검색, 전체 검색/순회/출력 - 순서 변경, 전체 목록 갯수 계산 - 자료 추가/삭제/변경 - 빈 목록인지 여부 판단 2. 선형 리스트 선형리스트 : 순서대로 나열된 동일 유형의 항목들(순서 중요) Ex)요일, 카드, 한글 자음 모임 => 데이터가 메모리에 저장될 때, 저장 시작 위치부터 빈자리 없이 순서대로 저장 (연속되는 기억장소에 저장) Ex) 정수형 자료형 = 4byte 크기 가짐 => 메모리 주소는 4byte씩 증가 + 메모리에 (23, 25, 35) 순서로 값 저장 선형 리스트의 논리적인 순서와.. 2021. 5. 20. 이전 1 ··· 9 10 11 12 13 14 15 다음 728x90
