摘要: 1. 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 2.我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表,简称LIFO结构。 栈的插入操作,叫做进栈, 阅读全文
posted @ 2017-10-17 11:36 一南瓜子 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 1.线性表(List):零个或多个数据元素(相同类型的数据)的有限序列。每个元素(除了两头)都有一 直接前驱元素 和一个 直接后继元素 2.线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表。 3.在较复杂的线性表中,一个数据元素可以由若干个数据项组成。 4.线性表的顺序存储结构 阅读全文
posted @ 2017-10-16 16:12 一南瓜子 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 1.算法:是指解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 2.算法的特性:输入、输出、有穷性、确定性、和可行性 a.输入输出:算法具有零个或多个输入,至少有一个或多个输出 b.有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个 阅读全文
posted @ 2017-10-15 13:41 一南瓜子 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及他们之间的关系和操作等相关问题的学科。 2.程序设计 = 数据结构+算法 3.数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 4.数据元素:是组成数据的,有一定意义的基本单位,在计算 阅读全文
posted @ 2017-10-14 13:18 一南瓜子 阅读(127) 评论(0) 推荐(0) 编辑