数据结构全套课件完整版ppt教学教程必威体育精装版最全.pptx

;1.1 数据结构;1.1 数据结构;1.1 数据结构;1.1 数据结构;1.1 数据结构;1.1 数据结构;1.1 数据结构;1.2 数据类型与抽象数据类型;2.1 线性表的基本概念;2.1 线性表的基本概念;2.1 线性表的基本概念;2.1 线性表的基本概念;2.1 线性表的基本概念;2.1 线性表的基本概念;2.2 线性表的顺序存储和操作实现;2.2 线性表的顺序存储和操作实现;2.2 线性表的顺序存储和操作实现;2.2 线性表的顺序存储和操作实现;2.2 线性表的顺序存储和操作实现;2.2 线性表的顺序存储和操作实现;2.2 线性表的顺序存储和操作实现;2.3 线性表的??式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;2.3 线性表的链式存储和操作实现;小结;;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.1 线性表的基本概念;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;3.2 队列;小结;4.1 串;4.1 串;4.1 串;4.1 串;4.1 串;4.1 串;4.1 串;4.1 串;4.1 串;;（1） 串赋值 为串动态分配一存储空间，把字符串常量（如“Data_Structure”）赋值给该串。如果成功返回OK，否则返回失败。 Status StrAssign(heapString **S, char chars[]) { int len = 0, i = 0; while (chars[len] != \0) /* 计算字符串常量的长度*/ len++; if ( *S != NULL) /* 释放原串的内容*/ free((*S)-data); else *S = (heapString *)malloc(sizeof(heapString)); if (! *S ) /* 分配空间失败*/ return ERROR; (*S)-data = (char *)malloc((len + 1) * sizeof(char)); if (! (*S)-data ) /* 分配空间失败*/ return ERROR; (*S)-len = len; for (i = 0; i = (*S)-len; i++) (*S)-data[i] = chars[i]; return OK; }; （2） 求串的长度 int StrLength(heapString S) { return S.len; } （3） 串比较 比较两个串（如