数据结构C++描述目录译者序前言第一部分预备知识第1章C++程序设计11.1引言11.2函数与参数21.2.1传值参数21.2.2模板函数31.2.3引用参数31.2.4常量引用参数41.2.5返回值41.2.6递归函数51.3动态存储分配91.3.1操作符new91.3.2一维数组91.3.3异常处理101.3.4操作符delete101.3.5二维数组101.4类131.4.1类Currency131.4.2使用不同的描述方法181.4.3操作符重载201.4.4引发异常221.4.5友元和保护类成员231.4.6增加#ifndef,#define和#endif语句241.5测试与调试241.5.1什么是测试241.5.2设计测试数据261.5.3调试281.6参考及推荐读物29第2章程序功能302.1引言302.2空间复杂性312.2.1空间复杂性的组成312.2.2举例352.3时间复杂性372.3.1时间复杂性的组成372.3.2操作计数372.3.3执行步数442.4渐进符号（O、健?、o）552.4.1大写O符号562.4.2椒?582.4.3符号592.4.4小写o符号602.4.5特性602.4.6复杂性分析举例612.5实际复杂性662.6功能测量682.6.1选择实例的大小692.6.2设计测试数据692.6.3进行实验692.7参考及推荐读物74第二部分数据结构第3章数据描述753.1引言753.2线性表763.3公式化描述773.3.1基本概念773.3.2异常类NoMem793.3.3操作793.3.4评价833.4链表描述863.4.1类ChainNode和Chain863.4.2操作883.4.3扩充类Chain913.4.4链表遍历器类923.4.5循环链表933.4.6与公式化描述方法的比较943.4.7双向链表953.4.8小结963.5间接寻址993.5.1基本概念993.5.2操作1003.6模拟指针1023.6.1SimSpace的操作1033.6.2采用模拟指针的链表1063.7描述方法的比较1103.8应用1113.8.1箱子排序1113.8.2基数排序1163.8.3等价类1173.8.4凸包1223.9参考及推荐读物127第4章数组和矩阵1284.1数组1284.1.1抽象数据类型1284.1.2C++数组1294.1.3行主映射和列主映射1294.1.4类Array1D1314.1.5类Array2D1334.2矩阵1374.2.1定义和操作1374.2.2类Matrix1384.3特殊矩阵1414.3.1定义和应用1414.3.2对角矩阵1434.3.3三对角矩阵1444.3.4三角矩阵1454.3.5对称矩阵1464.4稀疏矩阵1494.4.1基本概念1494.4.2数组描述1494.4.3链表描述154第5章堆栈1615.1抽象数据类型1615.2派生类和继承1625.3公式化描述1635.3.1Stack的效率1645.3.2自定义Stack1645.4链表描述1665.5应用1695.5.1括号匹配1695.5.2汉诺塔1705.5.3火车车厢重排1725.5.4开关盒布线1765.5.5离线等价类问题1785.5.6迷宫老鼠1805.6参考及推荐读物188第6章队列1896.1抽象
2017/11/27 10:55:02
11.24MB
1
本留言板B1-2011-11-1包括用户：普通用户和管理员普通用户功能：-------查看留言发表留言管理员：-------登录和加入查看留言删除留言回复留言安装不了的，请执行下列语句：--数据库:`liuyanbook`--表的结构`message`--CREATETABLEIFNOTEXISTS`message`(`id`int(5)NOTNULLAUTO_INCREMENT,`title`varchar(50)NOTNULL,`n_time`varchar(25)NOTNULL,`author`varchar(30)NOTNULL,`image`varchar(50)DEFAULTNULL,`content`tinytextNOTNULL,`ip`varchar(30)DEFAULTNULL,`rcontent`tinytext,PRIMARYKEY(`id`))ENGINE=InnoDBDEFAULTCHARSET=utf8ROW_FORMAT=COMPACTAUTO_INCREMENT=20;--表的结构`muser`--CREATETABLEIFNOTEXISTS`muser`(`id`int(2)NOTNULLAUTO_INCREMENT,`name`varchar(20)NOTNULL,`pass`varchar(20)NOTNULL,PRIMARYKEY(`id`))ENGINE=InnoDBDEFAULTCHARSET=latin1AUTO_INCREMENT=3;
2017/5/7 17:02:52
52KB
1
这个里面的都是测试数据，总共得分5分。
从控制台输入，不能从文件中读取。
实现了基本功能，加分项目都没有去实现，没有函数数组这些的实现。
这是用C++语言写的，新建parser类别要选C++，其他对于VS的配置和C语言一样。
for语句用的是枚举所有情况，你可以自行修改。
对预备工作中自然语言描述的简化C编译器的语言特性的语法，设计上下文无关文法进行描述借助Yacc工具实现语法分析器考虑语法树的构造：1.语法树数据结构的设计：节点类型的设定，不同类型节点应保存哪些信息，多叉树的实现方式2.实现辅助函数，完成节点创建、树创建等功能3.利用辅助函数，修改上下文无关文法，设计翻译模式4.修改Yacc程序，实现能构造语法树的分析器考虑符号表处理的扩充1.完成语法分析后，符号表项应添加哪些标识符的属性，保存语法分析的结果2.如何扩充符号表数据结构，Yacc程序如何与Lex程序交互，正确填写符号表项以一个简单的C源程序验证你的语法分析器，可以文本方式输出语法树结构，以节点编号输出父子关系，来验证分析器的正确性，如下例：main(){ inta,b; if(a==0) a=b+1;}可能的输出为：0:TypeSpecifier,integer,Children:1:IDDeclaration,symbol:aChildren:2:IDDeclaration,symbol:bChildren:3:VarDeclaration,Children:0124:IDDeclaration,symbol:aChildren:5:ConstDeclaration,value:0,Children:6:Expr,op:==,Children:457:IDDeclaration,symbol:aChildren:8:IDDeclaration,symbol:bChildren:9:ConstDeclaration,value:1,Children:10:Expr,op:+,Children:8911:Expr,op:=,Children:71012:ifstatement,Children:61113:compoundstatement,Children:3 12
从控制台输入，不能从文件中读取。
实现了基本功能，加分项目都没有去实现，没有函数数组这些的实现。
这是用C++语言写的，新建parser类别要选C++，其他对于VS的配置和C语言一样。
for语句用的是枚举所有情况，你可以自行修改。
对预备工作中自然语言描述的简化C编译器的语言特性的语法，设计上下文无关文法进行描述借助Yacc工具实现语法分析器考虑语法树的构造：1.语法树数据结构的设计：节点类型的设定，不同类型节点应保存哪些信息，多叉树的实现方式2.实现辅助函数，完成节点创建、树创建等功能3.利用辅助函数，修改上下文无关文法，设计翻译模式4.修改Yacc程序，实现能构造语法树的分析器考虑符号表处理的扩充1.完成语法分析后，符号表项应添加哪些标识符的属性，保存语法分析的结果2.如何扩充符号表数据结构，Yacc程序如何与Lex程序交互，正确填写符号表项以一个简单的C源程序验证你的语法分析器，可以文本方式输出语法树结构，以节点编号输出父子关系，来验证分析器的正确性，如下例：main(){ inta,b; if(a==0) a=b+1;}可能的输出为：0:TypeSpecifier,integer,Children:1:IDDeclaration,symbol:aChildren:2:IDDeclaration,symbol:bChildren:3:VarDeclaration,Children:0124:IDDeclaration,symbol:aChildren:5:ConstDeclaration,value:0,Children:6:Expr,op:==,Children:457:IDDeclaration,symbol:aChildren:8:IDDeclaration,symbol:bChildren:9:ConstDeclaration,value:1,Children:10:Expr,op:+,Children:8911:Expr,op:=,Children:71012:ifstatement,Children:61113:compoundstatement,Children:3 12
2015/5/4 5:41:12
3.77MB
1
使用ssh框架实现的一个用于用户注册、查看、搜索功能及页面分页功能实现的一个经典例子，还包括如何使用struts2验证功能，以及struts2国际化功能。
带用建表语句，导入ssh框架所需jar包即可正常运转。
带用建表语句，导入ssh框架所需jar包即可正常运转。
2020/1/10 15:46:48
26KB
1
EAS二次开发中DEP在编辑或者列表界面写脚本时可调用的执行sql语句的方法。
【本方法仅用于客户端代码中，假如是服务端代码，即对某实体进行DEP拓展，请参照官方出品DEP脚本指南】
【本方法仅用于客户端代码中，假如是服务端代码，即对某实体进行DEP拓展，请参照官方出品DEP脚本指南】
2018/3/24 22:19:51
402B
1
这是淘淘商城也就是宜立方商城全套代码，本人根据视频一步一步敲出来的，全部可以跑，不过要本人搭建服务，sql语句就在项目中e3-mall.sql
2015/5/15 17:30:07
41.72MB
1
1、问题描述通讯录的制作：用《数据结构》中的双向链表作数据结构，结合C语言基本知识。
编写一个通讯录管理系统。
以把所学数据结构知识应用到实际软件开发中去。
2、功能需求分析本系统应完成一下几方面的功能：1)输入信息——enter();2)显示信息———display();3)查找以姓名作为关键字———search();4)删除信息———delete();5)存盘———save();6)装入———load()设计要求：1)每条信息至包含：姓名（NAME）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项2)作为一个完整的系统，应具有友好的界面和较强的容错能力3)上机能正常运行，并写出课程设计报告二、概要设计1、总体设计思路(1)用菜单函数调用所设立的功能和使用界面的清屏小代码，使程序愈加清楚和界面更美观。
(2)采用结构体类型定义和链式存储结构分别对输入信息和双链表定义，充分运用双链表结构的特点。
(3)输入通讯录信息的实现：思路：先初始化创建双链表，创建头结点来辅助双链表的插入操作，再运用c程序设计中输入输出语句，达到输入信息的功能(4)对通讯录信息的输出显示功能的实现：思路：简单运用c程序设计中的输入scanf函数、输出printf函数和for循环。
编写一个通讯录管理系统。
以把所学数据结构知识应用到实际软件开发中去。
2、功能需求分析本系统应完成一下几方面的功能：1)输入信息——enter();2)显示信息———display();3)查找以姓名作为关键字———search();4)删除信息———delete();5)存盘———save();6)装入———load()设计要求：1)每条信息至包含：姓名（NAME）街道（STREET）城市（CITY）邮编（EIP）国家（STATE）几项2)作为一个完整的系统，应具有友好的界面和较强的容错能力3)上机能正常运行，并写出课程设计报告二、概要设计1、总体设计思路(1)用菜单函数调用所设立的功能和使用界面的清屏小代码，使程序愈加清楚和界面更美观。
(2)采用结构体类型定义和链式存储结构分别对输入信息和双链表定义，充分运用双链表结构的特点。
(3)输入通讯录信息的实现：思路：先初始化创建双链表，创建头结点来辅助双链表的插入操作，再运用c程序设计中输入输出语句，达到输入信息的功能(4)对通讯录信息的输出显示功能的实现：思路：简单运用c程序设计中的输入scanf函数、输出printf函数和for循环。
2016/7/8 9:50:21
1.02MB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB