Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

자료구조

No description
by

Lee ChangHoon

on 14 May 2012

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of 자료구조

자료구조
수업목표
자료 구조란?
자료 구조의 개념
다양한 자료들을 컴퓨터에서 처리할 때,
자료를 효율적으로 이용할 수 있도록 컴퓨터에서 저장하는 방법
자료 구조의 유형
자료들 사이의 관계에 따라 자료가 연속적 또는 순차적으로 연결되어 있는지에 따라 선형구조와 비선형 구조로 구분
• 선형구조 – 주어진 자료들 사이의 관계에 따 라 자료가 연속적으로 연결되어 있는 모양으로 구성하는 방법이나 구조
• 비선형구조 - 자료들의 구성이 순차적이지 않은 모양으로 연결되어 있는 구조
선형구조(스택)
• 스택 - 여러 개의 자료들을 일정한 순서로 나열된 구조로, 한 쪽 끝에서만 새로운 데이터를 삽입하거나 기존 데이터를 삭제할 수 있도록 되어 있다.
선형구조(스텍)
후입선출(LIFO, Last-In First-Out) 리스트
가장 나중에 삽입한 원소를 가장 먼저 삭제함
푸쉬다운(push-down) 리스트
스택으로 구성되는 리스트는 연속적인 푸쉬 연산에 의해 만들어짐
스택에서의 삽입과 삭제
• 큐 - 한쪽 끝에서는 데이터들이 입력되고 반대 쪽 끝에서는 데이터들이 삭제되는 데이터 구조로 스택의 구조와는 상반된다.
선형구조(리스트)
• 리스트 - 일정한 기준에 따라 자료를 모아서 순차적으로 나열해 놓은 구조를 말한다. 예를 들어, 도서관의 도서 목록, 학생 명단, 휴대 전화의 메시지 목록 등은 리스트라고 할 수 있다.
그래프
선형구조(배열)
• 배열 - 같은 성격을 가지는 여러 개의 자료를 모아서 하나의 배 열 명으로 저장하는 구조
1번에서 출발하여 5번으로 갈때 가장 빨리 가는 방법은?
그래프
그래프(graph)
1736년에 수학자 오일러(Euler)가 퀘닉스버그 다리 문제를 해결하는 데 처음으로 이용
퀘닉스버그 다리 문제
어느 한 쪽 육지를 출발하여 모든 다리를 단 한 번씩 경유하여 다시 출발점으로 되돌아 올 수 있는가 하는 것
형성평가

( )는 주어진 자료들 사이의 관계에 따라 자료가 연속적으로 연결되어 있는 모양으로 구성하는 방법이나 구조로 그 종류에는 스택, 큐, ( ), ( ) 등이 있다.


( )는 한쪽 끝에서는 데이터들이 입력되고 반대 쪽 끝에서는 데이터들이 삭제되는 데이터 구조이다.
선형 구조
선형구조와 비선형 구조를 구분하여 종류를
들 수 있다.
각 자료 구조의 특성과 예를 설명할 수 있다.
Full transcript