数据结构-从概念到C++实现（第4版）课件 2-1引言_第1页
数据结构-从概念到C++实现（第4版）课件 2-1引言_第2页
数据结构-从概念到C++实现（第4版）课件 2-1引言_第3页
数据结构-从概念到C++实现（第4版）课件 2-1引言_第4页
数据结构-从概念到C++实现（第4版）课件 2-1引言_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

2-1引言v第二章线性表学籍管理问题学号姓名性别出生日期籍贯15041001王军男吉林省图们市15041002李明男吉林省吉林市15041003汤晓影女吉林省长春市………200201022003032820031116……抽象学籍管理问题，数据元素是什么？元素之间的关系？完成什么功能？二维表线性结构Page01工资管理问题工资管理问题，数据元素是什么？元素之间的关系？完成什么功能？职工号000826000235000973…姓名王一梅李明郑浩…性别女男男…基本工资348038602850…岗位津贴190024001600…业绩津贴138016001050…抽象所有二维表抽象的数据模型都是线性结构吗？研究如何存储线性结构，并实现增、删、改、查等基本操作。二维表线性结构约瑟夫环问题【问题】约瑟夫环问题由古罗马史学家约瑟夫（Josephus）提出，他参加并记录了公元66—70年犹太人反抗罗马的起义。在城市沦陷之后，他和40名死硬的将士在附近的一个洞穴中避难。这些起义者表决说“要投降毋宁死”。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后一签，并且，作为洞穴中的两个幸存者之一，他说服了他原先的牺牲品一起投降了罗马。【想法——数据模型】设

n(n>0)个人围成一个环，n个人的编号分别为1，2，…，n，从第1个人开始报数，报到

m时停止报数，报

m的人出环，再从他的下一个人起重新报数，报到

m时停止报数，报m的人出环，……，如此下去，直到所有人全部出环为止。对于任意给定

n和

m，求

n个人出环的次序。如何存储这种环状线性结构，并求解约瑟夫环的出环次序呢？12354出环的顺序是：31524例如，n=5,m=3，则约瑟夫环问题随处可见的线性结构关于线性结构什么是线性结构？在逻辑上有什么特点？如何存储线

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论