亚洲AV无一区二区三区久久,欧美国产成人久久精品,久久国产一区二区

��法与数据结构实�?�?

Tauruser — Wed, 22 Mar 2006 04:18:00 GMT

摘要: 数组�I�间�l�织与链表空间组�l�的堆栈实现 ��Z��增强实现的堆栈通用性，用堆栈实现进行模板化。代码如下： /**/ //////////// //stack.h /////////////// / ////////////////////////////... 阅读全文

Tauruser 2006-03-22 12:18 发表评论

Tauruser — Tue, 14 Mar 2006 15:48:00 GMT

　　最�q�在VS2005下实��C��个模版堆栈时�Q�想重蝲一下输��符。结果老是遇到问题�Q�如何都�q�不去，想不惛_��都不明白。还望高手指教�?BR>　　一开始同��L��E�序在VC2005和VC6.0下编译都没问题，但是一到链接的时候就出现问题了。都提示如下错误�Q?BR>

error LNK2019: 无法解析的外部符�?nbsp;"class std::basic_ostream > & __cdecl operator<<(class std::basic_ostream > &,class SegStack const &)" (??6@YAAAV?$basic_ostream@DU?$char_traits@D@std@@@std@@AAV01@ABV?$SegStack@H@@@Z)�Q�该�W�号在函�?nbsp;_main 中被引用

　　��L��都运行不了。后来发现如果在�E�序中不使用“cout<<”重载的�q�算�W�进行输出，在两个��^��C��都没有问题。可以重载的方式我已�l�全部按语法写了�?BR>　　今晚�Q�又在VC6.0下再生成一�ơ，奇迹般成功了。（PS:��N��今晚的RP比较高　^-^�Q�但是还是没有解军_��VC2005下的问题�Q�还是提�C�如上错误，VC2005到底�q�改了什么，与VC6.0不同了？一模一��L��E�序�Q��ؓ什么在VC2005下都不行�Q�在VC2005下的重蝲输入输出应该如何应该如何�Q?BR>下面贴一下例�E�，�ȝ��有时候的大牛帮我看一下，很简单的一个程序�?BR>Ex2_2.rar
里面有三个文件分别如下：(ex2_2.cpp,stack.cpp,stack.h)下面贴一下文件的内容�?BR>

//////////ex2_2.cpp///////////
//////////////////////////////
#include "stack.cpp"

SegStack<int> iStack(10);
int main()
{
    for(int i(0);i<10;i++)
        iStack.push(i);

    cout<<iStack;
    iStack.output(cout);
    for(i=0;i<5;i++)
        iStack.pop();
    cout<<iStack;

    return 0;

}

///////////stack.h//////////
///////////////////////////////
#ifndef stack_h_
#define stack_h_
#include <iostream>
using namespace std;

template <class T> class stack
{
public:
    virtual void push(const T &x)=0;
    virtual void pop()=0;
    virtual T Top() const = 0;
    virtual bool IsEmpty() const =0;
    virtual bool IsFull() const=0;

};

template <class T> class SegStack: public stack<T>
{
public:
    SegStack(int mSize);
    ~SegStack();
    bool IsEmpty() const;
    bool IsFull() const;
    void push(const T &x);
    void pop();
    T Top() const;
    friend ostream& operator << (ostream& out,const SegStack<T>& seg);
    void output(ostream& out) const;

private:
    T *s;
    int maxSize;
    int top;
};

#endif

////////////stack.cpp////////////
///////////////////////////////////
#include "stack.h"

template <class T> SegStack<T>::SegStack(int mSize):top(-1)
{
    maxSize=mSize;
    s = new T[maxSize];

}
template <class T> SegStack<T>::~SegStack()
{
    delete []s;
}

template <class T> bool SegStack<T>::IsFull() const
{
    return (top==(maxSize-1));
}

template <class T> bool SegStack<T>::IsEmpty() const
{
    return (top==-1);
}

template <class T> void SegStack<T>::push(const T &x)
{
    if(IsFull())
    {
        cout<<"The stack is full"<<endl;
    }else
    {
        s[++top]=x;
    }
}

template <class T> void SegStack<T>::pop()
{
    if(IsEmpty())
    {
        cout<<"The stack is empty"<<endl;
    }else
    {
        top--;
    }
}
template <class T> T SegStack<T>::Top() const
{
    return s[top];
}

