C语言《数据结构》源代码_解析(转).pdf

目录 第一章 绪论1 第二章 线性表1 P16【算法2.1 顺序表的插入】1 P18【算法2.2 顺序表的删除】2 P21【算法2.3 单链表的初始化】3 P22【算法2.4 单链表的后插入】3 P22【算法2.5 单链表的结点插入】3 P23【算法2.6 单链表的前插入】3 P24【算法2.7 单链表的删除】4 P29【算法2.8 双向链表的插入】5 P30【算法2.9 双向链表的删除】6 P32【算法2.10 多项式相加】6 第三章 栈和队列7 P39【算法3.1 栈的初始化】7 P39【算法3.2 入栈操作】7 P39【算法3.3 出栈操作】7 P39【算法3.4 取栈顶元素】8 P40【算法3.5 判栈空操作】8 P40【算法3.6 栈置空操作】8 P41【算法3.7 共享栈的初始化】8 P41【算法3.8 共享栈的入栈操作】9 P42【算法3.9 共享栈的出栈操作】9 P43【算法3.10 单个链栈的入栈操作】9 P43【算法3.11 单个链栈的出栈操作】10 P44【算法3.12 多个链栈的入栈操作】10 P44【算法3.13 多个链栈的出栈操作】10 P47【算法3.14 中缀表达式变为后缀表达式】 11 P51【算法3.15 顺序队列的初始化】13 P52【算法3.16 顺序队列的入队列操作】13 P52【算法3.17 顺序队列的出队列操作】14 P52【算法3.18 顺序队列的取头元素操作】14 P52【算法3.19 顺序队列的非空判断操作】14 P53【算法3.20 顺序队列的求长度操作】14 P54【算法3.21 循环队列的初始化】15 P55【算法3.22 循环队列的入队列操作】15 P55【算法3.23 循环队列的出队列操作】15 P56【算法3.24 链队列的初始化】16 P56【算法3.25 链队列的入队列操作】16 P57【算法3.26 链队列的出队列操作】16 第四章 串17 P65【算法4.1 在静态存储方式中求子串】18 P66【算法4.2 在链式存储方式中求子串】18 P67【算法4.3 共享法求子串】19 P67【算法4.4 重新赋值法求子串】19 第五章 多维数组和广义表20 P77 三元组表20 P79 十字链表的数据类型20 P83 M稀疏矩阵的转置矩阵N 的三元组表21 P88 稀疏矩阵十字链表相加算法24 P96 求广义表的深度depth(LS)28 P96 广义表的建立creat(LS)28 P97 输出广义表print(LS)29 P98 时间复杂度29 第六章 树31 P109 二叉链表的结点类型31 P109 三叉链表的结点类型32 P112【先序遍历算法】32 P113【中序遍历算法】32 P113【后序遍历算法】32 P117【中序次序线索化算法】34 第七章 图36 P135【建立一个无向网络的算法】36 P151【Kruskl算法】4