웹 프로그래밍

▶ 포인터? - 선언된 모든 변수는 특정한 메모리 위치에 저장되는데 그 위치를 나타내는 메모리 주소를 의미한다. - 포인터는 자료형에 상관없이 메모리 주소 한 개의 크기인 2byte(Java에서는 4바이트)로 저장된다. ▶ 포인터 선언 - 포인터 변수를 선언할 때 변수명 앞에 *(참조 연산자)와 변수의 주소값 &(주소 연산자)을 명시한다. 예) int x; int *ptr = &x; => ptr이라는 이름을 가진 포인터에 x의 주소값을 선언 - 주소 연산자 : 변수의 주소를 확인할 때 사용. ※ 주소 연산자는 사용할 변수와 포인터는 같은 자료형으로 선언되어야 한다. 예) float x; float *ptr; (o) int x; char *ptr = &x (x) - 참조 연산자 : 선언된 포인터에 참조 연..

▶ 추상 자료형(Abstract Data Type) 자료형을 정의하기 전에 자료형에 대한 특징과 연산자를 논리적으로 추상화하여 정의한 자료형입니다. 자료형이란 처리할 자료의 집합이나 자료를 수행할 연산자의 집합입니다. 예) 같은 사물이라도 어떻게 쓰는냐에 따라 용도가 달라질 수 있다. 추상화 : 지갑 구체화 : 장지갑, 동전지갑, 카드지갑 ▶ 알고리즘 문제 해결을 위한 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서입니다. 예) 음식을 만들 때 요리의 재료를 컴퓨터에서는 자료, 그 요리에 들어가는 재료를 다루는 방법을 자료의 연산, 요리를 만드는 과정을 적은 명세서를 알고리즘이라고 한다. ▶ 알고리즘이 필요한 이유! 주어진 문제를 효과적이고 정확하게 문제를 해결하기 위해 자료를 정의하고 그..

▶ 자료구조 자료를 효율적으로 표현, 저장, 처리할 수 있도록 정리하는 것을 의미합니다. 예) 도서관에서의 도서 분류에 따른 자료구조, 편의점에서의 음료 및 과자 등의 품목 별 자료구조 ▶ 왜 자료구조를 알아야 할까? 컴퓨터의 자료를 효과적으로 관리하기 위해 효율적으로 저장하고 처리할 수 있도록 논리적인 구조를 만들어 프로그램적으로 처리합니다. 예) 편의점에 갔는데 음료의 종류별로 한 곳에 있으면 구매자는 음료 선택하는 시간과 노력을 비교적 단축시킬 수 있습니다. ▶ 자료의 형태에 따른 분류 1. 단순 구조 1) 자료 값을 사용하기 위한 기본형태 2) 프로그래밍 언어에서 제공하는 정수, 실수, 문자, 문자열 등의 데이터 타입에 해당 2. 선형 구조 1) 자료들간의 관계가 1:1일 경우 2) 순차 리스트,..