摘要: 集合 创建线性表 解散 销毁线性表 长度 得到线性表的长度 出列 从线性表删除一个元素 添加 在线性表特定的位置添加元素 线性表的一些常用操作 创建线性表 销毁线性表 清空线性表 将元素插入线性表 将元素从线性表中删除 获取线性表中某个位置的元素 获取线性表的长度 小结: 1、线性表在程序中表现为一 阅读全文
posted @ 2019-04-20 16:25 sanshijvshi 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 线性表的定义 1、线性表(List)是零个或多个数据元素的集合 2、线性表中的数据元素之间是有顺序的 3、线性表中的数据元素个数是有限的 4、线性表中的数据元素类型必须相同 定义: 线性表是具有相同类型的n(>=0)个数据元素的有限序列。(a1, a2, …, an),ai 是表项,n 是表长度。 阅读全文
posted @ 2019-04-20 16:24 sanshijvshi 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 算法效率的度量: A、事后统计法:比较不同算法对同一组输入数据的运行处理时间。 缺陷: 1、为了获得不同算法的运行时间必须编写相应程序。 2、运行时间严重依赖硬件以及运行时的环境因素。 3、算法的测试数据的选取相当困难 事后统计法虽然直观,但是实施困难且缺陷多,一般不予考虑。 B、事前分析估算:依据 阅读全文
posted @ 2019-04-20 16:23 sanshijvshi 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 数据结构只是静态的描述了数据元素之间的关系。 高效的程序需要在数据结构的基础上设计和选择算法。高效的程序包括恰当的数据结构与合适的算法。 算法是特定问题求解步骤的描述,在计算机中表现为指令的有限序列,算法是独立存在的一种解决问题的方法和思想。对于算法而言,语言并不重要,重要的是思想。前面这句,要一分 阅读全文
posted @ 2019-04-20 16:22 sanshijvshi 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 很早以前的计算机就是来处理数值计算的,数据就是程序的处理对象,数据元素是组成数据的基本单位,数据对象是性质相同的的数据元素的集合 数据元素之间不是独立的、存在特定的关系,这些关系即结构。数据结构指数据对象中数据元素之间的关系。 逻辑结构: 1、集合结构:数据元素之间没有特别的关系,仅同属相同集合 2 阅读全文
posted @ 2019-04-20 16:21 sanshijvshi 阅读(612) 评论(0) 推荐(0) 编辑