template <class T> void SegStack<T>::output(ostream& out) const
{
    out<<"The stack list is:";
    for(int i(0);i<=top;i++)
        out<<" "<<s[i];
    out<<endl;
}

template <class T> ostream& operator << (ostream& out,const SegStack<T>& seg)
{
    out<<"The stack list is:";
    for(int i(0);i<=seg.top;i++)
        out<<" "<<seg.s[i];
    out<<endl;
    //seg.output(out);
    return out;
}

　　在最后，我还想问的一个问题是�Q��ؓ什么在ex2_2.cpp�?include "stack.h"时会无法�~�译通过�Q��?include "stack.cpp"时就可以了呢�Q?BR>　　记得我刚学��E�Q�＋的时候，老师跟我说把头文件和源程序文件分开�Q�最主要的是要进行知识��权保护，当你写好一个子�E�序�Ӟ��发布��׃��要给�Ҏ��源程序，只要�l�对方头文�g和编译过来的相应obj文�g��可以了。但是从上面的例子上看来�Q�如果不#include "stack.cpp"��无法编译通过�Q�这不就代表一定要�l�源�E�序�Ҏ��吗？��Z��么会�q�样子的。我应该如何做呢�Q�如果我惛_��现源�E�序的保存�?img src ="http://www.shnenglu.com/Tauruser/aggbug/4156.html" width = "1" height = "1" />

Tauruser 2006-03-14 23:48 发表评论

我的��法与数据结构学�?�?

Tauruser — Tue, 07 Mar 2006 15:26:00 GMT

�U�性结构之典型——堆�?BR>

　　正如前面所��_��同样的逻辑�l�构�Q�在上面赋予的操作不同，��是不同的数据结构。一个数据结构要同时包含�q�两斚w��的内宏V�?BR>　　作�ؓ�U�性结构的典型——堆栈，堆栈首先��是一个线性结构，但是对这个线性结构上�q�行的操作进行一定的限制�Q�就成�ؓ了堆栈。堆栈只能在表的一端进行插入和删除。摘下《The Art of Computer Progrmming》上对典型的三种�U�性结构的操作描述�?BR>
A stack is a linear list for which all insertions and deletions (and usually all accesses) are made at one end of the list.(堆栈�Q?BR>A queue is a linear list for which all insertions are made at one end of the list; all deletions (and usually all accesses) are made at the other end.�Q�队列）
A deque ("double-ended queue") is a linear list for which all insertions and deletions (and usually all accesses) are made at the ends of the list.�Q�这�U�在中文教材里没看到�Q�我暂且叫它��Z��头蛇 ^ ^�Q?BR>
　　堆栈的存储结构实现和前面说的一��P��可以用数�l�方式，目录表，或链表方式实现。具体的实现和操作的实现同样会在实验中提刎ͼ��q�里��׃��再重复�?BR>
　　再谈一下，堆栈在实现应用当中的使用�?BR>　　实例�Q�对子程序的调用及返回的处理。调用子�E�序�Ӟ��其断点依次压入堆栈�Q�返回时再依�ơ弹出。如递归的调用�?BR>　　另外一个实例就是实现“＋�Q�×÷”四功能的计��器�E�序�?BR>
�q�里��先介绍两个基本概念�Q�以后再另行补上实现�E�序�?BR>
中缀表达式：�q�算�W�放在两个运��对象之��_��U�Cؓ中缀表达式。计��时先算括号内，再算括号外，多层括号从内层向外层��。无括号或同层括号内由左向右��序执行�?BR>后缀表达式：不再引入括号�Q�运��符攑֜�两个操作对象后面�Q�称为后�~�表达式。计��时所有运��按�q�算�W�出现的��序�Q�严��g��左向叻I��每个�q�算�W�取其前面两个操作数�Q�运��后的结果仍��Z��ơ的操作敎ͼ��q�样做与中缀表达式计��严格等��P��卌��次序和�l�果完全相同。下面罗列几个等��L��中缀表达式和后缀表达式：
中缀表达式，后缀表达�?BR>A                     A
A+B　　　　AB+
A+B*C           ABC*+
A*(B-C)+D    ABC-*D+
D+A/(B-C)     DABC-/+

That's all for today. THX.

Tauruser 2006-03-07 23:26 发表评论

Josephus问题

Tauruser — Sun, 05 Mar 2006 06:52:00 GMT

摘一下题目：
　　试用递归和非递归的方法编写程序解决Josephus问题�Q�设有n个�h围坐一个圆桌周��_��Q�现从第S人开始报敎ͼ�数到�W�m的�h出列�Q�然后从出列的下一个重新开始报敎ͼ�数列的第m个�h又出列……如此重复，直到所有的人全部出列�ؓ止。对��L��l�定的n、s、m�Q�求按出列次序得到的n个�h员的��序表�?BR>
使用两种�Ҏ��Q?BR>　　�Ҏ��Q�：用整数i来代替pi�Q�将初始序列看成一个整数序列存储在向量p中，pi出列�Q�将p[i+1]�Q�……，p[n]前移一个元素，��pi攑օ�p[n]中，最后出列放在p[1]中，再作逆序�?BR>　　�Ҏ��Q�：每出列一个元素存入另一个向量中�Q�不�U�M��Q�设�|�标志，全部出列后，打印出出列顺序表�?BR>
详细解决办法��L��下面的链接�?BR>      Josephus问题非递归�Ҏ��Q�解军_��?/A>
      Josephus问题递归�Ҏ��Q�解军_��?/A>
      Josephus问题非递归�Ҏ��Q�解军_��?BR>      Josephus问题递归�Ҏ��Q�解军_��?/A>

Tauruser 2006-03-05 14:52 发表评论

��法与数据结构实�?一)

