简单的连表类……

xiaobei525 2001-11-21 04:12:45

有一个控制台程序，没有用stdafx.h，而且无法使用诸如CString CList等类（至少我不知道怎样使用），而偏偏有些地方需要用到一个简单的连表，只需要有一个变量保存字符串，能够添加、删除接点，以及查询接点等功能……哪位帅哥靓妹有这样的简单的连表类？？？给兄弟发一个……

...全文

22 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

被毁坏的玉米地 ACM程序设计培训教程经典数据结构与算法……………………………………………………………1 　　1.1 线性表………………………………………………………………………………1 　　1.1.1 线性表的顺序存储结构……………………………………………………1 　　1.1.2 插入操作……………………………………………………………………2 　　1.1.3 删除操作……………………………………………………………………2 　　1.1.4 线性表的链式存储…………………………………………………………2 　　1.1.5 单链表………………………………………………………………………2 　　1.1.6 单链表的插入操作…………………………………………………………3 　　1.1.7 单链表的删除操作…………………………………………………………3 　　1.1.8 循环链表……………………………………………………………………4 　　1.1.9 双向链表……………………………………………………………………5 　　1.1.10 双向链表的插入操作………………………………………………………5 　　1.1.11 双向链表的删除操作………………………………………………………5 　　1.1.12 静态链表……………………………………………………………………5 　　1.2 栈………………………………………………………………………………………………5 　　1.2.1 顺序栈……………………………………一…………………………………6 　　1.2.2 链栈……………………………………………………………………………………………………9 　　l.3 队列…………………………………………………………………………………………10 　　1.3.1 链队列………………………………………………………………………10 　　1.3.2 循环队列……………………………………………………………………12 　　1.4 串的定义……………………………………………………………………………13 　　1.5 抽象数据类型串的实现……………………………………………………………14 　　1.5.1 定长顺序串…………………………………………………………………14 　　1.5.2 堆串………………………………………………………………………………18 　　1.5.3 块链串………………………………………………………………………24 　　1.6 查找的基本概念……………………………………………………………………24 　　1.6.1 顺序查找法…………………………………………………………………25 　　1.6.2 折半查找法…………………………………………………………………26 　　1.6.3 分块查找法…………………………………………………………………27 　　1.6.4 基于树的查找法……………………………………………………………28 　　1.6.5 计算式查找法——哈希法…………………………………………………28 　　1.7 排序的基本概念……………………………………………………………………33 　　1.7.1 插入类排序…………………………………………………………………34 　　1.7.2 直接插入排序………………………………………………………………34 　　1.7.3 折半插入排序………………………………………………………………35 　　1.7.4 表插入排序…………………………………………………………………36 　　1.7.5 冒泡排序……………………………………………………………………39 　　1.7.6 快速排序……………………………………………………………………40 　　1.8 分配类排序…………………………………………………………………………41 　　1.8.1 多关键字排序………………………………………………………………42 　　1.8.2 链式基数排序………………………………………………………………42 　　1.8.3 基数排序的顺序表结构……………………………………………………45 　　1.8.4 各种排序方法的综合比较…………………………………………………46 　　第2章蛮力法………………………………………………………………………47 　　2.1搜索所有的解空间…………………………………………………………………47 　　〖案例l〗假金币…………………………………………………………………47 　　〖案例2〗现在的时间是多少……………………………………………………49 　　2.2 搜索所有的路径……………………………………………………………………52 　　〖案例3〗矩阵……………………………………………………………………52 　　2.3 直接计算……………………………………………………………………………54 　　〖案例4〗数的长度………………………………………………………………54 　　2.4 模拟与仿真…………………………………………………………………………56 　　〖案例5〗冲撞的机器人…………………………………………………………56 　　第3章贪心算法………………………………………………………………………61 　　3.1 构造法………………………………………………………………………………61 　　〖案例1〗订票……………………………………………………………………6I 　　3.2 反证法………………………………………………………………………………67 　　〖案例2〗电梯……………………………………………………………………68 　　3.3 调整法………………………………………………………………………………70 　　〖案例3〗水位……………………………………………………………………70 　　〖案例4〗埃及分数………………………………………………………………73 　　〖案例5〗数划分的研究…………………………………………………………74 　　第4章背包问题………………………………………………………………………78 　　4.1 用贪心法解决背包问题……………………………………………………………78 　　〖案例1〗最佳装载………………………………………………………………78 　　4.2 回溯法解决背包问题………………………………………………………………81 　　〖案例2〗0／1背包…………………………………………………………………81 　　4.3 遗传算法解决背包问题……………………………………………………………86 　　〖案例3〗0／1背包……………………………………………………………86 　　4.4 动态规划解决背包问题……………………………………………………………94 　　〖案例4〗适配背包………………………………………………………………94 　　第5章回溯法………………………………………………………………………97 　　5.1 组合与数的问题……………………………………………………………………97 　　〖案例l〗组合问题………………………………………………………………97 　　〖案例2〗数的划分………………………………………………………………99 　　5.2 回溯法与搜索……………………………………………………………………101 　　〖案例3〗素数填表问题…………………………………………………………101 　　〖案例4〗八皇后问题……………………………………………………………105 　　第6章动态规划……………………………………………………………………109 　　6.1 最优子结构………………………………………………………………………1 1 1 　　〖案例1〗拦截导弹………………………………………………………………1ll 　　6.2 应用动态规划的步骤……………………………………………………………113 　　〖案例2〗公共子序列……………………………………………………………113 　　〖案例3〗Uxuhul的表决…………………………………………………………115 　　第7章 DFS与BFS以及剪枝问题……………………………………………………119 　　7.1 深度优先遍历……………………………………………………………………119 　　〖案例l〗15数码难题……………………………………………………………120 　　〖案例2〗三角形大战……………………………………………………………121 　　7.2 宽度优先遍历……………………………………………………………………122 　　〖案例3〗蛇和梯子………………………………………………………………123 　　7.3 剪枝方法…………………………………………………………………………127 　　第8章线性规划和整数规划…………………………………………………………129 　　8.1 简单线性规划……………………………………………………………………129 　　〖案例l〗炼金术…………………………………………………………………129 　　8.2 整数规划…………………………………………………………………………134 　　〖案例2〗装箱问题………………………………………………………………134 　　第9章最小生成树…………………………………………………………………139 　　9.1 Prim算法…………………………………………………………………………………………………140 　　9.2 Kruskal算法………………………………………………………………………………………………143 　　9.3 Sollin算法…………………………………………………………………………………………………145 　　第10章大数问题……………………………………………………………………146 　　10.1 大数的加减………………………………………………………………………146 　　〖案例1〗整数探究………………………………………………………………146 　　10.2 大数的乘积……………………………………………………………………148 　　〖案例2〗相连游戏………………………………………………………………148 　　〖案例3〗公牛的数学……………………………………………………………150 　　10.3 用FFT作大数乘法………………………………………………………………151 　　〖案例4〗X问题…………………………………………………………………152 　　10.4 任意精度计算……………………………………………………………………155 　　〖案例5〗幂……………………………………………………………………155 　　10.5 大数的除法………………………………………………………………………157 　　第11章计算几何学…………………………………………………………………158 　　11.1 判断点是否在多边形中…………………………………………………………158 　　11.2 判断线段是否在多边形内………………………………………………………159 　　11.3 计算几何典型算法………………………………………………………………160 　　〖案例1〗计算周长问题…………………………………………………………161 　　〖案例2〗正方形问题……………………………………………………………162 　　〖案例3〗计算平面点集凸壳的算法……………………………………………163 　　第12章着色问题与排队论……………………………………………………………167 　　12.1 着色问题…………………………………………………………………………168 　　12.1.1 顶点着色问题……………………………………………………………168 　　12.1.2 边着色问题………………………………………………………………177 　　12.2 排队论……………………………………………………………………………………………………179 　　第13章组合数学……………………………………………………………………188 　　13.1 鸽巢原理…………………………………………………………………………188 　　13.2 容斥原理…………………………………………………………………………190 　　〖案例1〗棋盘覆盖问题…………………………………………………………192 　　〖案例2〗被毁坏的玉米地(Crop Circles)问题………………………………193 　　13.3 递推关系…………………………………………………………………………197 　　〖案例3〗Josephus问题…………………………………………………………197 　　〖案例4〗假币问题………………………………………………………………199 　　13.4 发生函数…………………………………………………………………………202 　　13.5 Polya定理………………………………………………………………………………………………204 　　第14章概率论…………………………………………………………………………206 　　14.1 基本概念…………………………………………………………………………206 　　14.2 基本概率算法……………………………………………………………………208 　　〖案例1〗快速排序………………………………………………………………209 　　〖案例2〗八皇后问题……………………………………………………………210 　　14.3 蒙特卡罗(Monte Carlo)型概率算法…………………………………………214 　　第15章凸包问题……………………………………………………………………217 　　15.1 穷举法解决凸包问题……………………………………………………………217 　　15.2 格雷厄姆扫描法解决凸包问题…………………………………………………218 　　15.3 分治法解决凸包问题……………………………………………………………220 　　15.4 蛮力法解决凸包问题……………………………………………………………222 　　15.5 Jarris步进法解决凸包问题………………………………………………………224 　　15.6 应用…………………………………………………………………………………………………………227 　　〖案例l〗果园篱笆………………………………………………………………227 　　〖案例2〗巨人和鬼………………………………………………………………232 　　第16章数论问题……………………………………………………………………236 　　16.1 数的幂运算………………………………………………………………………236 　　〖案例l〗高级模运算……………………………………………………………236 　　16.2 欧拉定理的应用…………………………………………………………………238 　　〖案例2〗快乐2004……………………………………………………………239 　　〖案例3〗2x mod n=1……………………………………………………………240 　　16.3 素数测试…………………………………………………………………………243 　　〖案例4〗素数距离………………………………………………………………243 　　〖案例5〗素数测试………………………………………………………………246 　　16.4 Pell方程…………………………………………………………………………………………………250 　　〖案例6〗Smith问题……………………………………………………………250 　　附录A 排课时间表问题源代码………………………………………………………258 　　参考文献………………………………………………………………………………269

