PSY_IT_Tech

[ 자료구조 ] O 표기법, 큐, 스택 1. 요구사항 분석(Requirement Analysis) 프로그램 개발 사용자, 기능, 성능, 기능, 요구사항 2. 설계 (Design) 플로우 차트 등 설계 도구 사용 3. 프로그래밍 (Programming) 플로우 차트를 프로그램 언어로 바꾼다. 4. 테스트 (Testing) 사용자에 세 샘플 데이터를 받아 실험한다. 5. 사용 (Use) 전달받아 사용, 설치, 수행, 해결방법 전달 6. 사용 및 보수 단계 (Maintenance) 프로그램 기능 수행이 정확해야 한다. MAX , MIN, MID 선언하고 두 개씩 비교 left middle right 0 5 10 6 8 10 6 6 (6.5) 실수 버림 7 7 7 7 알고리즘 : 어떤 일을 하는 절차 정의 : ..

[ 자료구조 ] 리스트와 연결 리스트 공통점과 차이점 총정리 리스트와 연결 리스트 리스트 -순서가 있는 데이터를 말한다 -리스트 자료에 대한 연산은 검색, 변경(삽입, 삭제)이다. -스택과 큐는 리스트의 특수한 형태이다. 리스트 자료구조의 구현 -배열은 리스트 자료구조를 구현하는 방법이다. -연결 리스트도 리스트를 구현하는 방법이다. 배열을 이용한 리스트 구현은 다음과 같은 장단점이 있다. -연속된 기억 장소(장점) -데이터의 중간에 삽입, 삭제 시 데이터 이동이 필요하다. (단점) -데이터 크기가 수행 전(컴파일 때) 결정된다. (장점, 단점) -컴파일 때 결정되기 때문에 정적인 기억 장소 할당이다. (장점, 단점) 스택 : insertfirst, deletefirst 큐 : insertlast, de..