스트링
1. 스트링의 표현 방법
1-1. 비압축 스트링
문자 코드들을 연속적인 워드에 나타내며, 한 워드에 한 개의 문자 코드를
나타낸다. 처리 속도는 빠르지만 기억장소 활용도가 낮으므로 좋지 않다.
1-2. 압축 스트링
워드단위로 사용하는 기계에서 문자 코드를 이용하여 한 위드에 많은 문자를
나타내어 기억 장소의 효율적 사용을 가능하게 한다.
1-3. 연결 리스트
기억장소를 고정 길이로 분할하고, 데이타 저장부와 연결 저장부의 두 부분으로
나눈다. 연결 저장 부는 다음 문자를 포함하는 블록의 위치를 가리키고 있다.
삽입, 삭제 서브스트링 연산등에서 이점이 있다.
1-4. 가변길이 스트링
크기를 예측할 수 없을때 가변길이 스트링을 사용하여 변화에 대처한다.
2. 스트링의 연산
2-1. 결합 연산 : 새로운 스트링을 생성하기 위하여 두 개 이상의 스트링을 연결하는것이다.
2-2. 서브스트링 연산 : 스트링에서 일부를 추출한다.
2-3. 삽입 연산 : 스트링 구성문자사이에 새로운 스트링을 삽입한다.
2-4. 삭제 연산 : 스트링 구성문자중 하나 이상의 문자를 삭제한다.
2-5. 패턴 매칭 연산 : 스트링중 지정된 서브스트링을 찾아서 불린값을 리턴한다.
2-6. 인덱싱 연산 : 스트링 내에서 어떤 문자 또는 서브스트링의 위치를 정수로 나타낸다.
배열
- 배열은 동일한 형의 데이타형을 갖는 원소들이 장방형 구조에 놓여 있는 집합체이다.
배열은 1차월 배열과 다차원 배열 (2차원 이상)으로 나눌 수 있다.
1. 스트링의 표현 방법
1-1. 비압축 스트링
문자 코드들을 연속적인 워드에 나타내며, 한 워드에 한 개의 문자 코드를
나타낸다. 처리 속도는 빠르지만 기억장소 활용도가 낮으므로 좋지 않다.
1-2. 압축 스트링
워드단위로 사용하는 기계에서 문자 코드를 이용하여 한 위드에 많은 문자를
나타내어 기억 장소의 효율적 사용을 가능하게 한다.
1-3. 연결 리스트
기억장소를 고정 길이로 분할하고, 데이타 저장부와 연결 저장부의 두 부분으로
나눈다. 연결 저장 부는 다음 문자를 포함하는 블록의 위치를 가리키고 있다.
삽입, 삭제 서브스트링 연산등에서 이점이 있다.
1-4. 가변길이 스트링
크기를 예측할 수 없을때 가변길이 스트링을 사용하여 변화에 대처한다.
2. 스트링의 연산
2-1. 결합 연산 : 새로운 스트링을 생성하기 위하여 두 개 이상의 스트링을 연결하는것이다.
2-2. 서브스트링 연산 : 스트링에서 일부를 추출한다.
2-3. 삽입 연산 : 스트링 구성문자사이에 새로운 스트링을 삽입한다.
2-4. 삭제 연산 : 스트링 구성문자중 하나 이상의 문자를 삭제한다.
2-5. 패턴 매칭 연산 : 스트링중 지정된 서브스트링을 찾아서 불린값을 리턴한다.
2-6. 인덱싱 연산 : 스트링 내에서 어떤 문자 또는 서브스트링의 위치를 정수로 나타낸다.
배열
- 배열은 동일한 형의 데이타형을 갖는 원소들이 장방형 구조에 놓여 있는 집합체이다.
배열은 1차월 배열과 다차원 배열 (2차원 이상)으로 나눌 수 있다.