데이터 구조의 배열: 배열이란 무엇입니까? Opera사항 [예시]
사라 첸
데이터 구조에서 배열이란 무엇입니까?
An 정렬 유사한 데이터 유형을 가진 둘 이상의 데이터 항목을 저장하기 위한 데이터 구조입니다. 배열의 항목은 인접한 메모리 위치에 할당됩니다. 이러한 메모리 위치를 호출합니다. 요소 그 배열의. 배열의 총 요소 수를 호출합니다. 길이.
배열의 세부 정보는 해당 위치에 대해 액세스됩니다. 이 참조를 호출합니다. 색인 or 아래 첨자.
어레이의 개념
위의 다이어그램은 다음을 보여줍니다.
- 배열은 요소의 컨테이너입니다.
- 요소에는 "ABC", TRUE 또는 FALSE 등과 같은 특정 값과 데이터 유형이 있습니다.
- 각 요소에는 해당 요소에 액세스하는 데 사용되는 자체 인덱스도 있습니다.
참고 :
- 요소는 인접한 메모리 위치에 저장됩니다.
- 인덱스는 항상 배열 항목의 총 개수보다 작습니다.
- 구문 측면에서 배열로 선언된 모든 변수는 여러 값을 저장할 수 있습니다.
- 거의 모든 언어는 배열에 대한 이해가 동일하지만 배열을 선언하고 초기화하는 방법이 다릅니다.
- 그러나 세 부분, 즉 배열 이름, 요소 및 요소의 데이터 유형은 모든 초기화에서 항상 공통으로 유지됩니다.
다음 다이어그램은 선언 구문을 보여줍니다. 배열 Python 그리고 C++ 언어에 따라 구문이 약간 다를 수 있지만 이해력은 동일하게 유지된다는 것을 나타냅니다.
- 어레이 이름: 요소 모음을 쉽게 참조하기 위해 필요합니다.
- 데이터 형식: 유형 검사 및 데이터 무결성에 필요
- 집단: 이는 배열에 존재하는 데이터 값입니다.
왜 배열이 필요한가요?
데이터 구조에서 배열을 사용하는 몇 가지 이유는 다음과 같습니다.
- 배열은 단일 변수에 여러 값을 저장하는 데 가장 적합합니다.
- 배열은 많은 값을 쉽고 빠르게 처리하는 데 더 좋습니다.
- 배열에서는 값을 정렬하고 검색하는 것이 더 쉽습니다.
배열 만들기 Python
In Python, 배열은 목록과 다릅니다. 목록은 데이터 유형의 배열 항목을 가질 수 있는 반면, 배열은 동일한 데이터 유형의 항목만 가질 수 있습니다.
Python array라는 배열을 처리하기 위한 별도의 모듈이 있는데, 작업을 시작하기 전에 가져와야 합니다.
참고 : 배열에는 정수나 실수와 같은 실수가 포함되어야 하며 문자열은 허용되지 않습니다.
다음 코드는 파이썬에서 정수 배열을 생성하여 계좌 잔액을 저장하는 방법을 보여줍니다.
import array
balance = array.array('i', [300,200,100])
print(balance)
배열을 선언하는 방법 Python
배열을 선언할 수 있습니다. Python 다음 구문을 사용하여 초기화합니다.
arrayName = array.array(type code for data type, [array,items])
다음 이미지는 구문을 설명합니다.
- 확인: 일반적으로 변수에 사용하는 것처럼 이름을 지정합니다.
- 모듈: Python "array"라는 배열 생성을 위한 특수 모듈이 있습니다. 사용하기 전에 가져와야 합니다.
- 방법: 배열 모듈에는 배열을 초기화하는 방법이 있습니다. 두 개의 인수, 유형 코드 및 요소가 필요합니다.
- 유형 코드: 사용 가능한 유형 코드를 사용하여 데이터 유형을 지정합니다(아래 목록 참조).
- 요소: 대괄호 안에 배열 요소를 지정합니다(예: [130,450,103]).
다음 표는 지원되는 데이터 유형에 사용할 수 있는 유형 코드를 보여줍니다.
| 유형 코드 | C 타입 | Python 타입 | 최소 크기(바이트) |
|---|---|---|---|
| '씨' | 이륜 전차 | 문자 | 1 |
| '비' | 부호없는 문자 | INT | 1 |
| '비' | 서명 된 문자 | INT | 1 |
| '유' | 파이_유니코드 | 유니 코드 문자 | 2 |
| '시간' | 짧게 서명됨 | INT | 2 |
| 'H' | 서명되지 않은 짧은 | INT | 2 |
| '나는' | 서명된 정수 | INT | 2 |
| '나는' | 서명되지 않은 정수 | 긴 | 2 |
| '엘' | 긴 서명 | INT | 4 |
| '엘' | 부호없는 긴 | 긴 | 4 |
| '에프' | 뜨다 | 뜨다 | 4 |
| '디' | 더블 | 뜨다 | 8 |
특정 배열 값에 액세스하는 방법은 무엇입니까?
해당 인덱스를 사용하여 모든 배열 항목에 액세스할 수 있습니다.
통사론
arrayName[indexNum]
예:
balance[1]
다음 이미지는 인덱스를 통해 배열 항목에 액세스하는 기본 개념을 보여줍니다.
여기서는 인덱스 1을 사용하여 배열의 두 번째 값에 액세스했습니다. 이 출력은 기본적으로 균형 잡힌 배열의 두 번째 값인 200이 됩니다.
import array
balance = array.array('i', [300,200,100])
print(balance[1])
출력
200
배열 OperaTIONS
어레이 모듈은 Python 배열 연산을 수행하기 위한 별도의 기능이 있습니다. 이는 배열을 조작하는 파괴적인 방법으로, 수정 사항이 배열 변수에 저장됨을 의미합니다.
끼워 넣다
이 작업을 사용하면 배열의 시작, 끝 또는 주어진 인덱스에 하나 이상의 항목을 삽입할 수 있습니다. 이 메서드는 두 개의 인수 index와 value를 예상합니다.
통사론
arrayName.insert(index, value)
예:
배열의 두 번째 항목 바로 뒤에 새 값을 추가해 보겠습니다. 현재 잔액 배열에는 300, 200, 100이라는 세 가지 항목이 있습니다. 그렇다면 200이라고 하면 값이 1인 두 번째 배열 항목의 인덱스는 무엇입니까?
인덱스 1 "뒤"에 새 값을 삽입하려면 다음과 같이 삽입 메소드에서 인덱스 2를 참조해야 합니다.
import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
이제 새 값이 삽입되었는지 확인하려면 배열 이름을 입력하고 키보드에서 Enter를 누르세요.
import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)
출력
array('i', [300,200,150,100])
.
이 연산을 사용하면 값으로 배열에서 한 항목을 삭제할 수 있습니다. 이 메서드는 값이라는 인수 하나만 허용합니다. 이 메서드를 실행한 후 배열 항목이 다시 정렬되고 인덱스가 다시 할당됩니다.
통사론
arrayName.remove(value)
예:
배열에서 값 150을 제거해 보겠습니다. 현재 잔액 배열에는 300, 200, 150, 100의 네 가지 항목이 있습니다. 따라서 배열에서 150을 제거하려면 메서드 인수 내에 150만 입력하면 됩니다. 간단하죠?
import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)
balance.remove(150)
이제 값이 삭제되었는지 확인하려면 배열 이름을 입력하고 키보드에서 Enter를 누르십시오.
import array
balance = array.array('i', [300,200,100])
balance.insert(2, 150)
print(balance)
balance.remove(150)
print(balance)
출력
array('i', [300,200,100])
검색 선택
이 연산을 사용하면 값을 기준으로 배열에서 항목을 검색할 수 있습니다. 이 메서드는 값이라는 하나의 인수만 허용합니다. 이는 비파괴적 메서드로, 배열 값에 영향을 미치지 않습니다.
통사론
arrayName.index(value)
예:
배열에서 값 150을 검색해 보겠습니다. 현재 잔액 배열에는 300, 200, 150, 100의 네 가지 항목이 있습니다. 따라서 배열에서 150을 검색하려면 메서드 인수 내에 150만 입력하면 됩니다. 그건 아주 쉽습니다. 이 메서드는 검색된 값의 인덱스를 반환합니다.
import array
balance = array.array('i', [300,200,150,100])
print(balance.index(150))
출력
2
UPDATE
이 작업은 insert 메서드와 매우 유사하지만 주어진 인덱스의 기존 값을 대체합니다. 즉, 주어진 인덱스에 새 값을 할당합니다. 이 메서드는 index와 value라는 두 개의 인수를 예상합니다.
통사론
arrayName.udpate(index, value)
예:
배열에 300, 200, 150, 100이라는 네 개의 항목이 있고 150을 145로 바꾸려고 한다고 가정합니다. 그러면 인덱스 150은 무엇입니까?
2라고 말씀해 주시면 감사하겠습니다.
인덱스 150를 갖는 2을 바꾸려면 다음과 같이 간단한 할당 연산자를 사용하여 인덱스 2를 참조해야 합니다.
import array
balance = array.array('i', [300,200,150,100])
balance[2] = 145
이제 값이 업데이트되었는지 확인하려면 배열 이름을 입력하고 키보드에서 Enter 키를 누릅니다.
import array
balance = array.array('i', [300,200,150,100])
balance[2] = 145
print(balance)
출력
array('i', [300,200,145,100])
트래버스
다음과 같이 루프를 사용하여 Python 배열을 탐색할 수 있습니다.
import array
balance = array.array('i', [300,200,100])
for x in balance:
print(x)
출력
300 200 100
배열 만들기 C++
C++ 언어 보다 유연합니다 Python 배열을 만들 때. 당신은 만들 수 있습니다 C++ 배열 앞서 언급한 세 가지 방법으로요.
다음 코드는 정수 배열을 생성하는 방법을 보여줍니다. C++ 계정 잔액을 저장하려면:
#include <iostream>
using namespace std;
int main()
{
int balance[3] = { 300, 200, 100 };
for (int i = 0; i < 3; i++)
{
cout << "value of i: " << balance[i] << endl;
}
return 0;
}
배열을 선언하는 방법 C++
세 가지 구문 변형으로 배열을 선언할 수 있습니다. 귀하의 프로그램에 적합한 것은 무엇입니까? 이 선택은 프로그램 요구 사항에 따라 결정됩니다.
규모별 선언
통사론
dataType arrayName[arraySize];
예:
int balance[3];
선언 초기화 배열 항목만
통사론
dataType arrayName[] = {array, items};
예:
int balance[] = { 300, 200, 100 };
크기 및 초기화 배열 항목별 선언
통사론
dataType arrayName[arraySize] = {array, items};
예:
int balance[3] = { 300, 200, 100 };
특정 배열 값에 액세스하는 방법은 무엇입니까?
해당 인덱스를 사용하여 모든 배열 항목에 액세스할 수 있습니다.
통사론
arrayName[indexNum]
예:
balance[1]
다음 이미지는 인덱스를 통해 배열 항목에 액세스하는 기본 개념을 보여줍니다.
여기서는 인덱스 1을 사용하여 배열의 두 번째 값에 액세스했습니다. 이에 대한 출력은 기본적으로 균형 배열의 두 번째 값인 200이 됩니다.
#include <iostream>
using namespace std;
int main()
{
int balance[3] = { 300, 200, 100 };
cout << balance[1];
return 0;
}
산출
200
배열 Opera안으로 C++
같지 않은 Python에 C++ 삽입, 삭제, 검색 업데이트 및 트래버스 작업을 수행하기 위한 논리를 직접 프로그래밍해야 합니다. C++ 배열.
끼워 넣다
삽입 작업의 논리는 다음과 같습니다.
- 배열 항목을 반복합니다.
- 더 큰 인덱스로 이동
- 주어진 인덱스에 새 배열 항목을 추가합니다.
다음 예에서 우리는 잔액 배열에 5개의 아이템을 가지고 있으며, 200의 값 바로 뒤에 새로운 아이템을 추가하고 싶습니다. 즉, 200 이후의 모든 아이템을 더 큰 인덱스로 이동한 다음, 새로운 값인 150을 삽입해야 합니다.
#include <iostream>
#include <stdio.h>
main() {
int pos = 2;
int size = 4;
int balance[] = {300,200,100,50,0};
printf("BEFORE INCREMENT: \n");
for(int i = 0; i<5; i++) {
printf("%d\n",balance[i]);
}
/* FOR SHIFTING ITEMS TO A GREATER INDEX */
for(int i = size; i >= pos; i--) {
balance[i+1]=balance[i];
}
/* FOR INSERTING VALUE AT OUR DESIRED INDEX */
balance[pos] = 150;
printf("AFTER INCREMENT: \n");
/* FOR PRINTING THE NEW ARRAY */
for(int i = 0; i<6; i++) {
printf("%d\n",balance[i]);
}
}
산출
BEFORE INCREMENT 300 200 100 50 0 AFTERINCREMENT 300 200 150 100 50 0
배열 Opera안으로 Java
프로그래밍을 만들어 보겠습니다. Java,이 배열 프로그램 Java 우리는 사용자로부터 배열 요소의 크기와 값을 받아들입니다.
import java.util.Scanner;
public class AddElements {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("Enter the size of the array");
int n=sc.nextInt();
int arr[]=new int[n];
System.out.println("Enter Elements in the array");
for(int i=0;i<n;i++)
{
arr[i]=sc.nextInt();
}
System.out.println("Elements in the array");
for(int j=0;j<n;j++)
{
System.out.print(arr[j]+" ");
}
}
}
산출:-
Enter the size of the array 5 Enter Elements in the array 1 2 3 4 5 Elements in the array 1 2 3 4 5
배열의 요소 수정:-
주어진 인덱스로 요소를 업데이트합니다.
에서 프로그램 Java 배열의 요소를 수정하는 방법
import java.util.Scanner;
public class ModifyElement {
public static void main(String[] args) {
int arr[]={1,2,3,4,5};
int length= arr.length;
Scanner sc=new Scanner(System.in);
System.out.println("Array Elements Before modify");
for(int i=0;i<length;i++)
{
System.out.print(arr[i]+" ");
}
System.out.println("\nEnter the position where you want to change in an array");
int pos=sc.nextInt();
System.out.println("Enter the value");
int val=sc.nextInt();
arr[pos]=val;
System.out.println("Array Elements After modify");
for(int j=0;j<length;j++)
{
System.out.print(arr[j]+" ");
}
}
}
산출:-
Array Elements Before modify 1 2 3 4 5 Enter the position where you want to change in an array 2 Enter the value 8 Array Elements After modify 1 2 8 4 5
어레이의 액세스 요소:-
모든 배열 요소를 인쇄합니다.
에서 프로그램 Java 배열에서 트래버스하는 방법
public class AccessElements {
public static void main(String[] args) {
int arr[]={1,2,3,4,5};
int length= arr.length;
System.out.println("Array Elements are:-");
for(int i=0;i<length;i++)
{
System.out.print(arr[i]+" ");
}
}
}
산출:-
Array Elements are:- 1 2 3 4 5
요약
- 배열은 유사한 데이터 유형을 가진 여러 데이터 항목을 저장하기 위한 데이터 구조입니다.
- 식별자, 데이터 유형, 배열 길이, 요소 및 인덱스는 배열의 주요 부분입니다.
- 배열 요소의 값을 처리하기 위해 인덱스를 사용합니다.
- 배열은 데이터 유형을 그대로 유지하는 데 탁월한 지원을 제공합니다.
- 대부분의 언어에서 배열은 포함할 식별자, 데이터 유형 및 요소를 지정하여 생성됩니다.
- 배열은 많은 수의 값을 처리하고 빠른 정렬 및 검색에 가장 적합합니다.
- Python 삽입, 삭제, 검색, 업데이트 및 탐색과 같은 기본 배열 작업을 수행하기 위한 모듈과 내장 메서드가 있습니다.
- C++ 삽입, 삭제, 검색, 업데이트 및 트래버스와 같은 기본 배열 작업을 위한 프로그램 정의가 필요합니다.
