[자료구조] 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로쓴 자료구조 5장 정리 12페이지
    root = 시작점leaves = leaf node = tree의 마지막 노드branches = 가지 같이 node와 node를 연결해주는 선 같은 것nodes = internal node = 하위로 가는 branches가 있는 node● tree는 하나 이상의 nod..
  • C로쓴 자료구조 1~4장 정리 11페이지
    ●총 단계 수 구할 때 1) 바깥 for문부터 횟수 확인2) 그다음 안쪽 포문 횟수 확인풀이 : 1. a를 보면 for문은 row+1번 행해짐 (row는 0 부터 i=row일 때 까지 돌기 때문에 row+1이고 마지막은 i 2. b는 우선 a와 마찬가지로 행해지기 때문..
  • c자료구조 24페이지
    ▶ 프로그램#includeclass ListNode; // forward definitionclass node { //노드의 구성friend class ListNode;private :int data;node *link; ......
  • C언어 강의 자료입니다. 49페이지
    5.1 5.1 배열의 배열의 표현과 표현과 선언 선언
  • 자료 구조론 11페이지
    3.알고리즘….struct PNode{int coef;//계수int exp;//지수struct PNode *link;//링크};
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] C++로 구현한 링크드 리스트, 큐, 스택