방통대/자료구조

스택가장 먼저 입력된 자료가 가장 나중에 출력되는 관계를 표현관계를 표현하기 위해서 연산이 필요하며, 객체에 대한 정의와 연산이 모여서 순서가 기어괴는 스택의 추상 자료형이 완성됨0개 이상의 원소를 갖는 유한 순서 리스트 스택의 추상자료형Pop / Push 연산의 실행* stack max size를 넘어서는 요소가 들어오면 스택을 쌓지않음. 스택의 응용변수에 대한 메모리의 할당과 수집을 위한 시스템 스택서브루틴 호출 관리를 위한 스택연산자들 간의 우선순위에 의해 계산 순서가 결정되는 수식 계산인터럽트의 처리와 되돌아갈 명령 수행 지점을 저장하기 위한 스택컴파일러, 순환 호출 관리 스택의 연산스택의 삭제 연산top-- 에서 사용된 -- 연산자의 위치에 따라 연산의 적용순서가 달라질 수 있음 int a, b..

배열의 정의일정한 차례나 간격에 따라 벌여 놓음차례(순서)와 관련된 기본적인 자료구조 원소의 메모리 공간(메인 메모리, DDR)의 물리적인 위치를 순서적으로 결정하는 특징배열의 순서는 메모리 공간에서 저장되는 원소값을 물리적 순서 배열의 의미원소들이 모두 같은 자료형과 같은 크기의 기억 공간을 가짐배열의 인덱스값을 이용해서 원소값에 접근하기 때문에 직접 접근이 가능 배열의 추상 자료형추상자료형객체 및 관련된 연산의 정의로 구성됨자료구조 구현전의 설계 단계 자료형메모리 저장 할당을 위한 변수 선언자료구조의 구현 단계 (프로그래밍 언어를 이용한 선언) 배열의 확장행렬을 컴퓨터에서 표현하기에는 2차원 배열이 적합 행 우선 배열1차원 배열을 여러 개 쌓아 놓은 것이 2차원 배열 행 우선 할당가로의 1차원 배열 ..

자료와 정보 자료의 정의현실 세계에서 관찰이나 측정을 통해서 수집된 값이나 사실우리의 생활에서 실제로 만질 수 있거나 볼수 있는것에 대해서 물리적인 단위로 표현하여 얻어낼 수 있는 내용정보의 정의어떤 상황에 대해서 적절한 의사결정을 할 수 있게 하는 지식으로서 자료의 유효한 해설이나 자료 상호 간의 관계를 표현하는 내용어떠한 상황에 적절한 결정이나 판단에 사용될 수 있는 형태로 가공되거나 분류되게 위해 '처리 과정' 을 거쳐서 정리되고 정돈된 자료의 2차 처리 결과물 추상화의 개념자료의 추상화 : 물리적이며 전기적인 동작과는 무관하게 자료를 생각하고 바라보는 사람의 상상                        다양한 대상을 컴퓨터에서 저장하고 처리하기 위해 그 대상들의 의미와 구조에 대해서 공통의 특징..