书馨卡帮你省薪 2024个人购书报告 2024中图网年度报告
欢迎光临中图网 请 | 注册
> >>
数据结构及其C语言实现

数据结构及其C语言实现

出版社:北京邮电大学出版社出版时间:2015-01-01
开本: 16开 页数: 264
中 图 价:¥21.7(6.2折) 定价  ¥35.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>
买过本商品的人还买了

数据结构及其C语言实现 版权信息

数据结构及其C语言实现 内容简介

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

数据结构及其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语言实现 节选

  《数据结构及其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的直接前驱结点。  ……

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服