CShelf002
[ Home ] [ Up ]

//CShelf002.cpp
//Author: AOU
//2005.11.21

/*
data structure:
  booksOnshelf (firstBook, count, totalWidth)
  book (id, width, bookOnRight)
functions:
init
add(bookID, bookWidth)
remove(bookID)
displayAll
end/displayBrief
search(booID)

*/

#include<iostream>
#include <fstream>
#include <ctime>
using namespace std;

int const UNDEFINED = -9;
int const MIN_WIDTH = 5;
int const MAX_WIDTH = 100;
int const MIN_ID    = 1;
int const MAX_ID    = 100;

/*
book with ID=0 is an empty space
*/
class CBook
  {
  private:
    int id;
    int width;
    CBook *bookOnRight;
    CBook *bookOnLeft;
  public:
    CBook(void);
  };


class CShelf
  {
  private:
    CBook *firstBook;
    CBook *lastBook;
    int count;
    int totalWidth;
  public:
    CShelf(void);
    bool insertAtLeft(int bookID, int bookWidth);
    bool remove(int bookID);
    void displayDetailed(void) const;
    void displaySimple(void) const;
    void displayBrief(void) const;
    bool search(int bookID) const;
  };


void main(void)
  {
  }


/*
insertAtLeft(booID, bookWidth)
Description:
  A new book is pushed on the left end of the shelf, 
  pushing other books to the right as needed. 
  No book moves to the right unless it is pushed by 
  an adjacent (touching) book on its left. Any book 
  that is not entirely on the shelf falls off the 
  right edge. No single book will ever be wider than 
  the given shelf. No book that is currently on the 
  shelf will be added again. 
  
Algorithm:
  if bookWidth > shelfWidth then return false
  if search(bookID) is true then return false
  insert book(bookID, bookWidth) at the front
  count++
  if count >1 then
    occupy empty space (ID=0) on right if necessary
    space occupied should be equal to bookWidth
    if totalWidth > shelfWidth then
      drop the last book(s), 
      update totalWidth, 
      update count

*/
bool CShelf::insertAtLeft(int bookID, int bookWidth)
  {
  }


CShelf::CShelf(void)
  {
  this->count = this->totalWidth = 0;
  this->firstBook = this->lastBook = NULL;
  }

CBook::CBook(void)
  {
  this->id = this->width = UNDEFINED;
  this->bookOnLeft = this->bookOnRight = NULL;
  }