介绍了各种典型的数据结构，以及递归、查找和排序的方法很好的学习资料===========================================》【第1章】绪论数据结构的基本概念抽象数据类型和软件构造方法算法和算法的时间复杂度【第2章】线性表线性表抽象数据类型顺序表单链表循环单链表循环双向链表静态链表设计举例【第3章】堆栈和队列堆栈堆栈应用队列队列应用优先级队列【第4章】串串的基本概念和C语言的串函数串的存储结构动态数组实现的顺序串串的模式匹配算法——BF算法【第5章】数组数组的基本概念动态数组特殊矩阵稀疏矩阵【第6章】递归算法递归的概念递归算法的执行过程递归算法的设计方法递归过程和运行时栈递归算法的效率分析设计举例【第7章】广义表广义表的概念广义表的存储结构广义表的操作实现【第8章】树和二叉树树二叉树二叉树设计二叉树遍历线索二叉树哈夫曼树等价问题树与二叉树的转换树的遍历【第9章】图图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第10章】排序图的基本概念图的存储结构图的实现图的遍历最小生成树最短路径拓扑排序关键路径【第11章】查找查找的基本概念静态查找表动态查找表哈希表

第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。

数据库（施伯乐）第二版课件，ppt格式，第一章到第十二章都有（含有数据库的存储结构、对象数据库、分布式数据库、odbc、xml等），附带配套的课后习题答案。
第二版比第三版缺少现代信息技术这一章节，但其他的都有！

joseph环设计内容：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。
一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。
设计一个程序来求出出列顺序。
设计要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。
建立输入处理输入数据，输入m的初值，n，输入每个人的密码，建立单循环链表。
建立一个输出函数，将正确的序列输出。

……有详细分析报告……实验内容[问题描述]　　对给定图，实现图的深度优先遍历和广度优先遍历。
[基本要求]　　　以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。
【测试数据】　　由学生依据软件工程的测试技术自己确定。
三、实验前的准备工作1、掌握图的相关概念。
2、掌握图的逻辑结构和存储结构。
3、掌握图的两种遍历算法的实现。
四、实验报告要求1、实验报告要按照实验报告格式规范书写。
2、实验上要写出多批测试数据的运行结果。
3、结合运行结果，对程序进行分析。

1．两个串相等的充要条件是（）。
A．串长度相等B．串长度任意C．串中各位置字符任意D．串中各位置字符均对应相等2．对称矩阵的压缩存储：以行序为主序存储下三角中的元素，包括对角线上的元素。
二维下标为(i,j),存储空间的一维下标为k，给出k与i,j(i＜j)的关系k=（）（1＜=i,j＜=n,0＜=k＜n*(n+1)/2)。
A．i*(i-1)/2+j-1B．i*(i+1)/2+jC．j*(j-1)/2+i-1D．j*(j+1)/2+i3．二维数组A[7][8]以列序为主序的存储，计算数组元素A[5][3]的一维存储空间下标k=（）。
A．38B．43C．26D．294．已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是（）。
A．108B.180C.176D.1125.下面（）不属于特殊矩阵。
A．对角矩阵B.三角矩阵C.稀疏矩阵D.对称矩阵6.假设二维数组M[1..3,1..3]无论采用行优先还是列优先存储，其基地址相同，那么在两种存储方式下有相同地址的元素有（）个。
A.3B.2C.1D.07.若Tail(L)非空，Tail(Tail(L))为空，则非空广义表L的长度是（）。
(其中Tail表示取非空广义表的表尾)A.3B.2C.1D.08．串的长度是（）。
A．串中不同字母的个数B．串中不同字符的个数C．串中所含字符的个数，且大于0D．串中所含字符的个数9．已知广义表((),(a),(b,c,(d),((d,f))))，则以下说法正确的是（）。
A．表长为3，表头为空表，表尾为((a),(b,c,(d),((d,f))))B．表长为3，表头为空表，表尾为(b,c,(d),((d,f)))C．表长为4，表头为空表，表尾为((d,f))D．表长为3，表头为(())，表尾为((a),(b,c,(d),((d,f))))10．广义表A=(a,b,c,(d,(e,f)))，则Head(Tail(Tail(Tail(A))))的值为（）。
(Head与Tail分别是取表头和表尾的函数)A．(d,(e,f))B．dC．fD．(e,f)二、填空题（每空2分，共8分）。
1．一个广义表为F=(a,(a,b),d,e,(i,j),k)，则该广义表的长度为________________。
GetHead(GetTail(F))=_______________。
2．一个n*n的对称矩阵，如果以行或列为主序压缩存放入内存，则需要个存储单元。
3．有稀疏矩阵如下：005700-300040020它的三元组存储形式为:。
三、综合题（共22分）。
1．（共8分）稀疏矩阵如下图所示，描述其三元组的存储表示，以及转置后的三元组表示。
0-30004060000007015080转置前（4分）：转置后（4分）：2.（共14分）稀疏矩阵M的三元组表如下，请填写M的转置矩阵T的三元组表，并按要求完成算法。
（1）写出M矩阵转置后的三元组存储（6分）：M的三元组表：T的三元组表：ije2133244254

