有人民邮电出版社的《2012计算机考研辅导》,《大话数据结构》等。
数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
数据结构往往同高效的检索算法和索引技术有关。
数据存储结构数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构(也称为存储结构)。
一般来说,一种数据结构的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。
数据的顺序存储结构的特点是:借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系;非顺序存储的特点是:借助指示元素存储地址的指针表示数据元素之间的逻辑关系。
已赞过已踩过已赞过已踩过已赞过已踩过已赞过已踩过已赞过已踩过<你对这个回答的评价是?评论收起竺晔晔2012-04-23·TA获得超过134个赞知道答主回答量:25采纳率:0%帮助的人:24万我也去答题访问个人页关注展开全部我今年刚考完,也是计算机,专业课考得不错,希望对你有帮助。
无论是统考还是单独出题,清华大学严蔚敏版的数据结构不仅是大纲的参考书目,也是学习的经典书目。
习题册可以选择王道出品的计算机考研习题册,有统考四科和在一起的,也有单独的每科的,我同学用这个学的都不错,可以到王道论坛去看看。
考研考算法吗计算机考研的时候有数据结构,里面会出现数据结构问题,考研要用,由于没学过数据结构,现请各位大神帮忙,以作学习,最好给出代码,谢谢,共5题这么多工作,却不给点分,楼主你过意的去吗?5道中4道链表结构题,没有哪年的考研会按这种比例出题的...回到正题,首先是通用的代码=====链表的声明=====typedef struct linknode{ int data; //你没有说所需data的类型,所以我都按int写了,能满足你这题的要求 struct linknode *next;}Node; 第1题核心思想:从第一个元素开始遍历,记录下位于当前序列最考前的正数的位置(j+1),将在它后面遍历到的第一个负数与(j+1)交换,j重新指向当前序列最考前的正数的位置,循环尽执行n,复杂度O(n)arrange(int a[], int n){ //我就设数组长度为n了 int i,j,temp; j=-1; for(i=0; i<n; i++) if(a[i]>0) j++; else { temp=a[i]; a[i]=a[j+1]; a[j+1]=temp; j++; }} //执行完毕时,前a[0]~a[j]全是是负数,后面的都是正数 第2题核心思想:从头遍历这个链表,始终记录下所遍历过的节点中,data最小的节点的前一个节点的link值,遍历完毕后,将最小节点挪到第一个节点之前,并把断开的地方连上//按你题的意思,我就当list是这个链表的头节点了,data就是int类型,link就是最开始声明中的nextfindMin(Node* list) Node* i,temp; int min=list->data; //初始化最小值为第一个元素的data i=list; while(i->next->next != NULL){ if(i->next->data < min){ min=i->next->data; temp=i; //更新拥有最小值的节点前面那个节点的位置 } i=i->next; } //下面是把temp后面那个节点挪到list之前 if(temp->next->next != NULL) temp->next = temp->next->next //如果temp不是倒数第二个节点 //则先把后面的节点接上去 temp->next = list; //temp就是整理之后链表的首地址,有需求的话就添加一个return temp;} .......写累了,后面3个有点组合应用的意思,给你简单讲下思想吧,留给你自己练习写代码吧第3题核心思想:就是第1题和第2题的结合,第1题中把序列容器由数组换成链表即可,然后将第j+1个节点作为分界点,前面那个子链表就是B链表,后面那个就是C链表 第4题不知道这题啥意思,如果仅仅是考链表的声明、创建、赋值,前面的代码中已经写了,如果是要用类似C语言之类的需要自己申请内存地址的语言,就用:newlinkNode = (Node*) malloc (sizeof(Node)); 第5题核心思想:这题需要写几个子函数,可以分为: push(): d出第一个节点并更新首节点地址 save(): 创建一个新节点添加到当前节点尾部 arrange():将尾部的元素与它前面节点的data依次进行比较,找到第一个比它小的节点,然后与其后的节点进行交换 main(): 依次创建节点,填入序列中读出的值直至读到0,调用save()将新节点联接到链表中,调用arrange()对链表进行排序,这里就用的插入排序了,实现简单。
另外,在主函数中应该记录下当前链表中首节点与尾节点的地址,作为全局变量,方便子函数调用。
河北工业大学数据结构2008年考研题答案欢迎分享,转载请注明来源:内存溢出
评论列表(0条)