数据结构(c语言版)黄国瑜

《数据结构(c语言版)黄国瑜》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、[GeneralInformation]书名=数据结构（C语言版）作者=页数=438SS号=0出版日期=Vss号=81209978封面页书名页版权页前言页目录页第1章数据结构的基本概念1．1何谓数据结构1．2算法与伪码1．3程序结构化与设计风格1．4程序分析的方法1．5时间复杂度分析1．6渐近式表示法1．6．1时间复杂度各类等级1．6．2渐近式表示法1．7递归式的复杂度计算第2章数组2．1何谓数组2．2一维数组2．3一维数组的使用2．4一维数组的存取2．5一维数组的遍历2．6一维数组的高级应用2．7二维数组2．8数组表示法2．9特殊类型的数组2．9．1稀疏数组2．9．2上三角数

2、组2．9．3下三角数组第3章链表3．1何谓链表3．2单链表的建立3．2．1单链表内节点的配置3．2．2单链表内节点的释放3．2．3单链表的建立与释放3．2．4单链表的查找3．3单链表的基本处理3．3．1单链表内节点的插入3．3．2单链表内节点的删除3．3．3单链表的反转3．3．4单链表的链接3．3．5单链表的比较第4章堆栈4．1何谓堆栈4．2用数组仿真堆栈4．3用链表仿真堆栈4．4表达式表示法4．5中序表达式的表示法及计算4．6前序表达式的表示法及计算4．7后序表达式的表示法及计算4．8表达式的转换第5章队列5．1何谓队列5．2用数组仿真队列5．3用链表仿真队列5．4环状队列5

3、．5双向队列5．5．1输入限制性双向队列5．5．2输出限制性双向队列第6章递归6．1何谓递归6．2函数调用与参数传递6．3数学问题6．3．1阶乘问题6．3．2最大公因子问题6．3．3费氏级数问题6．3．4组合公式6．4河内塔问题6．5N皇后问题6．6迷宫问题第7章基础树状结构7．1何谓树状结构7．1．1何谓树7．1．2树的相关名称及意义7．2二叉树7．2．1何谓二叉树7．2．2二叉树和树的比较7．2．3二叉树的相关特色7．3二叉树表示法7．3．1二叉树数组表示法7．3．2二叉树结构数组表示法7．3．3二叉树链表表示法7．4二叉树的遍历7．4．1二叉树的前序遍历7．4．2二叉树的

4、中序遍历7．4．3二叉树的后序遍历7．5二叉树的建立（递归法）7．6二叉树的查找7．6．1何谓二叉查找树7．6．2二叉树的查找方式7．7二叉树的节点删除7．7．1节点无左子树，无右子树7．7．2节点有左子树，无右子树7．7．3节点无左子树，有右子树7．7．4节点有左子树，有右子树7．8二叉树的复制7．9二叉树的比较7．10二叉树的映像7．11一般树转二叉树7．12引线二叉树7．13二叉树的应用（表达式）第8章排序8．1保谓排序8．1．1排序的意义8．1．2排序的特性——稳定性与不稳定性8．1．3排序的分类8．2内部排序法——交换式排序8．2．1冒泡排序法8．2．2快速排序法8．

5、3内部排序法——选择式排序8．3．1选择排序法8．3．2累堆排序法8．4内部排序法——插入式排序8．4．1插入排序法8．4．2谢耳排序法8．4．3二叉树排序法8．5外部排序——合并排序法8．6排序法的效率比较第9章查找9．1何谓查找9．2线性查找9．3折半查找9．4费氏查找9．5插补查找9．6杂凑查找9．6．1杂凑函数9．6．2杂凑碰撞解决法9．6．3杂凑查找9．7二叉查找树第10章高级链表10．1循环链表10．1．1循环链表的建立与释放10．1．2循环链表内节点的插入10．1．3循环链表内节点的删除10．2双链表10．2．1双链表的建立与释放10．2．2双链表的插入10．2．

6、3双链表的删除第11章字符串结构11．1字符串的声明11．2字符串的基本I/O11．3字符串的传递方式11．4字符串的基本处理11．4．1字符串的长度计算：Strlen(char*s)11．4．2字符串的复制——Strcpy(char*sl,char*s2)11．4．3字符串的结合——Strcat(char*sl,char*s2)11．4．4字符串的取代——Strrep(char*sl,char*s2,intpos)11．4．5字符串的插入——Strins(char*sl,char*s2,intpos)11．4．6字符串的删除——Strdel(char*sl,intpos,in

7、tlen)11．5字符串的高级处理11．5．1字符串的比较——Strcmp(char*sl,char*s2)11．5．2抽取子字符串——Substr(char*sl,intpos,intlen)11．5．3字符串的比较11．5．4字符串的分割11．5．5常用的字符串函数11．6字符串转换数值的应用第12章图形结构12．1何谓图形结构12．1．1无向图形12．1．2有向图形12．1．3完全图形12．1．4子图形12．1．5路径12．1．6简单路径12．1．7回路12．1．8连通顶点12．1．9