자료구조 - 1. 자료구조란, 2. 배열

1) 자료구조란?

💡 자료 - [처리] - 정보

 

자료: Input / 현실 세계에서 관찰, 측정, 수집된 값이나 사실

처리: 컴퓨터 (프로그램은 처리과정)

정보: 결과값

• 애플리케이션, 프로그램, 소프트웨어 : 특수 목적을 가진 명령어 집합
• 추상화 : 인간이 이해하기 어려운 걸 이해하기 쉽게 표현한 것
                다양한 객체의 공통적 개념을 이용하여 사람의 의사 전달

💡 자료구조 : 데이터 관리방법/ 입력자료 추상화

                      데이터를 어떻게 관리할까? (데이터는 눈에 안보이니까)

                      알고리즘이 필요한 데이터를 자료구조가 줌

 

💡 알고리즘 : 배치/ 컴퓨터가 수행해야 할 명령의 추상화

                      문제 해결을 위해 명령어를 잘 배치(방법: 코드)

 

• 프로그램 : 디스크
• 프로세스 : 주기억장치로 올라와서 처리되는 데이터
• 고정공간 : 매크로 함수, 코드 크기, 함수 밖에 선언된 변수들
• 가변공간: 리퀘스트 처리 스레드나 프로세스

 

---

 

2) 배열

💡 똑같은 크기의 자료형을 가진 값들을 연속적으로 나열한 것

 

• 배열명이 시작주소 가지고 있음
• 변수명도 시작주소임
• int라고 쳤을 때 시작점이 1000이면 [1]은 1004 ⇒ AAA + 4 x 1
• 구조체 : 배열과 다른 애 틀린 자료형도 다 저장 가능(그러니까 int, char 포인터 등 다 넣을 수 있단 소리)
• 배열 : 같은 자료형만 가짐
• 인덱스 : 같은 자료형과 같은 크기의 기억 공간을 가지고 순서를 가짐 직접적 접근 가능