[자료구조] 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 프로그래밍 이론과 실제. 인하대학교 전자계산공학과 왕창종, 조근식, 한창호 공저. 홍릉과학출판사
*원하는 자료를 검색 해 보세요.
  • c자료구조 24페이지
    연 습 문 제 4.2.5 ▶ 프로그램 #include class ListNode; // forward definition class node { //노드의 구성 friend class ListNode; private : int data; node ..
  • [2013년] C++ 자료구조 1주차 연습문제 3페이지
    자료구조 연습(1) 1. 구조적(알고리즘적) 설계 방법과 객체지향 설계 방법의 차이를 설명하라. 구조적설계방법은 소프트웨어를 프로세스로 본다. 그리고 소프트웨어를 프로세스의 스텝을 듈로 분해한다. 즉, 언어의 구문으로 구현하고, 프로그램을 구현을 하기 위한 자료구조는..
  • [2014년] C++ 자료구조 3주차 연습문제 3페이지
    1. template 함수에 대하여 설명하시오. 클래스와 함수들의 재사용성을 증대시키기 위한 기법 개발시간과 저장 공간을 절약할 수 있다. 템플릿은 모든 곳에 인스턴스화가 가능한 변수이다. 2. stack의 정의를 쓰고, stack의 추상 데이터타입을 정의하시오. 스택..
  • c++자료구조론-연습문제 1장 3페이지
    자료구조 연습() 1. 구조적(알고리즘적) 설계 방법과 객체지향 설계 방법의 차이를 설명하라. ■ 구조적 알고리즘적 설계 : 소프트웨어를 프로세스로 보고 소프트웨어를 프로세스의 스텝을 나타내는 모듈로 분해 이러한 모듈은 언어의 구문으로 구현되고 프로그램구현을 위한 자..
  • [자료구조] C언어-Tree 4페이지
    * 아래의 데이터를 입력하여 binary search tree를 완성하고, inorder traverse를 하여 출력결과를 확인한다. tree로부터 15를 제거한후, 제거된 노드를 inorder predecesssor로 대..
  • C로쓴 자료구조 5장 정리 12페이지
    5장. Tree root = 시작점 leaves = leaf node = tree의 마지막 노드 branches = 가지 같이 node와 node를 연결해주는 선 같은 것 nodes = internal node = 하위로 가는 branches가 있는 node ● tre..
  • C언어 강의 자료입니다. 30페이지
    ..FILE:02장_데이터형과표준입출력문.pdf ..PAGE:1 11 제제22장장 데이터형과데이터형과 표준표준 입출력문입출력문 2.1 2.1 상수의상수의 표현표현 2.2 2.2 변수의변수의 표현표현 2.3 2.3 수식과수식과 대입문대입문 2.4 2.4 데이터형데이터형 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] C++로 구현한 링크드 리스트, 큐, 스택