- 博客(18)
- 收藏
- 关注
原创 数据结构课程设计 信管1134班 洪量
课程设计报告 ---校园景点间路径问题 1、目的 通过课程设计,学会运用数据结构知识,针对具体应用,自己设计合理数据结构,确定存储结构,并能设计具体操作算法,选择使用具体语言进行实现。掌握C++较复杂程序的组织和设计过程,调试技巧。学习解决实际问题的能力。
2015-01-17 09:00:08 1321 1
原创 关于哈夫曼树的一些总结--(总是要和完全二叉树和满二叉树搞混了 = =)
哈夫曼树:给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。哈夫曼树又称为最优树哈夫曼树的特征:它是带权路径长度WPL最小的二叉树!构造:假设有n个权值,则构造出的哈夫曼树有n个叶子结点。 n个权
2014-12-30 16:47:33 14484 3
原创 第七章:查找技术--知识点回顾
查找技术1.基本概念需要熟记:例如:查找(包括:关键码、键值、主关键码、次关键码、静态查找、动态查找等等)2.三大表:线性表:适用于静态查找,主要采用顺序查找技术和折半查找技术 树表:适用于动态查找,主要采用二叉排序树的查找技术 散列表:静态查找和动态查找均适用,主要采用散列技术3.查找算法的性能:平均查找长度(公
2014-12-30 16:37:42 794 1
原创 实验五:树和二叉树实验——信管1134--05
《数据结构》实验五: 树和二叉树实验一..实验目的 巩固树和二叉树的相关知识,特别是二叉树的相关内容。学会运用灵活应用。1.回树和二叉树的逻辑结构和存储方法,清楚掌握树和二叉树的遍历操作。2.学习树的相关知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二.实验时间 准备时间为第10周到第12
2014-12-30 15:09:33 690 1
转载 《数据结构》实验四: 字符串和多维数组 实验
《数据结构》实验四: 字符串和多维数组 实验一..实验目的 巩固字符串和多维数组相关知识,学会运用灵活应用。1.回顾字符串和多维数组的逻辑结构和存储操作特点,字符和数组的物理存储结构和常见操作。2.学习运用字符串和和数组的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二.实验时间 准备时
2014-11-23 14:04:40 787
原创 实验三实验报告(2)-- 链式存储
《数据结构》实验三: 栈和队列实验一..实验目的 巩固栈和队列数据结构,学会运用栈和队列。1.回顾栈和队列的逻辑结构和受限操作特点,栈和队列的物理存储结构和常见操作。2.学习运用栈和队列的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二.实验时间 准备时间为第5周到第6周,具体集中实验时
2014-11-08 13:16:12 1246 1
原创 第三章实验报告(1)
《数据结构》实验三: 栈和队列实验一..实验目的 巩固栈和队列数据结构,学会运用栈和队列。1.回顾栈和队列的逻辑结构和受限操作特点,栈和队列的物理存储结构和常见操作。2.学习运用栈和队列的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二.实验时间 准备时间为第5周到第6周,具体集中实验时
2014-11-06 17:22:28 786 1
原创 顺序表的实现
《数据结构》实验三: 栈和队列实验一..实验目的 巩固栈和队列数据结构,学会运用栈和队列。1.回顾栈和队列的逻辑结构和受限操作特点,栈和队列的物理存储结构和常见操作。2.学习运用栈和队列的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二..实验内容1.自己选择顺序或链式存储结构,定义一个空栈
2014-11-06 08:41:56 671 1
原创 第二次实验 实验报告
《数据结构》实验二: 线性表实验一..实验目的 巩固线性表的数据结构,学会线性表的应用。1.回顾线性表的逻辑结构,线性表的物理存储结构和常见操作。2.学习运用线性表的知识来解决实际问题。3.进一步巩固程序调试方法。4.进一步巩固模板程序设计。二..实验内容1.建立一个N个学生成绩的顺序表,对表进行插入、删除、查找等操作
2014-10-19 09:46:54 865 1
原创 重载和模板的知识点
重载和模板的知识点:重载分为函数重载和运算符重载。C++语言编译系统允许为两个或两个以上的函数取相同的函数名,但是形参的个数或是形参的类型不应相同。编译系统会根据实参和形参的类型及个数的最佳匹配,自动确定调用哪个函数,这就是所谓的函数重载。而为了表达上的方便,可以将c++语言编译系统中预定的运算符用在特定类的对象上以新的含义进行解释,即用户重新定义已有运算符的功能,这就是运算符重载。运
2014-09-22 00:07:46 587 1
原创 【实验报告】《数据结构》实验一: VC编程工具的灵活使用
2014.9.18 《数据结构》第一次实验:一..实验目的复习巩固VC编程环境的使用,以及C++模板设计。1.回顾并掌握VC单文件结构程序设计过程。2.回顾并掌握VC多文件工程设计过程3.掌握VC程序调试过程。4.回顾C++模板和模板的程序设计。二.实验内容1. 设计一个单文件结构程序完成从键盘输入两个数,输出二者的“和”和“积”的结果。要求如下:1)设计
2014-09-21 23:51:35 808 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人