[자료구조론] 추상 데이터 타입 스택과 원형 큐 구현

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2004.04.26 / 2019.12.24
  • 7페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 500원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
하고 싶은 말
스택과 원형큐를 아이템을 입력 받아서 저장하고 지울수 있게 사용자 인터페이스를 만들어서 만들었습니다.
목차
1. 추상 데이터 타입 스택 구현 소스, 결과물

2. 추상 데이터 타입 원형 큐 구현 소스, 결과물
본문내용
1. 추상 데이터 타입 스택 구현

#include <stdio.h>
#define MAX_STACK_SIZE 20
typedef struct {
char key;
}element;

element stack[MAX_STACK_SIZE];

int top = -1;

void add(int *top, char item);
char pop(int *top);
void stack_empty();
void stack_full();

void main()


2. 추상 데이터 타입 원형 큐 구현

#include <stdio.h>
#define MAX_QUEUE_SIZE 20
typedef struct{
char key;
} element;
element queue[MAX_QUEUE_SIZE];

int rear = -1;
int front = -1;

void addq(int front, int *rear, char item);
char popq(int *front, int rear);
void queue_empty();
void queue_full();

void main()
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • 정보처리기사 필기 요약자료
  • 구현 등 시스템 개발 과정에서 시스템 개발자와 고객 또는개발자 상호간의 의사소통이 원활하게 이루어지도록 표준화한 대표적인 객체지향 모델링 언어 Rumbaugh(OMT), Booch, Jacobson 등의 객체지향 방법론의 장점을 통합하였으며, 객체 기술에 관한 국제표준화기구인 OMG(Object ManagementGroup)에서 표준을 지정하였다. UML의 구성 요소에는 사물, 관계, 다이어그램 등이 있다. UML을 이용하여 시스템의 구조를 표현하는 6개 구조 다이어그램과 시스템의

  • [정보처리기사] 정보처리기사 과목별 문제분석
  • 자료는 순서화와 관계없이 저장시킨다. Index 부분을 두어, 각 Block마다 최대 레코드 키값을 가지는 레코드 번호를 저장시킨다.■ 선형 검색(Linear Search) : 순서화되어 있지 않은 파일에서 순차적으로 검색하는 방식으로, 찾고자 하는 Key값을 첫 번째 레코드 Key값부터 차례로 비교하여 검색하는 방식(=Sequential Search)☞데이터베이스 설계요구 조건 분석 → 개념적 설계(정보 모델링, 개념화) → 논리적 설계(데이터 모델링) → 물리적 설계(데이터 구조화) →

  • [IT, 운영체제, OS, SYSTEM] 응용운영체제 설명
  • 스택: 프로세서의 상태(레지스터들의 값)도 함께 저장됨 → 일반적: 많이 사용됨▶ 현대의 운영체제: 인터럽트 구동식(interrupt driven)2.2 입출력 구조(I/O Structure)▶ 장치 제어기(device controller): 각각 특정 타입의 장치를 담당- 약간의 지역 버퍼 저장 장치와 특수 목적용 레지스터를 관리- 주변장치와 지역 버퍼간의 자료 전송을 담당2.2.1 입출력 인터럽트(I/O Interrupts)▶ 사용자 프로세스의 입출력 요청 방식그림 2.3 두 가지 입출력 방식1) 동기 입출력:

  • 정보처리기사 핵심 요약집
  • 데이터 흐름 모델, 상태 모델, 목표기반 모델, 사용자 인터액션, 객체 모델, 데이터 모델 등. 대부분의 모델링 표기법은 UML(Unified Modeling Language)을 사용한다. ② UML 다이어그램의 사용 - 유스케이스 다이어그램 : 사용 시나리오를 나타내기 위해 사용- 구조 다이어그램 : 시스템의 정적 구조와 다양한 추상화 및 구현 수준에서 시스템의 구성 요소, 구성 요소들 간의 관계를 보여준다. - 행위 다이어그램 : 시스템 내의 객체들의 동적인 행위를 보여주며, 시

  • 유아수학교육2공통 유아기수학교육 중요성 프뢰벨은물의 특징과 유아수학교육의의와 비판점 정보처리이론의 기본입장 수학교육 내용제시하시오00
  • 론: 집합 연산, 부분집합, 합집합, 교집합 등 집합에 관한 기본 개념. 그래프 이론: 그래프의 정의, 경로와 순환, 트리, 그래프 알고리즘 등에 대한 이해. -알고리즘과 데이터 구조 (Algorithms and Data Structures):알고리즘 분석: 알고리즘의 시간 복잡도와 공간 복잡도 분석. 정렬 및 검색 알고리즘: 버블 정렬, 퀵 정렬, 이진 검색 등의 알고리즘 이해와 구현. 데이터 구조: 배열, 연결 리스트, 스택, 큐, 트리, 해시 테이블 등의 자료 구조에 대한 이해와 활용.-이

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.