数据结构C语言版PPT课件

《数据结构》在线开放课程
（C语言版）
希尔排序法
主讲人：李刚Email:来自91290281@01 排序的实例演示 02 排序的基本思想 03 排序的程序设计
11.顺序排栈序实的例实演例示演示 25 316 12 6282 45 136 37 6282
第一趟排序
11.顺序排栈序实的例实演例示演示 25 16 12 22 45 36 37 68
②取定一个正整数d2< d1，重复上述分组和排序工作，直至取di=1为止， 即所有记录在一个组中进行直接插入排序。
13.顺序栈实例演示 排 序 的 程 序 设 计
《数据结构》在线开放课程
谢 谢！
主讲人：李刚
Email:191290281@
第二趟排序
11.顺序排栈序实的例实演例示演示 2152 16 1225 22 4357 36 4357 68
第二趟排序
11.顺序排栈序实的例实演例示演示 1122 1166 252 252 367 376 45 6688
第三趟排序
12.顺序排栈序实的例基演本示思想
基本思想 ①取定一个正整数d1<n，把d1作为间隔值，把全部记录从第一个记录起 进行分组，所有距离为d1倍数的记录放在一组中，在各组内进行直接插入 排序。

（4） StrCopy(S,T) 初始条件: 串S存在 操作结果:由串T复制得串S
返回主目录
（5） StrEmpty(S)
初始条件: 串S存在
操作结果:若串S为空串,则返回TRUE,否则返回FALSE
（6）StrCompare(S,T)
初始条件: 串S和T存在
操作结果:若S>T,则返回值>0;若S=T,则返回值=0;若 S<T, 则返回值<0
（7）StrLength(S)
初始条件: 串S存在
返回主目录
操作结果:返回串S的长度,即串S中的元素个数
（8）StrClear(S)
初始条件: 串S存在
操作结果:将S清为空串 （9）StrCat(S,T)
初始条件: 串S和T存在
操作结果:将串T的值连接在串S的后面
（10）SubString(Sub,S,pos,len)
s->len+=t.len;
flag=1;
}
else if (s->len<MAXLEN) /*连接后串长大于MAXLEN，但串s的长度小于MAXLEN，
{
即连接后串t的部分字符序列被舍弃*/
for (i=s->len;i<MAXLEN;i++)
s->ch[i]=t.ch[i-s->len];
s->len=MAXLEN;
flag=0;
}
else flag=0; /* 串s的长度等于MAXLEN ,串t不被连接*/
return(flag);
}
（9）求子串函数
SubString(SString *sub, SString s, int pos, int len) /*将串s中下标pos起len个字符复制到sub中*/ { int i; if (pos<0 || pos>s.len || len<1 || len>s.len-pos) { sub->len=0; return(0); } else { for (i=0; i<len; i++) sub->ch[i]=s.ch[i+pos]; sub->len=len; return(1);

16、业余生活要有意义，不要越轨。——华盛顿 17、一个人即使已登上顶峰，也仍要自强不息。——罗素·贝克 18、最大的挑战和突破在于用人，而用人最大的突破在于信任人。——马云 19、自己活着，就是为了使别人过得更美好。——雷锋 20、要掌握书，莫被书掌握；要为生而读，莫为读而生。——布尔沃
ห้องสมุดไป่ตู้
END
数据结构(C语言版)线性表
•
6、黄金时代是在我们的前面，而不在 我们的 后面。
•
7、心急吃不了热汤圆。
•
8、你可以很有个性，但某些时候请收 敛。
•
9、只为成功找方法，不为失败找借口 (蹩脚 的工人 总是说 工具不 好)。
•
10、只要下定决心克服恐惧，便几乎 能克服 任何恐 惧。因 为，请 记住， 除了在 脑海中 ，恐惧 无处藏 身。-- 戴尔． 卡耐基 。

• 语句格式： p = new int； • 执行结果：开辟了一个整数大小的
空间，并将该空间的首地址送入指 向整型数据的指针变量p中。
第20页/共62页
(2)申请一个存放字符型数据的空间，并为该空间 赋初值‘a’： 语句格式： p = new char(‘a’)； 执行结果：开辟了一个字节大小的空 间，并将该空间的首地址送入指向 字符型数据的指针变量p中。P所指 空间中的数据值为字符 ’a’ 。
2．calloc函数
• calloc函数是 C的标准函数之一。原型定义在 malloc.h文件中。
• 原型为： • void *calloc(unsigned int n , unsigned
int size); • 其作用是向系统申请 n 个大小为size 个字节的
连续存储空间，返回值为一个指向void类型的 分配域起始地址的指针值。如果此函数操作失 败，返回值为空。可以为一维数组开辟一片连 续的动态存储空间。
第22页/共62页
2．delete 运算符：
• delete 运算符是c++中的提供的实现动态内存 释放功能的运算符，类似于标准库函数 free。
• 一般格式为：delete 名字指针；例如： • (1)释放一个存放整数的空间：
• 如果 p = new int；则释放一个存 放整数的空间的语句为：delete p;
第15页/共62页
• realloc 函数主要的用于当原分配空间已被占 满，而新的数据又要加入到该空间时的状况。 它的优点是可以自动地将原空间的内容全部传 递到新空间中，不必程序员再编语句来实现。 缺点是一旦新空间申请失败，原空间的内容也 将丢失。对这一点，使用时应加以注意。
第16页/共62页