자료 구조(Data Structure)

• 다양한 자료를 효율적으로 표현하고 저장하고 처리하여 사용할 수 있도록 하는 것

컴퓨터 분야의 자료구조

• 논리적인 구조와 프로그램적인 처리방법을 구현하는 것

자료구조 분류

• 단순구조
• 정수, 실수, 문자, 문자열
• 선형구조 : 자료의 앞뒤 관계가 1:1로 고정되어 있는 구조
• List 리스트 : 순차 리스트로서 자료의 논리적인 순서와 기억 장소에 저장되는 물리적 순서가 일치하는 구조
• Linked List 연결리스트 : 물리적 순서에 상관없이 저장 주소를 사용하여 논리적인 순서를 갖는다.
• 단순 연결 리스트
• 이중 연결 리스트
• Stack 스택, Queue 큐, Deque 덱 : 자료의 삽입, 삭제 위치에 대한 제한 조건을 가진 선형 구조이다.
• 비 선형구조 : 자료 간에 선형 구조가 아닌 Hierarchical 계층 구조 나 Network 망 구조를 갖는 자료 구조
• 트리
  • 일반 트리, 이진트리
• 그래프
  • 방향 그래프, 무 방향 그래프
• 파일 구조 : 서로 관련 있는 필드 들로 구성된 레코드의 집합인 파일에 대한 자료구조로서 보조 기억장치에 데이터가 실제로 기록되는 자료구조다
  • 순차 파일, 색인 파일, 직접 파일

자료구조 표현

• 수치 자료
• 10진수
• 존형식, 팩 형식
• 2진수
• 정수
• 부호의 절댓값, 1의 보수, 2의 보수
• 실수
• 고정 소수점, 부동 소수점
• 문자 자료
• BCD 코드, EBCDIC 코드, ASCII 코드
• 논리 자료
• 포인터 자료
• 문자열 자료

소프트 웨어 생명주기

• 생명 주기란?
  • 소프트웨어 개발 단계와 방법을 이해하고 체계적으로 개발, 관리하기 위해 소프트웨어의 개발 과정을 몇 단계로 구분하고 이를 소프트 웨어 생명주기 또는 소프트 웨어 개발 주기라고 한다.
• 요구 분석 -> 시스템 명세 -> 설계 -> 구현 -> 테스트 -> 유지보수
  • 요구분석 : 기능, 제약조건, 목표 등을 소프트 웨어 사용자와 함께 명확히 정의하는 단계
  • 시스템 명세 : 입력과 출력을 명세한다.
  • 설계 : 하향식 설계, 상향식 설계
  • 구현 : 사용할 언어 프로그래밍 기법 스타일, 프로그래밍 순서 등을 결정