本书内容主要包括：计算机网络的基础知识、Internet 的使用（互联网的接入方式、万维网、电子邮件、FTP 服务）、网络软件的应用（常用网络软件、网络工具）、网上生活（网上生活小区、网上营销、电子商务）、网站建设（网页制作工具Dreamweaver、网络语言基础介绍）和计算机网络安全。本书从实用的角度出发，由具有多年丰富教学经验的一线优秀教师编写。内容丰富，结构清晰，概念清楚明确，技术实用，配有定量的例题，每章精心安排了教学内容、“本章小结”和“习题” ，操作步骤简单连贯。适合高等院校、高职高专作为计算机互联网络课程的教材，亦可作为学习使用计算机的培训教材和计算机爱好者的自学参考用书。前　　言计算机改变着世界，我们也随Internet 而被改变，计算机给我们带来了无穷的快乐。随着社会的进步，爱好计算机、使用计算机的我们是越来越多，而计算机也成为了我们的必备工具。无论是学习、工作还是娱乐，处处都是计算机的影子，使许多领域上了一个新的台阶。以计算机网络为代表的信息技术的发展，全面冲击着我们传统的产业结构、劳动组织、生产方式、直到精神文化乃至家庭生活的方方面面。进入到２１世纪，Internet 成为人类第四大媒体，改变着人们的生活方式，它是一个全球范围的计算机互联网络。目前，Internet 已连接了多个国家和地区的计算机系统，是目前世界上覆盖面最大、信息资源最丰富的全球性计算机网络。因此，我们很有必要掌握关于Internet 的基础知识。本书内容丰富，有许多新的知识、新的技术和新的观点，主要包括：计算机网络的基础知识、Internet 网的使用（互联网的接入方式、万维网、电子邮件、FTP 服务）、网络软件的应用（常用网络软件、网络工具）、网上生活（网上生活小区、网上营销、电子商务）、网站建设（网页制作工具Dreamweaver、网络语言基础介绍）和计算机网络安全。本书是集体智慧的结晶，由关智副教授主编、统稿、审稿和定稿，其中第１、２、３、１１、１２、１３章由关智编写，第８、９、１０章由陆宜梅编写，第５、６、７章由袁鸿雁编写，第４章由李春艳编写。我们在编写本书时参考、引用并共享了一些资料和前沿的信息，由于不能与这些作者一一取得联系、征得同意，只好先行参考与引用，定有不妥之处，在此深表歉疚，敬请谅解。如有错误之处，也敬请斧正，我们愿在今后本书再版时，加以修正。我们团队愿意为广大的计算机爱好者、学习者和使用者竭诚服务，如果有好的建议和想法或者要求，请给我们发E唱mail：guan－ zhi＠１６３．com，我们团队会全力去作，为计算机在中国的发展与应用做出微薄之力。第１章　计算机网络概述…………………………………………………………………………… （１）１．１　计算机网络的概念、功能和分类………………………………………………………… （１）１．２　网络的体系结构 ………………………………………………………………………… （４）１．３　 Internet 概述 …………………………………………………………………………… （８）１．４　 IPv６介绍 ……………………………………………………………………………… （１０）１．５　移动IP 技术 …………………………………………………………………………… （１１）１．６　蓝牙技术………………………………………………………………………………… （１２）１．７　网格计算………………………………………………………………………………… （１４）本章小结 ……………………………………………………………………………………… （１６）习　题 ………………………………………………………………………………………… （１６）第２章　互联网接入方案 ………………………………………………………………………… （１７）２．１　拨号上网………………………………………………………………………………… （１７）２．２　使用ADSL …………………………………………………………………………… （２０）２．３　局域网接入Internet …………………………………………………………………… （２３）２．４　局域网共线上网解决方案……………………………………………………………… （２５）２．５　技能操作………………………………………………………………………………… （２８）本章小结 ……………………………………………………………………………………… （２９）习　题 ………………………………………………………………………………………… （２９）第３章　万维网（WWW）及浏览器 ……………………………………………………………… （３０）３．１　万维网（WWW）简介…………………………………………………………………… （３０）３．２　万维网中的几个重要技术概念………………………………………………………… （３１）３．３　 IE６启动和窗口结构…………………………………………………………………… （３３）３．４　 Web 网页的浏览方法 ………………………………………………………………… （３４）３．５　信息的保存……………………………………………………………………………… （３５）３．６　 Internet 选项设置……………………………………………………………………… （３７）３．７　搜索引擎及其他使用…………………………………………………………………… （３９）３．８　技能操作………………………………………………………………………………… （４０）本章小结 ……………………………………………………………………………………… （４１）习　题 ………………………………………………………………………………………… （４２）第４章　电子邮件 ………………………………………………………………………………… （４３）４．１　电子邮件技术简介……………………………………………………………………… （４３）４．２　免费邮箱的申请………………………………………………………………………… （４４）４．３　用Outlook Express 收发电子邮件…………………………………………………… （４６）４．４　 Microsoft Outlook 设置和Foxmail 设置 …………………………………………… （５１）４．５　在线方式的Web 邮件的使用 ………………………………………………………… （５３） ----------------------- Page 5----------------------- · ２ · 国家互联网４．６　技能操作………………………………………………………………………………… （５４）本章小结 ……………………………………………………………………………………… （５５）习　题 ………………………………………………………………………………………… （５５）第５章　 FTP 服务………………………………………………………………………………… （５６）５．１　 FTP 协议 ……………………………………………………………………………… （５６）５．２　访问FTP 服务器 ……………………………………………………………………… （５６）５．３　构建FTP 服务器 ……………………………………………………………………… （６１）５．４　技能操作………………………………………………………………………………… （６４）本章小结 ……………………………………………………………………………………… （６５）习　题 ………………………………………………………………………………………… （６５）第６章　常用软件介绍 …………………………………………………………………………… （６６）６．１　共享软件的基本概念…………………………………………………………………… （６６）６．２　压缩软件………………………………………………………………………………… （６７）６．３　文件下载软件…………………………………………………………………………… （７０）６．４　网上聊天OICQ ……………………………………………………………………… （７８）６．５　网络通信………………………………………………………………………………… （８３）６．６　网上听歌MP３和Winamp …………………………………………………………… （８９）６．７　网络实时多媒体播放工具……………………………………………………………… （９２）６．８　网络会议 ……………………………………………………………………………… （１０２）６．９　远程教育 ……………………………………………………………………………… （１０７）６．１０　网络游戏……………………………………………………………………………… （１０８）６．１１　技能操作……………………………………………………………………………… （１１２）本章小结……………………………………………………………………………………… （１１２）习　题………………………………………………………………………………………… （１１２）第７章　网上生活小区…………………………………………………………………………… （１１４）７．１　网络BBS ……………………………………………………………………………… （１１４）７．２　网易社区 ……………………………………………………………………………… （１１７）７．３　博　客 ………………………………………………………………………………… （１２０）７．４　技能操作 ……………………………………………………………………………… （１２４）本章小结……………………………………………………………………………………… （１２４）习　题………………………………………………………………………………………… （１２４）第８章　网上营销………………………………………………………………………………… （１２５）８．１　网上购物 ……………………………………………………………………………… （１２５）８．２　网上订票 ……………………………………………………………………………… （１２６）８．３　网上拍卖 ……………………………………………………………………………… （１２６）８．４　网上炒股 ……………………………………………………………………………… （１３０）本章小结……………………………………………………………………………………… （１３４）习　题………………………………………………………………………………………… （１３４）第９章　网络工具………………………………………………………………………………… （１３５）９．１　网际大辞海——— 金山词霸 …………………………………………………………… （１３５） ----------------------- Page 6----------------------- 目　录 · ３ · ９．２　网络地址查询工具 …………………………………………………………………… （１３８）９．３　网络加速、计费工具…………………………………………………………………… （１４２）９．４　３７２１中文网址………………………………………………………………………… （１４９）９．５　技能操作 ……………………………………………………………………………… （１５２）本章小结……………………………………………………………………………………… （１５２）习　题………………………………………………………………………………………… （１５２）第１０章　电子商务 ……………………………………………………………………………… （１５３）１０．１　概　述………………………………………………………………………………… （１５３）１０．２　电子商务系统………………………………………………………………………… （１６３）１０．３　电子支付……………………………………………………………………………… （１６７）１０．４　电子商务的安全与法律……………………………………………………………… （１７３）１０．５　网络营销……………………………………………………………………………… （１７９）１０．６　电子商务的应用实例及部分推荐网站……………………………………………… （１８６）１０．７　技能操作……………………………………………………………………………… （１９２）本章小结……………………………………………………………………………………… （１９３）习　题………………………………………………………………………………………… （１９３）第１１章　网页制作工具 ………………………………………………………………………… （１９４）１１．１　 Dreamweaver ８ ……………………………………………………………………… （１９４）１１．２　站　点………………………………………………………………………………… （１９９）１１．３　制作简单网页………………………………………………………………………… （２０２）１１．４　技能操作……………………………………………………………………………… （２０３）本章小结……………………………………………………………………………………… （２０３）习　题………………………………………………………………………………………… （２０３）第１２章　网络语言简介 ………………………………………………………………………… （２０４）１２．１　第二代Web 语言——— XML ………………………………………………………… （２０４）１２．２　 HTML 语言 ………………………………………………………………………… （２０７）１２．３　 ASP 语言 …………………………………………………………………………… （２１０）１２．４　 Java 语言 …………………………………………………………………………… （２１２）１２．５　 PHP 脚本语言 ……………………………………………………………………… （２１４）本章小结……………………………………………………………………………………… （２１６）习　题………………………………………………………………………………………… （２１６）第１３章　计算机网络安全 ……………………………………………………………………… （２１７）１３．１　计算机网络安全概述………………………………………………………………… （２１７）１３．２　计算机病毒及其防治………………………………………………………………… （２２１）１３．３　网络黑客与防范措施………………………………………………………………… （２３０）１３．４　防火墙………………………………………………………………………………… （２３３）１３．５　技能操作……………………………………………………………………………… （２３３）本章小结……………………………………………………………………………………… （２３３）习　题………………………………………………………………………………………… （２３３）参考文献…………………………………………………………………………………………… （２３４）

