社区
数据结构与算法
帖子详情
设计一个数据结构,用于保存操作流程,并实现对操作步骤正确性的判断
三仙半
2016-01-27 08:09:41
要求如题,实验数据如下:
它允许的执行顺序可以是以下两种:
可以不考虑如何去构建存储序列,重要的是要实现对操作顺序正确性的判断。
另外,有点急,分数不是问题。
...全文
188
2
打赏
收藏
设计一个数据结构,用于保存操作流程,并实现对操作步骤正确性的判断
要求如题,实验数据如下: 它允许的执行顺序可以是以下两种: 可以不考虑如何去构建存储序列,重要的是要实现对操作顺序正确性的判断。 另外,有点急,分数不是问题。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
三仙半
2016-01-29
打赏
举报
回复
解决了,方法如下: 1、设置一个节点类,能保存自身的完成状态、前置节点列表、后续节点列表 2、设置一个控制类,设置一个栈,栈的每个条目是一个列表,列表中存放的是已经完成的节点的后继节点,这些后继节点的全部前置节点都完成了。 3、每当需要判断操作正确性时,就依次检查栈顶元素的各个节点,如果不存在,则步骤错误 4、如存在,则设置为完成,并从列表中移除(如果列表为空,则弹栈) 5、检查该节点的全部后继节点,将其中全部前置节点均完成的组织成列表,压栈 6、我还设置了头结点和尾节点,以统一操作,首节点可以不止一个,遇到尾节点可以进入列表则流程结束
欢乐的小猪
2016-01-28
打赏
举报
回复
ID Name Children 存放IDs ChildCount ParentCount
数据库
设计
的基本步骤
数据库
设计
的基本步骤 按照规范
设计
的方法,考虑数据库及其应用系统开发全过程,将数据库
设计
分为以下6个阶段 1.需求分析 2.概念结构
设计
3.逻辑结构
设计
4.物理结构
设计
5.数据库实施 6.数据库的运行和维护 在数据库
设计
过程中,需求分析和概念
设计
可以独立于任何数据库管理系统进行,逻辑
设计
和物理
设计
与选用的DAMS密切相关。 1.需求分析阶段(常用自顶向下)
数据结构
基础概念篇
数据结构
一些概念
数据结构
就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据:所有能被输入到计算机中,且能被计算机处理的符号的集合。是计算机
操作
的对象的总称。 数据元素:数据(集合)中的
一个
“个体”,数据及结构中讨论的基本单位 数据项:数据的不可分割的最小单位。
一个
数据元素可由若干个数据项组成。 数据类
数据库
设计
的六个基本步骤
按照规范
设计
的方法,考虑数据库及其应用系统开发全过程,可将数据库
设计
分为以下6个阶段,分别为:1.需求分析,2.概念结构
设计
,3.逻辑结构
设计
,4.物理结构
设计
,5.数据库实施,6.数据库的运行和维护。 数据库
设计
通常分为6个阶段1(1需求分析:分析用户的需求,包括数据、功能和性能需求;2概念结构
设计
:主要采用E-R模型进行
设计
,包括画E-R图;3逻辑结构
设计
:通过将E-R图转换成表,
实现
从E-R模型到关系模型的转换;4数据库物理
设计
:主要是为所
设计
的数据库选择合适的存储结构和存取路径;5数据库的实施:包括
数据结构
知识整理
基于严蔚敏及吴伟民编著的清华大学C语言版教材并结合网上相关资料整理(http://www.docin.com/p-2027739005.html) 第一章:绪论 1.
数据结构
:是一门研究非数值计算的程序
设计
问题中计算机的
操作
对象以及他们之间的关系和
操作
等的学科。 2.
数据结构
涵盖的内容: 3.基本概念和术语: 数据:对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算...
西安理工大学计算机考研
数据结构
863整理总结
第一章 绪论 考试大纲 1)了解数据元素、
数据结构
、抽象数据类型、存储结构等概念;了解算法概念及算法
设计
的基本要求 ; 2)掌握算法分析方法、语句的频度和估算时间复杂度、空间复杂度分析方法。 考查要点 1.
数据结构
的研究内容 包括数据的逻辑结构、数据的存储结构和对数据元素施加的
操作
(即数据的运算)三方面。 2.算法概念及其评价 五大特性:有穷性、确定性、可行性、输入性、输出性; 算法评价:
正确性
、可读性、健壮性、高效性、低存储性; 要特别弄清诸如语句频度、时间复杂度、空间复杂度等的概念,评价
一个
算法好坏的两
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章