10 2017 档案

摘要:栈:只允许在表尾进行插入和删除操作的线性表。(先进后出,只允许操作的一端为栈顶,另一端为栈底,不含任何数据元素的栈称为空栈,(LIFO_LAST IN FIRST OUT)结构),最先进栈的元素不一定最后出栈,原因是栈只对线性表操作的位置进行限制,却没有对元素进出栈的时间进行限制。即在不是所有元素都 阅读全文
posted @ 2017-10-28 16:20 fourmii 编辑
摘要:线性表:零个或多个数据元素的有限序列 强调序列和有限性 实现AUB 代码: 线性表的顺序存储结构:用一段地址连续的存储单元依次存储线性表的数据元素。(可用一维数组进行实现) 顺序存储结构代码: 数据长度与线性表长度的区别:数组长度是存放线性表空间的长度,存储分配后的这个量一般是不变的。线性表的长度是 阅读全文
posted @ 2017-10-24 17:12 fourmii 阅读(301) 评论(0) 推荐(0) 编辑
摘要:1.算法(Algorithm):解决特定问题求解步骤的描述,计算机中为指令的有限序列,每条指令表示一个或多个操作。222 2.算法的五个基本特性:输入,输出,有穷性,确定性和可行性。 2.1 输入输出:输入可以为0个参数,输出至少一个。 2.2 有穷性:在相对可接受的时间内可以自动结束。 2.3 确 阅读全文
posted @ 2017-10-16 15:57 fourmii 阅读(198) 评论(0) 推荐(0) 编辑
摘要:数据结构研究非数值计算的程序设计问题中的操作对象,及它们之间的关系和操作等相关问题的学科。 计算机解决问题:具体问题->数据模型->解此模型的算法->编写问题 (1)程序设计 = 数据 + 算法 (2)数据(人类): 描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机进行 阅读全文
posted @ 2017-10-15 20:16 fourmii 编辑