[자료구조] 자료구조-List

등록일 2002.08.24 한글 (hwp) | 4페이지 | 가격 500원

목차

1. 순서 리스트

2. 연결 리스트
⑴단순 연결 리스트(Singly Linked List)
⑵ 환상 연결 리스트(Circular Linked List)
⑶ 이중 연결 리스트(Doubly Linked List)
⑷ 이중 환상 연결 리스트(Doubly Circular Linked List)

본문내용

☆리스트(List)

리스트는 기억공간에 연속적으로 저장하는 순서 리스트(Sequence List)와 포인터를 갖는 연결 리스트(Linked List)가 있으며, 이들 리스트를 구성하는 요소를 원소 또는 노드라고 한다. 이러한 리스트의 개념은 파스칼 언어나 C 언어 등에 구현할 수 있다.

1. 순서 리스트
자료 객체가 동일한 성격과 구조를 갖는 연속적인 기억장소의 집합체를 배열이라 하고 각각의 요소를 배열 요소라 한다. 즉, 일정한 논리적 순서에 따라 나열된 집합이다.
① 기억공간의 종속성 유지(순차처리)
② Data 처리가 힘든 구조
③ Data 처리시 Repacking 현상 발생
④ Index를 부여할 수 있다
⑤ 기억공간의 밀도성이 높다
⑥ Node = Data의 구조 ⇒ 기억공간의 밀도성이 1
*원하는 자료를 검색 해 보세요.
  • [자료구조] 리스트(LIST)구조의 프로그래밍과 오퍼레이션 5페이지
    ..FILE:Array_Linear_list.txt 203 983 ... :Doubly_Linked_list.cpp ... Linked List Operation
  • [자료구조] linked list 7페이지
    강좌명 자료 구조 학과 학번 제출자 제출일 Linked List ... code : list.c ... enroll_s *enroll_sp;/* 구조
  • [자료구조] linked list 4페이지
    ' : printf("\n작성된 연결리스트 입니다.\n\n"); list ... *list_chogihwa ... pointer 가 가르키는 연결 리스트 뒤에 새로운 노드를 추가
  • [자료구조]단순 연결 리스트 (single linked list) 소스 7페이지
    솔직히 이번 자료구조를 수강하기 전까지는 연결리스트라는 것이 있다는 말만 ... ..FILE:Linked List.hwp 목차 Ⅰ. Simply ... Linked List 1. Insert 2. Delete 3. Quit 4
  • [자료구조] 링크드 리스트(Linked List) 정렬 레포트 10페이지
    <자료구조 및 실습 Report> Linked List의 정렬 학 과 ... List의 정렬 □ 문제분석 입력자료를 스트링으로 받아들여 그것을 링크드 ... 리스트로 만든다음 그 자료를 사용하여 정렬시킨다. □ 알고리즘 ? 자료
  • [컴퓨터 공학 ] 자료구조 리스트 5페이지
    FALSE 0 #define NOPROC -1 ..FILE:list.dsp ... File - Name="list" - Package Owner=<4 ... Application" 0x0103 CFG=list - Win32
  • [자료구조] 연결리스트 2페이지
    /*이 프로그램은 연결리스트를 이용해 학생의 학번과 이름을 입력받아 ... ); /*데이터 입력*/ void printList(S_NODE list ... ); /*데이터 출력*/ void freeList(S_NODE list
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서
      [자료구조] 자료구조-List
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기