目录第1章引言 ……………………………………………………… 9 1.1 数据库系统概论………………………………………………9 1.2 Visual Pro6.0概述………………………………………… 14 1.3Visual Pro 6.0的特点………………………………………15 1.3.1简单、易学、用　………………………………………15 1.3.2功能更强大………………………………………17 1.3.3支持客户机/服务器结构　……………………20 1.3.4同其它软件的高度兼容性…………………………………22 1.4VFP的界面组成与操作………………………………………23 1.4.1VFP界面的组成　………………………………23 1.4.2VFP界面的操作…………………………………26 1.5VFP的工作方式……………………………………………27 1.5.1VFP命令的格式与特点　……………………27 1.5.2VFP两类工作方式……………………………28 1.6VFP的辅助设计工具………………………………………29 1.6.1向导　………………………………………29 1.6.2设计器………………………………………30 1.6.3生成器　……………………………………30 第2章管理信息基础 …………………………………………… 31 2.1 管理信息系统概述………………………………………… 31 2.2 管理信息系统的特点……………………………………… 36 2.3 管理信息系统的开发…………………………………………39 第3章行为特性设计…………………………………………… 47 3.1系统功能介绍…………………………………………… 47 3.2系统功能设计…………………………………………… 48 第4章毕业设计总结…………………………………………… 50 4.1 致谢………………………………………………………… 50 4.2 参考资料…………………………………………………… 50

