电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

详细介绍链表、堆栈、队列、树、图等基础数据结构的相关知识,同时配有难易适中的习题,增强实战感。

前言 为什么编写这套书 随着计算机逐步深入人类生活的各个方面,利用计算机及其程序设计来分析、解决问题的算法在计算机科学乃至整个科学界的作用日益明显。相应地,各类以算法为主的程序设计竞赛也层出不穷: 在国内,有全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,NOIP),该联赛与全国中学生生物学联赛、全国中学生物理竞赛、全国高中数学联赛、全国高中学生化学竞赛,并称为国内影响力最大的“五大奥赛”; 在国际,有中学生的国际信息学奥林匹克竞赛(International Olympiad in Informatics,IOI)、面向亚太地区在校中学生的信息学科竞赛(即亚洲与太平洋地区信息学奥林匹克,AsiaPacific Informatics Olympiad,APIO)和国际大学生程序设计竞赛(ACM International Collegiate Programming Contest,ACM/ICPC)等。 各类算法竞赛要求参赛选手不仅必须具有深厚的计算机算法功底、快速、准确的编程能力以及创造性的思维,而且还必须具备团队合作精神和抗压工作的能力,因此算法竞赛在高校、IT公司和其他社会各界中获得越来越多的认同和重视。算法竞赛的优胜者,更是微软、Google、百度、Facebook等全球著名IT公司争相高薪招募的对象。因此,不仅是各类参加算法竞赛的选手,即使是不参加此类竞赛的很多研究工作者和从事IT行业的人士,都希望能获得这方面的专业训练并从中得到一定的收获。 但是,长期以来,算法竞赛的内容...

目录
荐语
查看详情 查看详情

目录

第一章链表

何谓链表

简单静态链表

处理动态链表的函数

动态链表的准备工作

链表的建立

链表的显示

结点的插入

结点的删除

获得结点元素值

查找结点元素X的位置

返回链表的长度

连接两个链表

比较两个链表是否相同

释放链表

完整的链表程序

数组仿真链表

数组仿真链表的优化

指针仿真链表

指针与数组链表的比较

求两个一元多项式之和

密钥

课后练习

第二章堆栈

堆栈的定义

建立堆栈的准备工作

初始化栈

入栈

出栈

取栈顶元素

判断栈是否为空

显示栈元素

释放栈

指针仿真堆栈

数组仿真堆栈

数制转换

判断回文数

行编辑程序

后序表达式

机器人搬运问题

课后练习

第三章队列

队列的定义

队列的基本操作

数组仿真队列

数组循环队列

链表仿真队列

队列排序

搭档问题

封闭面积问题

第四章树

基本概念

树的表示

树的术语

二叉树的概念

二叉树的性质

二叉树数组表示法

二叉树结构数组法

二叉树链表表示法

数组结构转链表结构

二叉树的前序遍历

二叉树的中序遍历

二叉树的后序遍历

二叉树的图形化显示

FBI树

已知前序中序求后序

已知后序中序求前序

已知前序后序求中序

二叉... 查看详情

查看详情