程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程綜合問答 >> c++-C++數據結構與算發線性表List問題。

c++-C++數據結構與算發線性表List問題。

編輯:編程綜合問答
C++數據結構與算發線性表List問題。

看《數據結構與算法分析》,用書上的代碼創建線性表的順序表。
可是編譯出現錯誤,求解答。
AList.h

 #include <list>
template < class Elem >
class AList : public List<Elem>
{
private:
    int maxSize;
    int listSize;
    int fence;
    Elem* listArray;
public:
    AList(int size=DefaultListSize)
    {
        maxSize = size;
        listSize = fence = 0;
        listArrary = new Elem[maxSize];
    }
    ~AList(void)
    {
        delete [] listArrary;
    }
    void clear()
    {
        delete [] listArrary;
        listArrary = fence = 0;
        listArrary = new Elem[maxSize];
    }
    bool insert(const Elem&);
    bool append(const Elem&);
    bool remove(Elem&);
    void setStart()
    {
        fence = 0;
    }
    void setEnd()
    {
        fence = listSize;
    }
    void prev()
    {
        if(fence != 0)
            fence--;
    }
    void next()
    {
        if(fence <= listSize)
            fence++;
    }
    int liftLength() const
    {
        return fence;
    }
    int right() const
    {
        return listSize - fence;
    }
    bool setPos(int Pos)
    {
        if((Pos >= 0) && (Pos <= listSize))
            fence = pos;
        return (pos >= 0) && (pos <= listSize)
    }
    bool getValue(Elem& it) const
    {
        if(rightLength() == 0)
            return false;
        else
        {
            it = listArrary[fence];
            return true;
        }
    }
    void print() const
    {
        int temp = 0;
        cout<<"< ";
        while(temp < fence)
            cout<<listArrary[temp++]<<" ";
        cout<<"| ";
        while(temp < listSize)
            cout<<">\n"
    }
};

AList.cpp

 #include "AList.h"
template <class Elem>
bool AList<Elem>::insert(const Elem& item)
{
    if(listSize == maxSize)
        return false;
    for(int i=listSize;i>fence;i++)
        listArrary[i] = listArrary[i-1];
    listArrary[fence] = item;
    listSize++;
    return true;
}
template <class Elem>
bool AList<Elem>::append(const Elem& item)
{
    if(listSize == maxSize)
        return false;
    listArrary[listSize++] = item;
    return true;
}
template <class Elem>
bool AList<Elem>::remove(Elem& it)
{
    if(rightLength() == 0)
        return false;
    it = listArrary[fence];
    for(int i=fence;i < listSize-1;i++)
        listArrary[i] = listArrary[i+1];
    listSize--;
    return true;
}

編譯錯誤為:alist.h(4): error C2143: 語法錯誤 : 缺少“,”(在“<”的前面)

最佳回答:


#include

using namespace std; //加上這句

template < class Elem >
class AList : public list

或者

#include
template < class Elem >
class AList : public std::list //改成這樣

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved