首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

数据结构 严慰敏(C语言版第2版)【习题答案

文章目录 前言 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串、数组和广义表 第5章 树和二叉树 第6章 图 第7章 查找 第8章 排序 ---- 前言 数据结构C语言版第2版)【习题答案...5.选择题 (1)在数据结构中,从逻辑上可以把数据结构分成( )。...A.数据元素是数据的最小单位 B.数据项是数据的基本单位 C数据结构是带有结构的各数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 答案:D 解释:数据元素是数据的基本单位,数据项是数据的最小单位...(6)以下数据结构中,( )是非线性数据结构 A.树 B.字符串 C.队列 D.栈 答案:A 6.试分析下面各程序段的时间复杂度。...(10)设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。 A.线性表的顺序存储结构 B.队列 C. 线性表的链式存储结构 D. 栈 答案:D 解释:利用栈的后进先出原则。

1.6K50

数据结构——队列(C语言版

前言: 在学习完数据结构顺序表和链表之后,其实我们就可以做很多事情了,后面的栈和队列,其实就是对前面的顺序表和链表的灵活运用,今天我们就来学习一下队列的原理和应用。...准备工作:本人习惯将文件放在test.c、SeqList.c、SeqList.h三个文件中来实现,其中test.c用来放主函数,SeqList.c用来放调用的函数,SeqList.h用来放头文件和函数声明...这个函数应用上可以在下面的完整案列上体会一下) bool QueueEmpty(Queue* pq) { assert(pq); return pq->phead == NULL; } 完整的队列实例 test.c...QueueBack(Queue* pq); //取长度 QDataType QueueSize(Queue* pq); //判断是否为空 bool QueueEmpty(Queue* pq); SeqList.c...phead == NULL; } 运行后结果: 总结 总之,其实队列就是对链表的应用,熟练栈和队列,对我们巩固顺序表和链表帮助很大,当然,队列在一些场景下很实用,后面我会出一个专门的习题讲解篇章,讲数据结构的一些经典题型

6410
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    数据结构——栈(C语言版)

    前言: 在学习完数据结构顺序表和链表之后,其实我们就可以做很多事情了,后面的栈和队列,其实就是对前面的顺序表和链表的灵活运用,今天我们就来学习一下栈的原理和应用。...准备工作:本人习惯将文件放在test.c、SeqList.c、SeqList.h三个文件中来实现,其中test.c用来放主函数,SeqList.c用来放调用的函数,SeqList.h用来放头文件和函数声明...bool STEmpty(ST* pst); //找栈顶元素 STDataType STTop(ST* pst); //栈中元素个数 STDataType STSize(ST* pst); test.c...("%d ", STTop(&st)); STPop(&st); } STDestroy(&st); } int main() { test(); return 0; } SeqList.c...return pst->capacity; } 总结 总之,其实栈就是对顺序表的应用,熟练栈和队列,对我们巩固顺序表和链表帮助很大,当然,栈在一些场景下很实用,后面我会出一个专门的习题讲解篇章,讲数据结构的一些经典题型

    7010

    数据结构(C语言版)系列二】 栈

    数据结构角度看,栈和队列也是线性表,但它们是操作受限的线性表,因此,可称为限定性的数据结构。但从数据类型角度看,它们是和线性表大不相同的两类重要的抽象数据类型。...通常的习惯做法是以top=0表示空栈,但与C语言中数组的下标从0开始冲突。...附几个栈的应用举例: 3-2-进制转换-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版 3-3-行编辑程序-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版 3-4-迷宫寻路-栈和队列-第...3章-《数据结构》课本源码-严蔚敏吴伟民版 3-5-表达式求值-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版 3-6-汉诺塔(Hanoi Tower)问题-栈和队列-第3章-《数据结构》课本源码

    1.3K20
    领券