Tauruser — Sat, 04 Mar 2006 05:14:00 GMT

题目�Q?BR> �Q�、试�~�写在数�l�中插入一个元素和删除一个元素的函数�Q��ƈ调用此函��C��一个整型数�l�的插入和删除，要求整�Ş数组开始含有１�Q�个元素�Q�插入的位置可在��L��两个数组元素之间、第一个元素前和最后一个元素后�Q�删除�Q意指定位�|�的元素�Q��ƈ��各元素的位�|�及相应的元素值打印出来�?BR>
正如�?A class=singleposttitle id=viewpost1_TitleUrl HREF="/Tauruser/archive/2006/03/03/3690.html">我的��法与数据结构学�?�? 》中谈到�Q�在��序存储中，插入与删除操作的实现其关键在于对��序存储�I�间的管理。作为顺序存储，较�ؓ典型的是在数�l�中�q�行。当�q�行插入和删除操作时�Q�都要涉及到各个数组元素的移位，�U�M��的顺序是关键的，一不小心搞错了�U�M��的顺序就可能��D��数组元素内容的丢失�?BR>

1#include <iostream>
2using namespace std;
3int a[20];
4int count;
5int choice;
6bool Exit(0);
7void insert(int *line);
8void del(int *line);
9void display(int *line);
10
11
12int _tmain(int argc, _TCHAR* argv[])
13{
14    for(int i(0);i<10;i++)
15        a[i]=i;
16    count=10;
17    while(!Exit)
18    {
19        cout<<"1.insert a num"<<endl;
20        cout<<"2.delete a num"<<endl;
21        cout<<"3.dispaly the list"<<endl;
22        cout<<"0.exit"<<endl;
23        cout<<"please input your choice:";
24        cin>>choice;
25        if(choice==1)
26        {
27            insert(a);
28        }
29        else if(choice ==2)
30        {
31            del(a);
32        }
33        else if(choice==3)
34        {
35            display(a);
36        }
37        else if(choice==0)
38        {
39            Exit=true;
40        }
41    }
42    cout<<"Power by Tauruser";
43    return 0;
44
45}
46
47void insert(int *line)
48{
49    int loc,num;
50    cout<<"where you would like to insert:";
51    cin>>loc;
52    if(loc<1 || loc>count+1)
53    {
54        cout<<"data overflow";
55        return;
56    }
57    cout<<"what num you would like to insert:";
58    cin>>num;
59    for(int i=count;i>loc-1;i--)
60    {
61        line[i]=line[i-1];
62    }
63    count++;
64    line[loc-1]=num;
65}
66
67void del(int *line)
68{
69    int loc;
70    cout<<"which num you would like to delete:";
71    cin>>loc;
72    if(loc<1 || loc>count)
73    {
74        cout<<"data overflow";
75        return;
76    }
77    for(int i=loc-1;i<count-1;i++)
78    {
79        line[i]=line[i+1];
80    }
81    count--;
82}
83
84void display(int *line)
85{
86    for(int i(0);i<count;i++)
87    {
88        cout<<"No."<<i+1<<" num is "<<line[i]<<endl;
89    }
90}
91

