배열
스택의 응용, 다중 스택
스택 응용 산술식 표현 산술식 : 수(양)의 간단한 성질 및 셈을 수학적으로 계산하여 표기하는 방식을 말함. 연산자(operator) : 프로그램의 산술식이나 연산식을 표현하고 처리하기 위해 제공되는 다양한 기호(산술 연산자 : +, -, *등)을 말함 피연산자(operand) : 연산(operation)에 참여하는 변수 또는 값을 말함 산술식의 내부 표현 방법 산술식 변환 산술식의 변환 방법(괄호) 괄호를 사용한 중위 표현식의 전위/후위 표현 방법 수식의 각 연산자에 대해서 우선순위에 따라 괄호를 사용하여 다시 표현 각 연산자를 그에 대응하는 괄호의 전위(왼쪽), 후위(오른쪽)으로 이동 괄호를 제거한다 산술식의 변환 방법(스택 사용) 스택을 사용하여 입력된 중위 표현식을 후위 표현식으로 변환 방법 #i..
구조체와 범용 리스트
구조체 하나 이상의 변수를 그룹 지어서 새로운 자료형(복잡한 데이터 표현)을 정의하는 것 사용자 정의 자료형 - 사용자가 C언어의 기본 타입을 가지고 새롭게 정의할 수 있음 배열은 같은 타입의 변수 집합이지만 구조체는 다양한 타입의 변수 집합을 하나의 타입으로 나타낸 것 구조체의 구성 : 구조체의 멤버 / 멤버 변수 구조체 정의와 선언 struct 구조체이름 { 멤버변수1의 타입 멤버변수1의 이름; 멤버변수2의 타입 멤버변수2의 이름; ………… }; struct 구조체이름 { 멤버변수1의 타입 멤버변수1의 이름; 멤버변수2의 타입 멤버변수2의 이름; ………… } 구조체 변수 이름; //구조체 선언 구조체 멤버 접근 멤버 접근 연산자(.)를 사용하여 구조체에서 구조체 멤버로 접근할 수 있음 형식 : 구조체..
선형 리스트와 배열
순차구조 순차 자료구조(sequential structure) 구현할 자료들을 논리적인 순서대로 메모리에 연속하여 저장해 구현하는 방식 논리적인 순서와 물리적인 순서가 항상 일치 순차 자료구조는 배열을 이용해 구현함 구분 순차 자료구조 연결 자료구조 메모리 저장방식 - 메모리의 저장 시작 위치부터 빈자리 없이 자료를 순서 대로 연속하여 저장 - 논리적 순서와 물리적 순서가 일치하는 구현 방식 메모리에 저장된 물리적 위치나 물리적 순서와 상관없이 링크에 의해 논리적인 순서를 표현하는 구현 방식 연산 특징 - 삽입, 삭제 연산을 해도 빈자리 없이 자료가 순서대로 연속하여 저장 - 변경된 논리적인 순서와 저장된 물리적인 순서가 일치 삽입, 삭제 연산을 하여 논리적인 순서가 변경되어도 링크 정보만 변경되고 물리..
Java 배열
1차원 배열 배열은 같은 데이터 타입을 가진 연속된 메모리 공간으로 이루어진 자료구조로 같은 데이터 타입을 가진 여러개의 변수가 필요할 때 사용 //정수 4개를 저장할 수 있는 배열 생성 int[] array = new int[4]; //배열에 값 저장 array[0] = 1; array[1] = 2; array[2] = 3; array[3] = 4; //배열의 인덱스는 0부터 시작, 총 3까지의 인덱스를 가짐 //배열에 저장된 값 쓰기 int value = array1[2]; System.out.println(array[1]); //선언과 동시에 초기화 int[] array2 = new int[]{1,2,3,4,5}; 배열의 사용 for 반복문을 이용 배열 사용하기 배열에 접근할 때에는 인덱스를 통해 ..