数据结构及其C语言实现

节选

[

　　《数据结构及其C语言实现》：　　三、判断题　　1.链表中的头结点仅起到标识的作用。（）　　2.顺序存储结构的主要缺点是不利于插入或删除操作。（）　　3.线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（）　　4.顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（）　　5.对任何数据结构，链式存储结构一定优于顺序存储结构。（）　　6.顺序存储方式只能用于存储线性结构。（）　　7.集合与线性表的区别在于是否按关键字排序。（）　　8.所谓静态链表就是一直不发生变化的链表。（）　　9.线性表的特点是每个元素都有一个前驱和一个后继。（）　　10.取线性表的第i个元素的时间同i的大小有关。（）　　11.循环链表不是线性表。（）　　12.线性表只能用顺序存储结构实现。（）　　13.线性表就是顺序存储的表。（）　　14.为了很方便地插入和删除数据，可以使用双向链表存放数据。（）　　15.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。（）　　16.链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。（）　　四、算法设计题　　1.设计在无头结点的单链表中删除第i个结点的算法。　　2.在单链表上实现线性表的求表长ListLength（L）运算。　　3.设计将带表头的单链表逆置算法。　　4.假设有一个带表头结点的双向链表，表头指针为head，每个结点含三个域：data、next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编一个算法，利用prior域（此域初值为NULL）把所有结点按照其值从小到大的顺序链接起来。　　5.假设在长度大于1的单循环链表中既无头结点也无头指针，s为指向链表中某个结点的指针，试编写算法删除结点s的直接前驱结点。　　……

]

内容简介

[

数据结构－高等学校－教材    c语言－程序设计－高等学校－教材

]

目录

第1章 数据结构基础1.1 数据结构的基本概念1.2 数据结构的研究对象1.3 抽象数据类型1.4 数据结构与算法的关系本章小结练习强化练习答案第2章 线性表2.1 线性表的基本概念2.2 顺序存储结构2.3 链式存储结构2.4 单链表2.5 循环链表2.6 双向链表2.7 链表的应用本章小结练习强化练习答案第3章 栈和队列3.1 栈3.2 栈的应用举例3.3 栈和递归的实现3.4 队列本章小结练习强化练习答案第4章 串4.1 串类型的定义4.2 串的存储结构表示4.3 串的模式匹配算法本章小结练习强化练习答案第5章 数组与广义表5.1 数组的定义和表示5.2 数组的压缩存储5.3 广义表本章小结练习强化练习答案第6章 树和二叉树6.1 树的定义和基本术语6.2 二叉树6.3 树和森林6.4 二叉树的应用本章小结练习强化练习答案第7章 图7.1 图的定义和基本术语7.2 图的存储7.3 图的遍历7.4 拓扑排序与AOE网7.5 *短路问题本章小结练习强化练习答案第8章 查找8.1 查找的基本概念8.2 静态查找表8.3 动态查找表8.4 哈希（Hash）表及其查找本章小结练习强化练习答案第9章 内部排序9.1 排序的基本概念9.2 插入类排序9.3 交换排序9.4 选择排序9.5 2-路归并排序9.6 基数排序9.7 各种内部排序算法的比较本章小结练习强化练习答案参考文献

封面

书名:数据结构及其C语言实现

作者:李少辉

页数:264

定价:¥35.0

出版社:北京邮电大学出版社

出版日期:2015-01-01

ISBN:9787563542727

PDF电子书大小:120MB 高清扫描完整版