从insert()与del()两个函数来看�Q�在数组里进行移位的��序刚才相反。插入从后到前，删除从前到后。这��L��序��保了，元素��g��会给覆盖丢失。其实如果再提供一个temp的变量，也可以实现移动顺序的改变。但��p��再引入一个变量了�?BR>
PS:另外说一点，有同学问我�ؓ什么在VS.net�q�_��里老是没有办法#include 。我惛_��能VS.net已经在C++中放弃支持这个了。可以换�?

#include <iostream>
using namespace std;

使用ISO C++的库��p��了。不知道我的见解是否正确�?img src ="http://www.shnenglu.com/Tauruser/aggbug/3708.html" width = "1" height = "1" />

Tauruser 2006-03-04 13:14 发表评论

我的��法与数据结构学�?�?

Tauruser — Fri, 03 Mar 2006 09:20:00 GMT

��单的数据�l�构

　　几何上的学习从点�Q�到�U�，到面。而在数据�l�构上，��׃��最��单的�U�性结构开始�?BR>
�Q�、１�U�性结构　从逻辑上来看是�U�性关�p?BR>　　　每一个节炚w��有一个唯一的前�׃��后��Q�节点之间有先后的之分�?BR>一些对应的中英文：
　　　linear list �U�性表 predecesser 直接前驱　successor 直接后��

基本概念有：
①结�?BR>②典型的存储方式�Q�顺序存储即物理与逻辑��序一�?BR>③基本运��?BR>　⑴取
　⑵修�?BR>　⑶插�?BR>　⑷删�?BR>　⑸排�?BR>　�Ҏ��?BR>　⑺测�?BR>其中⑶⑷主要涉及�I�间的重新组�l�，⑸⑹主要涉及旉��复杂度问题�?BR>
关于插入与删除的��法�Q�将在数据结构的实验中谈到�?BR>
④算法复杂度估计�Q�关键在于计��基本运��进行的�ơ数�Q?BR>

��法复杂度估计基于假设：插入和删除的位置是随机的。即��L��位置上发生的可能性一致�?BR>通过概率与统计学的知识，可以求出基本�q�算的��^均运行次数。这��是��法复杂度的计算�?BR>一般情况，都可以把一些��@环语句中的语句作为基本运��。（我自��q��见解�Q?BR>
数组方式实现的线性表有不��I��可通过用目录表的�Ş式加以克服�?BR>
��结点的序号存储在顺序表中，而结点的内容则可用各�U�方式随机存储，既可解决存储�I�间的分散性问题，也可以实现快速查找�?/P>

Tauruser 2006-03-03 17:20 发表评论

我的��法与数据结构学�?一)

Tauruser — Fri, 03 Mar 2006 08:48:00 GMT

　　已经�q�入了第二个星期的大二第二个学期的课�E�，�q�个学期的主要课�E�之一��是《算法与数据�l�构》。从我大学以来的学习当中�Q�还没有学习数据�l�构�q�门评��Q�对于数据结构的重要性，我已�l�有所了解。所以我惛_��我最大的能力学好�q�门评��。在学习中，我就��我学习�q�程中的一些经历写写。权当是对这门课�E�的�ȝ��Q�也当是对这门课�E�的加深理解吧！
　　
　　��法与数据结构在�E�序设计中的份量是不�a�而喻的�?BR>
数据�l�构主要包括三方面的内容�Q�逻辑�l�构、存储结构、有��x��作。逻辑�l�构与存储结构的转化。同样一�U�逻辑�l�构和存储结构，如果在它们上面赋予不同的操作�Q�它们也是不同的数据�l�构。就如队列，堆栈之间的差别�?BR>
逻辑�l�构包括有线性结构和非线性结构。而非�U�结构又可分为树、图、网几种

存储�l�构有：⑴顺序方法　⑵链接方法　⑶烦引方法　��h��列方�?BR>
��法表示形式有：⑴自然语�a�表示法　⑵伪代码�Ҏ��　⑶流�E�图　��L��构化��程图　⑸PAD�?BR>

Tauruser 2006-03-03 16:48 发表评论

亚洲AV无一区二区三区久久,欧美国产成人久久精品,久久国产一区二区

���法与数据结构实�?�?

我的���法与数据结构学�?�?

Josephus问题

���法与数据结构实�?一)

我的���法与数据结构学�?�?

我的���法与数据结构学�?一)

��法与数据结构实�?�?

我的��法与数据结构学�?�?

��法与数据结构实�?一)

我的��法与数据结构学�?�?

我的��法与数据结构学�?一)