严蔚敏数据结构笔记
关注
分享
扫一扫
文章平均质量分 85
qq_41876038
这个作者很懒，什么都没留下…
展开
-
数据结构——第一章 绪论
1.1数据结构讨论的范畴程序设计：为计算机问题编制的一组指令。算法：处理问题的策略。数据结构：问题的数学模型。 数值计算的程序设计问题 结构静力分析计算----线性代数方程组 全球天气预报----环流模式方程非数值计算的程序设计问题例1：求一组（n个）整数中的最大值算法：基本操作---比较两个数的大小---模型例2：计算机对弈...原创 2018-07-26 11:19:49 · 279 阅读 · 0 评论 -
第二章 线性表
线性结构是一个数据元素的有序（次序）集---非数值上的有序基本特征：1.集合中必存在唯一的一个“第一元素” 2.集合中必存在唯一的一个“最后元素” 3.除最后元素在外，均有唯一的后继 4.除第一个元素之外，均有唯一的前驱2.1线性表的类型定义抽象数据类型线性表的定义： ...原创 2018-07-30 14:13:08 · 560 阅读 · 0 评论 -
第三章---栈和队列
3.1栈的类型定义约定：an为栈顶，a1为栈底栈：插入只能在n+1的位置（表尾---栈顶）上插入，只能删除n位置上（表尾---栈顶）的元素，栈底是封死的队列：插入只能在n+1的位置上插入，只能删除第一个元素，两端都是开放的基本操作：InitStack(&S)---初始化DestroyStack(&S)---销毁栈StackEmpty(S)---判断栈空...原创 2018-08-01 11:20:59 · 289 阅读 · 0 评论