单击此处编辑母版标题样式电子工程学院第二部分 数据结构1数据结构的教学目的和要求 掌握线性表栈队列串数组树等数据的逻辑结构存储结构及有关的算法以及数据的查找和排序方法 使用类C语言描述算法能够分析算法和设计算法 数据结构的学习过程也是较复杂程序设计的训练过程在编写程序解决实际问题时应当采用规范的算法并且按照软件开发方法所要求的模块独立性高的原则设计出高质量的程序2电子工程学院数据
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第四讲 结构体类型数据 主要 内 容结构体类型的定义方法使用结构体数组构建表格类数据模型结构体数组元素的操作结构体指针的概念及作为函数参数传递结构体数据的编程方法结构体指针数组作为参数在函数间传递数据掌握文件的打开和关闭的方法能够编写程序实现简单的数据
#
栈(stack)又叫堆栈它是一种运算受限的线性表其限制是仅允许在表的一端进行插入和删除运算这一端被称为栈顶相对地把另一端称为栈底向一个栈插入新元素又称作进栈入栈或压栈它是把新元素放到栈顶元素的上面使之成为新的栈顶元素从一个栈删除元素又称作出栈或退栈它是把栈顶元素删除掉使其相邻的元素成为新的栈顶元素设一个栈为T=(1234)栈T所对应的顺序存储结构如图1(a)所示若在T中插入一个元素5或删除一个元素
公共知识部分陈宏第一章数据结构及算法一、算法1、算法的概念 算法:是指解题方案的准确而完整的描述 。算法不等于程序,也不等计算机方法,程序需考虑许多与方法分析无关的细节,因为在编写程序时要受到计算机系统运行环境的影响,因此程序的编制不可能优于算法的设计。 2、算法的基本特征(P2)(1)可行性 (2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性 (3)有穷性,算
#
第一部分算法与数据结构 (历年比例41) 1算法◆问题处理方案的正确而完整的描述称为【算法】算法分析的目的是分析算法的效率以求改进算法的基本特征是【可行性】【确定性】【有穷性】和拥有足够情报◆算法的有穷性是指:算法程序的运行时间是有限的◆算法的复杂度是衡量算法好坏的度量分为【时间复杂度】和【空间复杂度】★★时间复杂度是指执行算法所需要的【计算工作量】算法的空间复杂度是指算法执行过程中所需的【存储空
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 钢结构结构形式分析 哈尔滨火车站候车室螺栓球连接节点抚顺电厂煤场网壳网架支座形式网壳整体自制拔杆吊装移动平台法长春大唐第三热电厂煤场网架分区吊装火车站台网架遮护棚(军事工程)火车站台H型钢遮护棚(军事工程)重庆永川体育场永
违法有害信息,请在下方选择原因提交举报