数据结构（C语言版）答疑解惑与典型题解

第1章　数据结构概念理解　1.1　答疑解惑　　1.1.1　为什么要用数据类型来描述数据结构?　　1.1.2　算法和程序有何区别?　　1.1.3　怎样理解数据的逻辑结构和存储结构?　　1.1.4　怎样理解数据结构在计算机课程中的核心地位?　　1.1.5　如何计算算法的时间复杂度?　　1.1.6　如何评价算法的好坏?　1.2　典型题解　　题型1　数据结构基础知识　　题型2　时间与空间复杂度的计算第2章　线性表　2.1　答疑解惑　　2.1.1　如何理解线性表数据结构?　　2.1.2　线性表的顺序存储结构和链式存储结构的区别是什么?

第1章　数据结构概念理解　1.1　答疑解惑　　1.1.1　为什么要用数据类型来描述数据结构?　　1.1.2　算法和程序有何区别?　　1.1.3　怎样理解数据的逻辑结构和存储结构?　　1.1.4　怎样理解数据结构在计算机课程中的核心地位?　　1.1.5　如何计算算法的时间复杂度?　　1.1.6　如何评价算法的好坏?　1.2　典型题解　　题型1　数据结构基础知识　　题型2　时间与空间复杂度的计算第2章　线性表　2.1　答疑解惑　　2.1.1　如何理解线性表数据结构?　　2.1.2　线性表的顺序存储结构和链式存储结构的区别是什么?　　2.1.3　带头结点的单链表和不带头结点的单链表的区别是什么?　　2.1.4　链表的指针修改的次序对结果的影响是什么?　　2.1.5　各种链表存储结构的特点是什么?　　2.1.6　顺序存储结构上的算法如何移植到链式存储结构上?　　2.1.7　如何利用循环单链表实现队列的操作?　　2.1.8　如何应用线性表?　　2.1.9　顺序表的基本运算用c语言如何描述?　2.2　典型题解　　题型1　线性表的基本概念　　题型2　线性表的存储结构　　题型3　链表的插入和删除　　题型4　线性表元素查找　　题型5　递归　　题型6　归并　　题型7　单链表的应用　　题型8　单链表的应用　　题型9　其他链表及应用第3章　栈与队列　3.1　答疑解惑　　3.1.1　怎样理解栈?　　3.1.2　栈的顺序存储结构和链式存储结构的区别是什么?　　3.1.3　在进行人栈和出栈时应注意什么问题?　　3.1.4　如何理解多栈的作用?　　3.1.5　如何让两个栈共享同一存储空间?　　3.1.6　如何应用栈?　　3.1.7　怎样理解队列?　　3.1.8　如何处理循环队列中的边界条件?　　3.1.9　队列的顺序存储结构和链式存储结构的区别是什么?　　3.1.10　如何理解双队列的作用?　　3.1.11　如何应用队列　3.2　典型题解　　题型1　栈和队列的基本概念　　题型2　栈和队列的基本操作　　题型3　栈和队列的状态分析　　题型4　递归算法和递归工作栈　　题型5　用栈求表达式的值　　题型6　栈和队列的应用第4章　串　4.1　答疑解惑　　4.1.1　怎样理解串?　　……第5章　数组与广义表第6章　树和二叉树第7章　图第8章　查找第9章　排序第10章　课程测试与考研真题附录1　2009年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题附录2　2010年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题参考文献

本书是为熟悉C语言编程的读者学习数据结构而编写的教学辅导书，可帮助读者复习课程的基本内容，并学会用C语言使用相应的数据结构实现一定的算法和解决一些实际应用问题，力争使读者在学完本书之后，在课程的理解和掌握方面达到一个新的高度，本书也可供从事本课程教学的教师作参考书。　　本书共分十章，包括数据结构概述、线性表、栈和队列、串和字符串、数组和广义表、树和二叉树、图、查找、排序，在全书最后给出了一套模拟试题和一套考研真题及参考答案。　　本书每章内容均包括各基本知识点的要点归纳，并精选一些经典数据结构书中的经典例题(包括课程考试试题、主流教材课后难题以及考研真题)，给出了解题思路和分析方法，题后提示了解题中应注意的问题。力争使读者在尽可能短的时间内，巩固课程基本概念，加深理解数据结构的基本知识并融会贯通，熟练掌握基本的编程方法并举一反三，不断提高读者的C语言编程能力和利用各种数据结构解决实际问题的能力。　　本书可供学习数据结构课程的读者以及考研读者和从事课程教学的教师参考。