数据结构精讲与习题详解(C语言版第2版清华大学计算机系列教材)
全新正版 极速发货
￥ 98.48 7.7折 ￥ 128 全新
库存2件
广东广州
认证卖家担保交易快速发货售后保障
作者编者:殷人昆
出版社清华大学
ISBN9787302465126
出版时间2018-01
装帧其他
开本其他
定价128元
货号30045626
上书时间2024-07-03
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
殷人昆，江苏苏州市人，清华大学计算机软件工学硕士，日本东京理科大学工学部经营工学科客座研究员。曾任清华大学计算机系软件工程实验室主任，中国科学院研究生院远程兼职教授，中央广播电视大学主讲教师，长期从事数据结构、软件工程和软件项目管理的教学及与相关科研，已出版教材二十余部，发表论文多篇。
目录
3.1.5 算法题
3.2 队列
3.2.1 知识点提要
3.2.2 选择题
3.2.3 判断题
3.2.4 简答题
3.2.5 算法题
3.3 栈与队列的应用
3.3.1 知识点提要
3.3.2 选择题
3.3.3 判断题
3.3.4 简答题
3.3.5 算法题
3.4 栈与递归
3.4.1 知识点提要
3.4.2 选择题
3.4.3 判断题
3.4.4 简答题
3.4.5 算法题
第4章 多维数组、字符串与广义表
4.1 多维数组
4.1.1 知识点提要
4.1.2 选择题
……
第5章 树与二叉树
第6章 图
第7章 查找
第8章 排序
参考文献
内容摘要
殷人昆编著的《数据结构精讲与习题详解（C语言版第2版清华大学计算机系列教材）》是清华大学出版社出版的《数据结构（C语言版）》（第2版）的配套教材，对“数据结构”课程常用习题进行了解析，对许多不易通过自学理解的概念和知识做了深入讲解，并针对“数据结构”课程的学习给出了指导性建议。本书覆盖了数据结构与算法的主要知识点，共分为8章，包括数据结构绪论，线性表，栈和队列，多维数组、字符串与广义表，树与二叉树，图，查找以及排序。每章划分为多个知识点，首先给出知识点提要，归纳有关要点和容易忽略的细节；然后给出选择题、
判断题、简答题和算法题4种题型的典型习题。全书的题量为2840题。
本书既可以作为大学计算机科学与技术、软件工程等专业的本科生学习“数据结构”课程的辅助教材，也可供考研人员自学参考。
精彩内容
第3章栈和队 列〖1〗本章的知识结构图栈和队列的知识结构图如图31所示。本章的主要知识点有六个，即栈的概念与存储表示、队列的概念与存储表示、栈的应用、队列的应用、栈和递归、特殊队列(包括双端队列和优先级队列)。
图31栈和队列的知识结构图3.1栈〖*4/5〗3.1.1知识点提要1.栈的定义及基本运算(1)栈(stack)可定义为只允许在表的末端进行插入和删除的线性表。允许插入和删除的一端叫做栈顶(top)，而不允许插入和删除的另一端叫做栈底(bottom)。当栈中没有任何元素时则成为空栈。
(2)栈只能通过栈顶进行访问，故栈叫做后进先出(LastInFirstOut,LIFO)或先进后出(FirstInLastOut,FILO)的线性表。
(3)栈的基本运算包括以下5种:栈初始化voidinitStack(Stack&S):创建一个空栈S并使之初始化。
判栈空否intStackEmpty(Stack&S):当栈S为空时函数返回1，否则返回0。
进栈intPush(Stack&S,typex):当栈S未满时，函数将元素x加入并使之成为新的栈顶。若操作成功，则函数返回1，否则函数返回0。
出栈intPop(Stack&S,type&x):当栈S非空时，函数将栈顶元素从栈中退出并通过引用参数x返回退出元素的值。若操作成功，则函数返回1，否则函数返回0。
读栈顶元素intgetTop(Stack&S,type&x):当栈S非空时，函数将通过引用参数x返回栈顶元素的值(但不退出)。若操作成功，则函数返回1，否则函数返回0。
利用上述5种基本运算，可以实现基于栈结构的应用问题的求解。
注意，栈操作Pop(S,x)与getTop(S,x)是有区别的。前者退出栈顶的元素；后者仅复制出一份栈顶元素，栈中元素个数不发生变化。
2.栈的混洗(shuffle)(1)当一串元素通过栈时，出栈元素的次序如何排列，与进栈和出栈操作的排列组合有关。如果每个元素进栈后立即出栈，所有出栈元素的排列与进栈顺序完全相同；如果所有元素都进栈后才开始出栈，所有出栈元素的排列与进栈顺序完全颠倒。
(2)栈的进出规则:利用铁路调车轨道的栈式结构分析，当列车车厢按照1,2,…,n的编号进栈时，可能的不同出栈序列数目可利用catalan函数算出:1n+1Cn2n=1n+1×(2n)!n!×n!3.栈的顺序存储结构栈的顺序存储，简称顺序栈，是指用一组地址连续的存储单元依次存储栈中元素，同时附设指针top指示栈顶元素。
(1)顺序栈的存储分配有两种:①顺序栈的静态存储分配，它的存储数组采用静态方式定义。#definemaxSize100typedefcharSElemType;typedefstruct{SElemTypeelem\\[maxSize\\];inttop;}SeqStack;顺序栈的静态存储结构预先定义或申请栈的存储空间，一旦装满就不能扩充。因此在顺序栈中，当一个元素进栈之前，需要判断是否栈满，若栈满，则元素进栈会发生上溢现象。
②顺序栈的动态存储分配，它的存储数组在使用时动态存储分配，其好处是一旦栈满可以扩充。顺序栈的动态存储结构定义如下(保存于SeqStack.h):#defineinitSize100typedefcharSElemType;typedefstruct{SElemTypeelem;intmaxSize,top;}SeqStack;在初创基于动态存储分配的顺序栈时必须立即为它动态分配存储空间:elem=(SElemType)malloc(initSizesizeof(SELemType))并以initSize作为最初的maxSize。在扩充时需要申请一个新的具有2×maxSize的连续的存储空间取代原来的存储空间，把原来存储空间内存放的所有栈元素转移到新的存储空间后释放原来的存储空间，再让elem指针指示新的存储空间，并让maxSize=2×maxSize。
(2)进栈和出栈的处理。有两种进栈和出栈的处理方式。
先让栈顶指针进一，再按栈顶指针所指位置把进栈元素加入。这样，栈顶是最后加入元素所处的位置。它的示意图参看图32。
图32顺序栈的示意图之一
按照这种处理方式，在使用栈之前需要做初始化工作，即置空栈。因为一维数组下标从0开始，栈空时应该toplink=top->link;top->link=s;C.s->link=top;top=s;D.s->link=top;top=top->link;32.设用不带头结点的单链表作为链式栈，其结点的结构为(data,link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是()。
A.x=top->data;top=top->link;C.top=top->link;x=top->data;C.x=top;top=top->link;D.x=top->data;33.设用不带头结点的静态链表A作为链式栈，每个结点的构造是(data,link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是()。
A.A［top］.link=s;B.A［s］.link=A［top］.link;A［top］.link=s;C.A［s］.link=top;top=s;D.A［s］.link=top;top=A［top］.link;34.设用不带头结点的静态链表A作为链式栈，每个结点的结构为(data,link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是()。
A.x=A［top］.data;top=A［top］.link;C.top=A［top］.link;x=A［top］.data;C.x=top;top=A［top］.link;D.x=A［top］.data;
— 没有更多了 —
以下为对购买帮助不大的评价