新手对于数据结构的疑问

楼主现在学的是严蔚敏著的C语言版的数据结构这本书。但是感觉上手很难,非常想学好数据结构,有没有前辈指点一下这门数据结构该怎么学好,该怎么入门。。(求详细进阶之路)

#include
using namespace std;
template
struct Node
{
T data;
Node *next;
};
template
class LinkSortList
{
public:
LinkSortList( ); //建立只有头结点的空链表
LinkSortList(); //析构函数
void Insert(T x); //在有序单链表中插入元素x使序列仍有序
int Length(); //求表长
int DeleteOdd(); //在单链表中删除所有奇数,返回值为奇数个数
void DispList( ); //遍历有序单链表,按序号依次输出各元素
private:
Node *first; //单链表的头指针
};
template
LinkSortList::LinkSortList()
{
first=new Node;
first->next=NULL;
}
template
LinkSortList::
LinkSortList()
{
Node *p;
for( ; first!=NULL; )
{ p=first;
first=first->next;
delete p;
}
}
template
void LinkSortList::Insert(T x)
{
Node *p,*s;
s=new Node;
s->data=x;
for( p=first ; p->next!=NULL&& s->data > p->next->data ; p=p->next );
s->next=p->next;
p->next=s;
}
template
int LinkSortList::Length()
{
Node *p;
int i;
for(p=first->next ,i=0; p!=NULL ; p=p->next ,i++);
return i;
}
template
int LinkSortList::DeleteOdd()
{
int i=0;
Node *p,*s;
for(p=first ; p->next!=NULL ; )
if(p->next->data%2==1) {
s=p->next;
p->next=p->next->next;
i++;
delete s;
}
else p=p->next;
return i;
}
template
void LinkSortList::DispList()
{
cout<<"The length:"<<Length()<<endl;
cout<<"The elements:";
Node *p;
for(p=first->next; p!=NULL ; p=p->next)
cout<data<<" ";
cout<<endl;
}
int main( ){
LinkSortList sa;
int x;
while(1)
{
cin>>x;
if(!x)break;
sa.Insert(x);
}
sa.DispList();//while(1);
//cout<<"A"<<endl;
int count=sa.DeleteOdd();
cout<<"Count of deleted odds:"<<count<<endl;

sa.DispList();
return 0;
}

数据结构与算法分析 老外写的 算法导论 离散数学 同时看吧

多看别人写的算法,还有离散数学学好了

有意识的在实际项目中使用出来,比如把贪吃蛇的蛇用顺序表,链表,循环队列等各种方式实现。用哈夫曼之类的算法做个文件压缩工具等等。

看书上内容,理解数学概念,然后就是多练习,做课后习题

是的,大学教师最擅长的是把简单的东西说复杂。特别是基础课。本身都是很简单的东西,人人都能学会。但是考试需要有“区分度”,说白了,人人都学会的东西怎么出题呢?因为他们自己根本不懂。你需要明确的一点是,你到底是想在考试中得高分还是只是想把数据结构学明白。
如果是前者,你尽管做题就可以了。说实话,这些东西和数据结构没什么关系,完全是应试。你能上大学,参加了那么多考试应该知道怎么应试。
如果你希望把数据结构学好,就果断把这种大学教材扔掉。花一点点时间看下哈佛公开课视频中关于数据结构的内容。保管你就明白了。

在OJ上做点数据结构方面的题,能加深理解