[자료구조] C++로 구현한 링크드 리스트, 큐, 스택

등록일 2003.04.04 압축파일 (zip) | 2페이지 | 가격 2,000원

목차

1. 과제명

2. 과제 분석
2-1. Templete를 이용하여, stack, queue, linked-list 구현
2-2. listcpp.cpp 프로그램에서 키보드로 문자를 입력받아, 파일에 저장하는 프로그램 구현.

3. 후 기

4. 참고문헌

본문내용

1. 과제명
1-1. Templete를 이용하여, stack, queue, linked-list 구현
1-2. listcpp.cpp 프로그램에서 키보드로 문자를 입력받아, 파일에 저장하는 프로그램 구현.
2. 과제 분석
2-1. Templete를 이용하여, stack, queue, linked-list 구현
stack은 FILO구조, queue는 FIFO, linked-list는 head-data-node로 이루어지는 추상 데이터 개념이다.
작년에 배운 자료구조에서는 C언어를 통하여 모두 구현해 보았으나, C++로 하는 것은 처음이였다. C++로 이 세가지를 구현하는 것이 기본개념이 없는 상태에서는 여간 힘든 것이 아니였다.
먼저, 참고자료를 통해, C++의 중요부분인, 가상함수, class, 오버로딩, 가상함수등등을 미리 공부하였고, 주말간에 이 책들의 개념을 독파한 후 프로그래밍을 시작했다.

참고 자료

4-1. C++ how to program. Deitel. Prentice hall. page.718~847
4-2. C++언어 30일 완성. 영진닷컴. 성윤정 저
4-3. C로 쓴 자료구조론(Fundmentals of data structures in C). Horowitz, Sshni, Anderson-Freed
4-4. File Structures. An objected-Oriented Approach with C++
4-5. C 프로그래밍 이론과 실제. 인하대학교 전자계산공학과 왕창종, 조근식, 한창호 공저. 홍릉과학출판사
*원하는 자료를 검색 해 보세요.
  • [2013년] C++ 자료구조 1주차 연습문제 3페이지
    1. 구조적(알고리즘적) 설계 방법과 객체지향 설계 방법의 차이를 설명하라.구조적설계방법은 소프트웨어를 프로세스로 본다. 그리고 소프트웨어를 프로세스의 스텝을 듈로 분해한다. 즉, 언어의 구문으로 구현하고, 프로그램을 구현을 하기 위한 자료구조는 이차적인 관심사와 기능..
  • [2014년] C++ 자료구조 3주차 연습문제 3페이지
    1. template 함수에 대하여 설명하시오.클래스와 함수들의 재사용성을 증대시키기 위한 기법개발시간과 저장 공간을 절약할 수 있다. 템플릿은 모든 곳에 인스턴스화가 가능한 변수이다.2. stack의 정의를 쓰고, stack의 추상 데이터타입을 정의하시오.스택이란 후..
  • C로쓴 자료구조 1~4장 정리 11페이지
    ●총 단계 수 구할 때 1) 바깥 for문부터 횟수 확인2) 그다음 안쪽 포문 횟수 확인풀이 : 1. a를 보면 for문은 row+1번 행해짐 (row는 0 부터 i=row일 때 까지 돌기 때문에 row+1이고 마지막은 i 2. b는 우선 a와 마찬가지로 행해지기 때문..
  • c++자료구조론-3장 연습문제 4페이지
    1. template 함수에 대하여 설명하시오.클래스와 함수들의 재사용성을 증대시키기 위한 기법으로 소프트웨어 개발시간과 저장 공간을 상당히절약할 수 있다. 템플릿은 기본적인 c++타입이든 사용자 정의 타입이든 간에 어떠한 타입으로도 인스턴스화될 수 있는 변수이다.2...
  • [자료구조]그래프 C로 나타내기 9페이지
    그래프 C로 나타내기
  • c++자료구조론-4장 연습문제 5페이지
    1. linked list가 필요한 이유는 ? 순차적 표현의 문제점은 삽입, 삭제 연산을 수행할 때 생기는 불필요 자료이동의 문제를 해결할 수 있으며, 링크를 삽입함으로써 하나 이상의 순서를 유지 할 수 있기 때문에2. singly linked list에 자료를 추가하..
  • c++자료구조론-연습문제 1장 3페이지
    1. 구조적(알고리즘적) 설계 방법과 객체지향 설계 방법의 차이를 설명하라.■ 구조적 알고리즘적 설계 : 소프트웨어를 프로세스로 보고 소프트웨어를 프로세스의 스텝을 나타내는 모듈로 분해 이러한 모듈은 언어의 구문으로 구현되고 프로그램구현을 위한 자료구조는 이차적 관심사..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서