1 智能卡网吧管理系统的概述…………………………………………………………………1 1.1 网吧管理系统的组成…………………………………………………………2 1.2 网吧管理系统的配置要求……………………………………………………………4 1.3 网吧管理系统的特点………………………………………………………………5 1.4 使用智能卡管理的好处………………………………………………………………6 1.5 网吧管理系统的基本功能……………………………………………………………7 2 网吧管理系统的用户需求描述 ……………………………………………………………9 2.1 网吧计费管理之用户调

目录 1. 题目说明……………………………………………第 2页 2. 系统设计……………………………………………第 2页 3. 类及接口描述………………………………………第 3页 4. 运行结果……………………………………………第 5页 5. 程序源代码…………………………………………第 5页 5. 总结………………………………………………第15页 6. 参考文献……………………………………………第16页课程设计题目 1. 题目说明通过编写一个基于JAVA的应用系统综合实例，自定义一个日历组件显示日期和时间并进行适当的功能扩充，实践Java语言编程技术。 2. 系统设计 2.1 设计目标一个完整的程序应具有以下功能： 1）显示当月日历、当前日期、当前时间； 2）可查寻任意月以及任意年的日历； 3）使用图形化界面能够弹出对话框； 5）正常退出程序。 2.2 设计思想设计一个类用来构成日历系统的主窗口，然后编写一个框架类显示时间和提示信息。在设计中应用了多种容器和控件。

16,551

社区成员

421,606

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

VC/MFC社区版块或许是CSDN最“古老”的版块了，记忆之中，与CSDN的年龄几乎差不多。随着时间的推移，MFC技术渐渐的偏离了开发主流，若干年之后的今天，当我们面对着微软的这个经典之笔，内心充满着敬意，那些曾经的记忆，可以说代表着二十年前曾经的辉煌……
向经典致敬，或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天，我们期待着MFC技术能够恢复其曾经的辉煌，或许这个期待会永远成为一种“梦想”，或许一切皆有可能……
我们希望这个版块可以很好的适配Web时代，期待更好的互联网技术能够使得MFC技术框架得以重现活力，……

试试用AI创作助手写篇文章吧

+ 用AI写文章