[자료구조] 자료구조-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
*원하는 자료를 검색 해 보세요.
  • 스택,큐,연결리스트 8페이지
    ✿ 스택(Stack) ✿1) 스택의 정의 ➤ 스택(Stack)이란 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조로, 한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것이다. 2)스택의 원리 ➤ 스택은 동전을 넣고 뺄 수 있도록..
  • [큐] Link-Queue 2페이지
    #include #include #include #define IS_FULL(ptr) (!(ptr))#define IS_EMPTY(ptr) (!(ptr))typedef struct {int key;} element;ty..
  • [스택] Link-Stack 2페이지
    #include #include #include #define IS_FULL(ptr) (!(ptr))#define IS_EMPTY(ptr) (!(ptr))typedef struct { /* 구조체 선언..
  • [컴퓨터] linked list (연결리스트) 4페이지
    링크드 리스트는 연결 리스트라고도 부릅니다. 즉 연결된 리스트라는 것입니다. 실제로 배열은 메모리상에 연속적으로 저장되는데 반해 리스트는 여기저기 떨어져서 분포하면서도 서로서로 연결이 되있습니다. 기초적인 형태는 이렇습니다.
  • [자료구조] Linkedlist(연결리스트) 6페이지
    #include "main.h"#include ///////////////////////////////////////////////////////////////////////int main(int argc, char *argv[]){DoublyLinked..
  • c++자료구조론-4장 연습문제 5페이지
    1. linked list가 필요한 이유는 ? 순차적 표현의 문제점은 삽입, 삭제 연산을 수행할 때 생기는 불필요 자료이동의 문제를 해결할 수 있으며, 링크를 삽입함으로써 하나 이상의 순서를 유지 할 수 있기 때문에2. singly linked list에 자료를 추가하..
  • [컴퓨터학과] C로 구현한 자료구조 5페이지
    (1) Circular Singly Linked Lists#include #include #include #define IS_FULL(ptr) (!(ptr))typedef struct list_node* list_po..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] 자료구조-List