- 一级分类：
- 全部 计算机 高等教育 金融/投资/证券 医药卫生 汽车/机械/制造 外语学习 报告/分析 法律/法规/法学 研究生考试 电子工程/通信技术 经济/贸易/财会 建筑/施工 幼儿/小学教育 中学教育 文学/历史/军事/艺术 资格/认证考试 人力资源/企业管理 学术论文 行业资料 办公文档 生活休闲
- 二级分类：
- SEO 计算机应用/办公自动化 .NET 数据结构与算法 Java C/C++资料 linux/Unix相关 手机开发 UML理论/建模 并行计算/云计算 嵌入式开发 windows相关 软件工程 管理系统 开发文档 图形图像 通信/网络 网络信息安全 电子支付 Labview matlab 网络资源 Python Delphi/Perl 评测 flash设计与制作 CSS/Script 计算机原理 PHP资料 数据挖掘与模式识别 Web服务 数据库 Visual Basic 电子商务 服务器 搜索引擎优化 存储技术 架构 行业软件 人工智能 计算机辅助设计 多媒体 软件测试 计算机硬件与维护 网站策划 网页设计/UI 网吧管理
数据结构排序.ppt
第9章排序9.1概述什么是排序假设含n个记录的序列为{R1,R2,…，Rn},其相应的关键字序列为{K1,K2,…，Kn}内部排序和外部排序内部排序的方法基于不同的“扩大”有序序列长度的方法，内部排序方法大致可分下列几种类型：（1）插入类（2）交换类（3）选择类（4）归并类（5）基数排序内排序过程有两种基本操作：比较两个关键字的大小；将记录从一个位置移到另一个位置评价排序算法优劣的标准：(1)算法的运算量(记录关键字的比较次数和移动记录的次数)；(2)执行算法所需要的辅助存储单元空间(3)算法本身的稳定性
数据结构作业.doc
第一题：设计思路S1：将n个数存到一个数组里，依次输入；S2：用i记录数组的下标，存到下标为n-1-i为另一个数组中S3：顺序输出另一个数组。程序流程图程序源代码，加注释程序执行结果截图程序分析scanf("%d",&a[i]);b[n-1-i]=a[i];和printf("%d\n",b[i]);是基本语句，都执行了n次，所以时间复杂度T(o)=n；因为利用的是原存储空间，所以空间复杂度是O（1）第二题设计思路创建单链表结束输出新构建的单链表单链表就地逆置：从头遍历单链表，每读出单链表中的一个元素就用尾
数据结构考试分析.doc
《数据结构》考试分析主要内容考核方式及试卷分析考试成绩分析试卷质量分析教学方法手段及效果分析学生对考试适应度分析考核方式及试卷分析本课程考核采取平时成绩+期末成绩的方法。平时成绩占30%，期末成绩占70%。平时成绩以实训成绩为主，平时成绩中实训成绩占90%，考勤等占10%。期末考试采取笔试的形式，在期末试卷中，实训内容占40%，基本理论占60%。期末试卷的主要题型有：单选题、填空题、判断题、综合题、算法描述、改错题等。考试成绩分析课程编码:08029课程名称:数据结构任课教师:上课班级:09计信1开课学期
数据结构-树.ppt
第二章线性表4.1树的基本概念校长(根目录)\例3树是由n(n>0)个结点组成的有限集合,它满足以下两个条件:1、有且只有一个特定的称为根的结点；2、其余结点可分成m>0个不相交的子集T1,T2,…,Tm,其中每一个子集Ti又为一棵树，分别称之为根的子树。J1.文氏图表示法2.凹入表示法1.结点的度：2.树的度：7.树林(森林):m0棵不相交的树组成的树的集合.一.多重链表结构2.不定长结点的多重链表结构二.三重链表结构一.二叉树的定义二叉树的基本形态：二.两种特殊形态的二叉树1.一棵非空二叉树的第i层
数据结构查找.pptx
会计学术语：查找(检索)——根据给定的某个值，在表中确定一个关键字等于给定值的记录或数据元素关键字——是记录某个数据项的值，它可以唯一标识一个记录。次关键字——不能唯一的确定一个记录，但能确定表的一个子表。子表的元素个数应远少于表中元素数。为简化问题，将表中元素看成简单的整型数据，理解为关键字部分。8.1静态查找表顺序查找的平均时间为表长的一半。bin_search(st[],key,n){low=0;high=n-1;while(low<=high){mid=(low+high)/2;if(st[mid
数据结构习题5.doc
数据结构习题(5)学号________姓名_______课堂号(A：周一课堂，B：周二课堂)选择题对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()A．（N+1）/2B.N/2C.ND.[（1+N）*N]/2下面关于二分查找的叙述正确的是()A.表必须有序，表可以顺序方式存储，也可以链表方式存储B.表必须有序且表中数据必须是整型，实型或字符型C.表必须有序，而且只能从小到大排列D.表必须有序，且表只能以顺序方式存储折半查找的时间复杂性为（）A.O（n2）B.O（n）C.O（nlog
数据结构教材（交稿）.doc
前言信息的表示是计算机科学的基础。大多数计算机程序的主要目标是存储和检索信息。从节约存储空间和运行时间的角度来看，这些程序必须精心组织数据，以支持高效的信息处理过程。高效程序的设计是基于良好的信息组织和优秀算法。因此研究数据结构和算法以有效地支持程序的实现就成了计算机科学的核心问题。本书的目的是讲授最基本的数据结构，这些数据结构形成了一个程序员基本数据结构的工具箱。对于许多问题，工具箱里的数据结构是理想的选择。全书共分为8章。第1章介绍什么是数据结构，算法的定义以及如何分析一个算法的优劣。第2章介绍线性表
acm数据结构总结.doc
HYPERLINK"http://blog.csdn.net/china8848/archive/2008/02/02/2079112.aspx"Pkuacm3253FenceRepair数据结构题目总结(一)----哈夫曼数这是一个哈夫曼数的简单例子，算法很简单，但提交了很多次才ac，但每一个版本都有很多收获。1.利用Java的集合类以及排序的方法，简单的实现其中的排序，将所有的num添加到集合中，然后排序，提取第1.2个元素，然后相加，删除这两个元素，添加这两个元素的和，然后排序，直到集合的元素
数据结构考研试题.pdf
考研试题数据结构考研试题(从60多所院校、14年试卷中遴选出1800多题)(zxshcal转载提供)*******************************************************************第一章、绪论试题参考答案第二章、线性表试题参考答案第三章、栈和队列试题参考答案第四章、串试题参考答案第五章、数组和广义表试题参考答案第六章、树和二叉树试题参考答案试题参考答案1参第七章、图考答案2第八章、动态存储管理试题参考答案第九章、集合试题参考答案第十章、排序试题参考答案
数据结构试题.docx
数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的（）和运算等的科学。（A）(B)在数据结构中，从逻辑上可以把数据结构分成（）C.线性结构和非线性结构D,内部结构和外部结构（C）线性表的顺序存储结构是一种（）的存储结构，线性表的链式存储结构是一种（）的存储结构（A）（B）4.算法分析的目的是（），算法分析的两个主要方面是（）A.找出数据结构的和理性B.研究算法中的输入和输出的关系（C）（A）5.计算计算法指的是（），它必具备输入,输出和（）等五个特性C,确定性，有穷性和稳定性D.易读性
数据结构课设.doc
数据结构课设08062124林文暄作业题目：查找1编程序，实现Fabinacci查找和折半查找。折半查找：#include<iostream>usingnamespacestd;intbinary_search(char*data,intlen,chartarget){inthigh=len-1,low=0,mid;mid=(high+low)/2;while(high>=low){if(target>data[mid])low=mid+1;elseif(target<data[mid])high=mid
《数据结构》试验纲目.doc
淤尖固浴豺允布共龄售菌斑彻躺谜傀嗓摸雷氮闽纹吃蔡临岳糕镍寝屈瓮男闽息懈像窃此焚窃犯棒嗓销耪跨庄劲抗园桅时效芜痞威拨闲密宜叼梅遥胰藩缠松檄穷仓猾客衅锁抉喷克宾迫检咐峦办价恨赞平盯垄撂践绷平欧矿票霉菌述垄厂输蒸法虎略醉鹿滑遭害古虫毒斩菊魄靖豢肋赐帜溃份溪视族韦押纱万郸术自玫做谈顷绸枝蒲酿祁脐世愧顺崭仅桃辟抵粹墟伏正甲蚀净妙酱园悬貉伎敛凳柄菌万邦轻咳态佩驭栗奉她萎两硫蔫因陪哑跑行榷闻寒肿琅畏钩号焚菱垮盾起骑酉年翅柑该蛹金镰鬃闪了根脯大伯星黔锁育对诅讹汰居护甥付可恢躯屏困盘檀堆埂哩巨幻抚呜洽鸟妨凸删来踪开还腊筷宪
CC与数据结构.ppt
18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类18.顺序表类
功能数据结构.ppt
几种常见的操作数据结构设计的常见问题功能数据结构举例并查集：概念与操作并查集：实现与优化并查集：时间复杂度分析均摊分析(amortizedanalysis)累计分析（aggregateanalysis）会计分析法（accountingmethod）会计分析法一会计分析法二势能分析法（potentialmethod）势能分析法(续)并查集的时间复杂度rank的性质rank的性质并查集的会计分析并查集的会计分析path项目的投资额计算并查集例题——可爱的猴子并查集例题——奇数偶数堆堆(续)堆排序堆例题——赛车
拓扑型数据结构.ppt
第三节矢量数据结构一、实体型数据结构一、实体型数据结构（续）二、拓扑型数据结构2.拓扑关系2.拓扑关系（续）3.拓扑数据结构1)拓扑结构的基本元素2)拓扑关系表的建立2）拓扑关系表的建立（续）2）拓扑关系表的建立（续）2）拓扑关系表的建立（续）2）拓扑关系表的建立（续）实体型与拓扑型数据结构比较第三节TIN结构TIN的主要特征TIN关系表
数据结构串.ppt
数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构数据结构
数据结构的提炼与压缩.ppt
数据结构的“化繁为简”“化繁为简”的三种手段1.二维结构的化简一个操作的例子算法优化数据结构问题二：CEOI2007Day2Necklace分析两个特例数据结构:Left-RightTree添加新结点删除结点转化结论2.树形结构的化简分析数据结构:SupperFather3.图结构的化简分析两种情况小结谢谢算法2.树形结构的化简分析数据结构:括号编码数据结构:括号编码数据结构:括号编码数据结构:括号编码+线段树数据结构:括号编码+线段树问题三小结最简母矩阵最简母矩阵DFSVSBFS
数据结构实验题目.pdf
实验一线性表1实验目的通过选择下面四个题目之一进行实现，掌握如下内容：>熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法>学习指针、模板类、异常处理的使用>掌握线性表的操作的实现方法>学习使用线性表解决实际问题的能力2实验内容2.1题目1根据线性表的抽象数据类型的定义，选择下面任一种链式结构实现线性表，并完成线性表的基本功能。线性表存储结构（五选一）：1、带头结点的单链表2、不带头结点的单链表3、循环链表4、双链表5、静态链表线性表的基本功能：1、构造：使用头插法、尾插法两种方法2、插入：要求建立
趣谈数据结构(八).pdf
趣谈数据结构（八）上一讲我们了解了"树"，并建立"树"的基本概念与基本的处理方式。这一讲我们通过几个例子，阐明树的存储方式，树的几个典型的应用，给出了一些常用的算法源程序如下。这些算法源程序如下意在给大家解决有关树问题时，提供一些思考的方向。例1将一棵一般树（由单字符组成）转换成二叉树，并将转换得到的二叉树按先序、中序、后序进行遍历，输出遍历后结点的序列。一般树输入方式用父亲与孩子间加括号的串表示。例如，图1所示的树，串表示输入为:A(B(E)C(FG)D(H(IJK)))图1分析：一般树转化为二叉树的方
JXC公共数据结构.doc
外币字典(LSWBZD)别名列名数据类型空值缺省规则注释外币编号LSWBZD_WBBHvarchar(10)No币名LSWBZD_BMvarchar(30)No代表符LSWBZD_DBFchar(4)标价方法LSWBZD_BJFFCHAR(1)No‘1’‘1’,’2’‘1’:直接标价法‘2’:间接标价法汇率方式LSWBZD_HLFSchar(1)No‘1’‘1’,’2’‘1’:固定汇率‘2’:现行汇率精度LSWBZD_JDIntNo2折算误差LSWBZD_ZSWCU001No0是否本位币LSWBZD_BW
