您好,欢迎来到聚文网。 登录 免费注册
基础数据结构

基础数据结构

  • 字数: 427千字
  • 装帧: 平装
  • 出版社: 清华大学出版社
  • 作者: 张新华 编著
  • 出版日期: 2016-04-01
  • 商品条码: 9787302409502
  • 版次: 1
  • 开本: 16开
  • 页数: 269
  • 出版年份: 2016
定价:¥42 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
详细介绍链表、堆栈、队列、树、图等基础数据结构的相关知识,同时配有难易适中的习题,增强实战感。
作者简介
张新华,浙江省瑞安中学信息学奥赛品牌教练。浙江大学计算机与科学学士学位,厦门大学软件工程硕士学位。从教十年间,从高中零起点培养的学生多次获得全国青少年信息学奥林匹竞赛一等奖及亚洲与太平洋地区信息学奥林匹竞赛品牌,他们中的绝大多数被清华大学、北京航空航天大学、中国科学技术大学、浙江大学,上海交通大学等重点品牌大学提前录取。2009年参加在四川绵阳举行的普通高中信息技术现场优质课比赛获全国一等奖。培养的学生多次在全国智能机器人竞赛中获全国优选及全国一等奖,2013年4月率队参加在美国举办的靠前机器人大赛中获高中组灭火世界第三名。培养的学生多次在全国中小学电脑作品制作活动中获全国二、三等奖。省信息技术教材的编写者之一。2010年,参与编写的《机器人与程序设计》校本教材,被教育部评为国家“十一五”课题教学成果三等奖。2013年获第九届“瑞安市十大杰出青年”称号。
目录
第一章链表
何谓链表
简单静态链表
处理动态链表的函数
动态链表的准备工作
链表的建立
链表的显示
结点的插入
结点的删除
获得结点元素值
查找结点元素X的位置
返回链表的长度
连接两个链表
比较两个链表是否相同
释放链表
完整的链表程序
数组仿真链表
数组仿真链表的优化
指针仿真链表
指针与数组链表的比较
求两个一元多项式之和
密钥
课后练习
第二章堆栈
堆栈的定义
建立堆栈的准备工作
初始化栈
入栈
出栈
取栈顶元素
判断栈是否为空
显示栈元素
释放栈
指针仿真堆栈
数组仿真堆栈
数制转换
判断回文数
行编辑程序
后序表达式
机器人搬运问题
课后练习
第三章队列
队列的定义
队列的基本操作
数组仿真队列
数组循环队列
链表仿真队列
队列排序
搭档问题
封闭面积问题
第四章树
基本概念
树的表示
树的术语
二叉树的概念
二叉树的性质
二叉树数组表示法
二叉树结构数组法
二叉树链表表示法
数组结构转链表结构
二叉树的前序遍历
二叉树的中序遍历
二叉树的后序遍历
二叉树的图形化显示
FBI树
已知前序中序求后序
已知后序中序求前序
已知前序后序求中序
二叉查找树
二叉查找树样例
最优二叉树
构造最优二叉树
哈夫曼编码
表达式处理
一般树转二叉树
堆排序
优先队列
烽火传递
第五章图
图的基本概念
邻接数组表示法
邻接列表表示法
加权边的图形
深度优先法
广度优先法
生成树问题
Kruskal算法
Prims算法
Dijkstra算法
Dijkstra算法的堆优化
Bellman—Ford算法
Bellman—Ford算法的优化
SPFA
Floyd算法
次小生成树算法
度限制生成树
前向星表示法
一笔画问题
补天计划
拓扑排序
关键路径
第六章哈希表
哈希表
单词拼写检查
相同的雪花
零和游戏
古书密码
第七章并查集
并查集算法
无所不在的宗教
星际争霸
宇宙食物链
第八章线段树
太空堡垒
天网
致命武器
无限轮回
时间锁链
第九章二分图
二分图最大匹配问题
最小边覆盖问题
最小点覆盖问题
最小路径覆盖问题
最佳匹配问题
参考文献

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网