img
share 分享

数据结构简明教程(第2版)-微课版

作者:李春葆、蒋林、方颖、喻丹丹、曾平

出版社:清华大学出版社

ISBN:9787302516309

VIP会员免费 (仅需0.8元/天) ¥ 32.18

温馨提示: 价值40000元的1000本电子书,VIP会员随意看哦!

电子书推荐

更多资源 展开
热门图书

数据结构(C++)有关练习题 评分:

实验一 复习C++有关知识<br>实验目的:<br>通过实验掌握下列知识: <br>1、复习C++有关基本知识;<br>2、熟悉VC编程、编译和调试环境;<br>内容及步骤:<br>编写一个类Complex,定义复数的加法、减法、乘法和除法运算,要求在编写该类时重载这些运算操作符,并重载I/O操作符,以便输入和输出复数;<br>实验报告要求:<br>按要求写出完整的实验代码;<br><br>实验二 单链表结构及计算<br>实验目的:<br>通过实验掌握下列知识: <br>1、熟悉线性表的基本运算在两种存储结构(顺序结构和链式结构)上的实现;<br>2、继续熟悉VC编程、编译和调试环境;<br>内容及步骤:<br>1、 设有一个线性表(e0,e1,e2,e3,…,en-2,en-1)存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置,即将数组的前n个原地址内容置换为(en-1,en-2,…,e3,e2,e1,e0)。<br>2、 针对带附加头结点的单链表,试编写下列函数:<br>A. 定位函数Locate:在单链表中寻找第i个结点。若找到,则函数返回第i个结点的地址;若找不到,则函数返回NULL;<br>B. 球最大值函数max:通过单链表的一趟遍历,在单链表中确定值最大的结点;<br>C. 统计函数number:统计单链表中具有给定值x的所有元素数量;<br>D. *建立函数create:根据一维数组a[n]建立一个单链表,使单链表中各元素的次序与a[n]中各元素的次序相同,要求该程序的时间复杂度为O(n)。<br>E. *整理函数tideup:在非递减有序的单链表中删除值相同的多余结点。<br>实验报告要求:<br>按要求写出完整的实验代码;<br><br>实验三 堆栈结构与递归<br>实验目的:<br>通过实验掌握下列知识: <br>1、掌握堆栈的结构和运算应用;<br>2、掌握并运用递归的概念进行编程;<br>内容及步骤:<br>1、 借助堆栈实现单链表上的逆置运算;<br>要求: a. 用C++编程;<br> b. 首先用C++实现单链表编程,再基于编写好的单链表类,实现堆栈类的定义和实现。<br> c. 链表类和堆栈类都要包含必要的成员函数(按照教材要求)。<br>2、 已知a[n]为整数数组,试写出实现下列运算的递归代码(C或C++代码均可):<br>要求: a. 求数组中的最大整数;<br> b. 求n个数的和;<br> c. 利用堆栈类,将本题a和b的代码改成非递归的方式。<br>实验报告要求:<br>按要求写出完整的实验代码;<br><br>实验四 综合(课程设计)<br>内容及步骤:<br>1、假定一维数组a[n]中的每个元素值均在[0,200]区间内,用C++编写一个算法,分别统计出落在[0,20],[21,50],[51,80],[81,130],[131,200]等各区间内的元素个数。<br>2、 请用C++编写一个算法,完成以下功能:<br>a. 从键盘输入一段文字,以$作结束符号;<br>b. 统计文字中的文本行数,字母,数字以及其他符号的数量,并在屏幕上显示;<br>3、 请用C++编写一个算法,完成矢量的加法与成法运算,运算规则如下:<br>a. 矢量加法:(a1,a2,……,an)+(b1,b2,……,bn)=(a1+b1,a2+b2,……,an+bn);<br>b. 矢量减法:(a1,a2,……,an)-(b1,b2,……,bn)=(a1-b1,a2-b2,……,an-bn);<br>c. 矢量点积:(a1,a2,……,an)*(b1,b2,……,bn)=(a1*b1,a2*b2,……,an*bn);<br>d. 矢量与实数相乘:a*(b1,b2,……,bn)=(a*b1,a*b2,……,a*bn);<br>4、 请用C++结合链表编写一个简单的机票订票程序,要求完成以下功能:<br>a. 允许出现多个班机;<br>b. 创建一个班机链表,每个节点都包含指向一个乘客链表的指针;<br>c. 该程序要有顾客购票,查询班机起飞降落时间,班机订票情况等3个功能,并实现菜单选项<br>5、 用C++编写一个简单的行编辑器,每个结点保存一行文本,程序以E file开始,然后显示行数和提示符,如果输入I,后面跟着一个数字n,就在第n行之前插入后续文本,如果I后面没有跟数字,就在当前行之前插入文本,如果输入D,后面跟着m,n,一个数字n或者没有数字,就分别删除m到n行,第n行或者当前行,命令L用于显示文本;<br>6、 用C++编写求多项式的和与积的算法,要求如下: <br>a. 要求从键盘分别输入2个多项式的系数以及最高次幂;<br>b. 通

...展开详情
上传时间:2008-01 大小:624KB
数据结构学习与实验指导_陈越
数据结构与算法分析.pdf
数据结构 Python语言描述 高清完整PDF版
数据结构教程上机实验指导源程序
数据结构C语言实现系列——线性表.pdf
数据结构与算法分析:C语言描述(第2版)(附源码和答案)
严蔚敏:数据结构题集(c语言版).pdf
清华-严蔚敏《数据结构》习题及答案.doc
严蔚敏《数据结构(C语言版)习题集》书+答案.zip
数据结构——C语言描述》习题及答案 耿国华.doc
数据结构教程(第2版)李春葆编的上机实验题答案
大话数据结构原书高清完整PDF及随书源代码
数据结构c语言版)清华大学严蔚敏pdf+ppt+详细代码
数据结构及应用-C语言描述》的课后习题参考答案(沈华).
数据结构与算法分析C++描述第三版》答案.pdf
数据结构习题解析-第二版殷人昆
数据结构 C语言描述 第2版 殷人昆 随书源代码 PPT
数据结构习题与解析.pdf
严蔚敏 数据结构第二版pdf
数据结构教程(第4版-清华大学出版社-李春葆)-上机指导源码-课本例题源码
数据结构与算法分析——java语言描述(第二版) 习题答案
数据结构与算法:Python语言描述 完整版 带书签
数据结构与算法-C语言版【高清版PDF】
数据结构(C语言版) 严蔚敏 完整中文版 清晰
数据结构C++语言描述:应用标准模板库(STL):第2版(Part 4)
数据结构与算法分析 java语言描述(原书第3版)中文PDF+源码
数据结构C语言版严蔚敏著).pdf
数据结构与算法 Python语言描述-裘宗燕 高清扫描.pdf版下载
天勤2019年数据结构(高清版).pdf