1. 스택- 스택은 데이터를 일시적으로 저장하기 위한 자료구조로, 가장 나중에 넣은 데이터를 가장 먼저 꺼냅니다.- 데이터의 입력과 출력 순서는 후입선출(LIFO, Last In Fisrt Out)- 스택에 데이터를 넣는 작업을 푸시(push)- 스택에 데이터를 꺼내는 작업을 팝(pop)- 푸시와 팝을 하는 위치를 꼭대기(top)- 스택의 가장 아랫부분을 바닥(bottom) - 스택 만들기 1) 스택 본체용 배열 (stk) : 푸시된 데이터를 저장하는 스택 본체의 배열 2) 스택 용량 (max) : 스택의 용량(스택에 쌓을 수 있는 최대 데이터 수)을 나타내는 필드 3) 스택 포인터 (ptr) : 스택에 쌓여 있는 데이터 수를 나타내는 필드. 스택 포인터(statck pointer) 4) 생성자(IntS..
WEB
1. Arrays.binarySearch에 의한 이진 검색 Java는 배열에서 이진 검색을 하는 메서드를 표준 라이브러리로 제공합니다. 이진 검색 표준 라이브러리의 메서드로는 java.util.Arrays 클래스의 binarySearch 메서드가 있습니다. binarySearch 메서드는 다음고 ㅏ같은 장점이 있습니다. 1) 이진 검색 메서드를 직접 코딩할 필요가 없다. 2) 모든 자료형 배열에서 검색할 수 있다. 링크 : https://docs.oracle.com/javase/8/docs/api/java/util/Arrays.htmlModifier and TypeMethod and Descriptionstatic intbinarySearch(byte[] a, byte key) Searches the s..
1. 순서도의 기호 데이터(data)의 입력과 출력을 나타낸다. 처리(process)는 여러 종류의 처리 기능을 수행. 즉, 정보의 값, 자료형, 위치를 바꾸도록 정의한 연산이나 연산집합의 실행 또는 연속적인 몇 가지 흐름 가운데 하나의 방향을 결정하는 연산집합이나 연산군의 실행을 나타낸다. 미리 정의한 처리(predefined process)는 서브 루틴 및 모듈 등 다른 곳에서 이미 정의한 하나 이상의 연산 또는 명령어들로 이루어진 처리를 나타낸다. 판단(decision)은 하나의 입구와 하나 이상을 선택할 수 있는 출구가 있고, 기호에서 정의한 조건을 평가하여 하나의 출구를 선택하는 판단 기능(스위치형 기능)을 나타냅니다. 주로 예상되는 평가 결과의 경로를 선 가까이에 쓴다. 루프범위(loop li..
1. 스택 자료구조- 데이터가 입력되면 입력되는 순서대로 쌓고, 나중에 들어온 것부터 먼저 사용하는 자료구조- LIFO(Last In First Out)형- 스택에 데이터를 넣는 것을 'PUSH', 데이터를 꺼내는 것을 'POP' - 자바로 구현한 스택 자료구조 -> 결과 :- 파이썬으로 구현한 스택 자려구조 -> 결과 : - 컴퓨터가 사용하는 수식(후위 표기법)으로 변환과 연산(2) (( 괄호 무시하고 A 출력(3) * 스택 PUSH(4) B 출력(5) * 스택 POP(6) - 스택 PUSH, C 출력(7) / 스택 PUSH, D 출력(8) )) 괄호 무시하고 / , - 순으로 POP(2) A, B 순서대로 스택 PUSH (3) A, B POP해서 * 계산후 결과 X를 스택 PUSH(4) C, D 순서..
1. 해쉬 테이블(Hash Table)- 데이터를 저장할 때, 저장할 위치를 해쉬 함수를 이용해서 생성하고, 새엇ㅇ된 위치에 데이터를 저장하는 방식에서 사용하는 주소 테이블- 순서 리스트와 연결 리스트 자료구조를 조합하여 사용하며, 데이터에 직접적인 접근이 가능하여 저장 및 읽기 속도가 빠릅니다.- 데이터베이스에서 데이터를 저장할 때 주로 사용 2. 순서 리스트 자료구조- 순서 리스트(Ordered List) 또는 선형 리스트(Linear List)는 리스트 기반의 자료 구조- 순서 리스트 자료 구조 운영 개념 3. 배열(Array) 자료구조- '동일한 형태'의 자료를 연속해서 저장하는 구조를 가진다.- 기본 자료형 : int, char, bool, float, double,...- 사용자 정의 자료형 ..