以下更改相对于E_D3D91.0正式版:1:[!]"E_D3D9"改名为“E_DirectX".为其他DirectX组件作准备.2:[!]调用"d3dx9_42.dll"库改为"d3dx9_39.dll"库.直接影响相关的ID3DX...类.3:[!]优化各类(修改为继承)，删除与基类重复的方法,相对减少源码体积(不多,约20KB).3:[+]ID3DXPMesh之前版本漏掉了(MSDN内没有,d3dx9mesh.h中有).4[+]ID3DXSPMesh之前版本漏掉了(MSDN内没有,d3dx9mesh.h中有).5:[+]IDirect3D9Ex6:[+]IDirect3DDevice9Ex7:[+]IDirect3DSwapChain9Ex8:[+]IDirect3D9ExOverlayExtension9:[+]IDirect3DDevice9Video10:[+]IDirect3DAuthenticatedChannel911:[+]IDirect3DCryptoSession912:[+]IDirectInput813:[+]IDirectInputDevice8其中DIDATAFORMAT参考了Delphi的JEDI后处理的.若有更好的方法欢迎讨论.14:[+]IDirectInputEffect15:[*]日后会陆续添加DirectX的其余组件,并且修复现有问题.(以后版本会整合发布,改动都将写入日志,公开免费发布,以谋求易语言完美调用原生DirectX所有组件方法.待组件全了后,我会定期逐个类/方法测试,顺便写些Demo.)提示:有易友建议我使用EATL,我大致看了下原理是类似的.但它改写了易语言的类(也是其亮点),从而导致可以直接调用.对于E_DirectX这个项目来讲,我个人感觉意义不是很大(该处理的类型还得处理!).并不是说EATL不好,本人多重考虑后感觉不适合.许多类方法可能存在问题务必注意特征/情况如下:方法中参数类型为文本型、字节集、所有类型的数组、以及自定义类型成员中含有其他自定义类型的,这些未经处理的大多存在问题.还有小数型参数与返回值的问题("Call"的问题),第一个版本(E_D3D9Beta1)中存在此重大问题.其后续的版本基本都已修复.以上问题基本皆由易独特的类型存储结构无法与之匹配而引起的.(了解C++类型存储结构的小伙伴可以很快想到处理办法.)模块还有大量问题没有处理,本人没有那么多时间和精力去逐个测试,除了自己用到的方法以外,许多都是简单处理下(工作量异常大!无奈之举,以后慢慢修复吧.也可以自己参照我处理过的方法自行研究,开源也是有此目的.)若发现问题可以发送相关的代码到我的邮箱.(此文最底下或模块中的作者信息一栏)，便于我整合进下一版本中.承诺:以后所有版本皆会以免费开源形式发布,可任意使用,无任何限制.(据我所知之前也有不少因此受益的小伙伴,才让我更有信心继续下去.)声明:E_DirectX(E_D3D9)从诞生以来一直是以无偿开源的形式存在,同时因此作者(Roc/xc.roc)也无法对产品和用户进行有效的约束或限制,同时也不承担因为该产品所带来的后果,若造成任何损失/后果由使用者自行承担.请大家谨慎考虑取舍!总而言之,一切如涛哥所言:"向正确的方向前进!".动态:本人最近根据某易友的建议正在开发EssenGUI(游戏界面库),主要是应用于游戏环境(HookD3D--!).会以开源模块的形式小范围收费发布,并且给予相关技术支持.有相关需求的用户也可以联系我邮箱.以后会建立相关Q群供用户交流.大致特点:简单、易用、可扩展性(你能想到的,你能见到的组件几乎都能扩展出来.类似Ex_DUI,但也所有区别.).

2.2逻辑结构设计：下面将E-R图转换为关系模型：员工信息（员工编号，员工姓名，年龄，性别，出生年月，婚姻状态，政治面貌，学历，部门编号，职务，联系方式，备注）主键：员工编号；
外码：部门编号；
部门信息（部门编号，部门名称，部门人数）主键：部门编号；
奖惩信息（奖惩编号，员工编号，奖罚时间，奖罚原因，奖罚地点，备注）主键：奖惩编号，外码：员工编号；
薪资信息（薪资编号，员工编号，基本工资，福利，奖金，计算方法，实发工资，发放日期），主键：薪资编号；
外码：员工编号。
2.3物理结构设计：数据库物理设计阶段的任务是根据具体计算机系统(DBMS和硬件等)的特点，为给定的数据库系统确定合理的存储结构和存取方法。
所谓的“合理”主要有两个含义：一个是要使设计出的物理数据库占用较少的存储空间，另一个对数据库的操作具有尽可能高的速度。
主要体现在索引和蔟集的设置。
存储结构

用字符文件提供数据建立连通带权网络邻接矩阵存储¬¬结构。
编写程序，用Prim算法求一棵最小生成树。
要求输出最小生成树的各条边（用顶点无序偶表示）、各条边上的权值、最小生成树所有边上的权值之和。

11.串的基本概念与串存储结构.ppt

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。