[자료구조] Linked List

등록일 2003.06.21 C언어 (cpp) | 3페이지 | 가격 1,000원

목차

이번 과제는 큐를 linked list로 표현하는 것입니다.
큐에 저장될 데이터는 써비스를 받을 사람의 이름이 되겠습니다.
큐는 첫 노드와 마지막 노드를 가르키는 노드만으로 충분합니다.
linked list로 표현된 큐에서 삽입이 되는 순서에 따라 써비스를 받게되도록 합니다.
써비스를 받기 위해서는 우선 이름을 입력받아 큐에 삽입이 됩니다.

본문내용

#include < stdio.h>
#include < stdlib.h>
#include < string.h>

#define LEN 50

typedef struct node { // 리스트의 노드 타입을 정의
char strName[7]; // 데이타는 사람의 이름을 저장한다.
struct node *link; // 다음 노드에 대한 정보
} Node, *NodePtr; // 노드의 Node 타입, 노드의 포인터 타입 NodePtr을 정의

typedef struct queue { // 큐 타입을 정의
struct node *pFront; // 제일 앞의 노드에 대한 링크
struct node *pRear; // 마지막 노도에 대한 링크
} Queue, *QueuePtr; // 큐의 Queue 타입, 큐의 포인터 타입 QueuePtr을 정의
*원하는 자료를 검색 해 보세요.
  • Queue 실습을 위한 레포트 3페이지
    큐 (Queue) 의 정 의 순차 리스트의 특수한 형태로서, 원소의 삽입은 뒤(rear)에서 삭제는 앞(front)에서 이루어지는 자료구조라고 하며, 선입 선출 리스트는 제일 먼저 출력된 원소가 우선적으로 출력된다. 프린터의 대기열이나 기다리는 줄을 자료구조로 표현한 ..
  • [자료구조] 큐에 대해서(예제포함) 3페이지
    큐의 정의 "큐"는 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조이다. 스택 과는 달리 한쪽 끝에서는 삽입만 할 수 있고, 삭제는 반대쪽 끝에서만 할 수 있..
  • 큐의 프로그램 소소코드/이론/설명 6페이지
    1. 큐의 프로그램 구현 1-1. 프로그램 소소코드/설명 #include #include class Queue { private: enum {MAX = 3}; // 큐의 크기가 MAX(3)인 공백큐생성 int Front; i..
  • 자료구조론 queue(큐)에 대하여 17페이지
    Queue (큐) 정보네트워크 김기인 Queue란? 큐 (Queue)는  한 쪽에서 입력(삽입)만하고 다른 한 쪽에서는 출력(삭제)하는 리스트의 운영방식을 말한다. 선입선출 (FIFO), 또는 후입후출(LILO) 방법으로 접근되는 리스트 큐의 성질 큐는 여러 개의 데이..
  • 레지스터란 무엇인가? 14페이지
    레지스터란 무엇인가! 어떤 계산을 하기 위해선 그 계산할 값들이 들어갈 장소가 필요하다. CPU 안의 작은 방이라 생각하면 된다.. 그곳이 바로 레지스터라는 곳이다.. 레지스터의 종류에는 일단 보통 범용 레지스터라 불리우는 AX, BX, CX, DX, SP, SI 가 ..
  • [자료구조] 큐 선언 방법과 프로그래밍 5페이지
    <큐 선언 - 정수를 관리> 1. 큐의 특징 -한쪽 끝(rear)에서 삽입, 다른 쪽 끝(front)에서 제거 -스택이 먼저 들어간 것이 제일 나중에 나오는 반면 큐는 먼저 들어간 것이 제일 먼저 나온다. -문제점 : front, rear는 증가만 하므로, 빈 공간이 ..
  • [컴퓨터, 자료구조] 자료구조-큐(Queue) 12페이지
    자료구조 - 큐 (Queue) 1. 큐 자료구조의 배경 - 선형 리스트의 또 다른 특별한 경우인 큐에 대해서 알아보았다. 큐도 스택과 마찬가지로 여러 개의 데이터들을 일정한 순서로 나열한 자료 구조로 데이터의 입력과 출력에 제약을 둔 구조이다. 큐는 극장 매표소나 은행..
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] Linked List