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

이 자료와 함께 구매한 자료

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