数据结构
晨晨05
这个作者很懒,什么都没留下…
展开
-
数据结构 2-11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
将近半年时间内一直没有写博客了,最近一直研究数据结构。该是整理一下的时候了。采用的是严蔚敏的习题集。2.11设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。算法思想:13456789 假如插入的是2则,需要将所有比2大的数进行后移,直到不比2大为止。原创 2016-01-08 09:59:21 · 18730 阅读 · 0 评论 -
2015年01月02日
2-12设 A=(a1,a2,a3,…,am)??和?B=(b1,b2,…,bn)??均为顺序表, ?和 ?分别为A和B中除去最大共同前 缀后的子表。若 =?空表,则A = B?;若A’=空表,而??B’ ≠空表,或者两者均不为空表,且A’ 的首元小于B’的首元,则A?;否则A>B?。试写一个比较A,B大小的算法。算法思想: 代码如下:compare.cpp#i原创 2016-01-08 09:59:24 · 295 阅读 · 0 评论 -
2.13带头结点的单链表的Locate操作
2.13带头结点的单链表的Locate操作 依次进行比较即可算法代码:Locate.cpp#include "Locate.h"#include #include using namespace std;Locate::Locate(void){}void Locate::InitLinklist(LinkLi原创 2016-01-08 09:59:27 · 1021 阅读 · 0 评论 -
2.14在带头结点的单链表中进行Length操作
2.14在带头结点的单链表中进行Length操作循环累加代码如下:LinkList_Length.cpp#include "LinkList_Length.h"#include "math.h"LinkList_Length::LinkList_Length(void){}void LinkList_Length::InitLinklist(LinkList &原创 2016-01-08 09:59:30 · 1269 阅读 · 0 评论