qq_41876038的博客

1.1数据结构讨论的范畴 程序设计：为计算机问题编制的一组指令。 算法：处理问题的策略。 数据结构：问题的数学模型。  数值计算的程序设计问题          结构静力分析计算----线性代数方程组          全球天气预报----环流模式方程 非数值计算的程序设计问题 例1：求一组（n个）整数中的最大值 算法：基本操作---比较两个数的大小---模型 例2：计算机对弈...

线性结构是一个数据元素的有序（次序）集---非数值上的有序 基本特征：1.集合中必存在唯一的一个“第一元素”                   2.集合中必存在唯一的一个“最后元素”                   3.除最后元素在外，均有唯一的后继                   4.除第一个元素之外，均有唯一的前驱 2.1线性表的类型定义 抽象数据类型线性表的定义：  ...

3.1栈的类型定义 约定：an为栈顶，a1为栈底 栈：插入只能在n+1的位置（表尾---栈顶）上插入，只能删除n位置上（表尾---栈顶）的元素，栈底是封死的 队列：插入只能在n+1的位置上插入，只能删除第一个元素，两端都是开放的 基本操作： InitStack(&S)---初始化 DestroyStack(&S)---销毁栈 StackEmpty(S)---判断栈空 ...