计算机算法与数据结构
2017-01-10 23:57:57 0 举报
AI智能生成
计算机算法与数据结构是计算机科学的核心组成部分,它们共同决定了程序的效率和性能。算法是一系列解决问题的明确步骤,它为特定问题提供了解决方案。而数据结构则是组织和存储数据的方式,使得我们可以高效地访问、修改和管理数据。算法的选择和设计取决于问题的性质和需求,而合适的数据结构可以使算法更加简洁、高效。通过学习计算机算法与数据结构,我们能够更好地理解计算机如何执行任务,并优化我们的代码以实现更高的性能。
作者其他创作
大纲/内容
数据基础
数据和数据类型
数据项、数据元素、数据对象
数据结构
概念
类型
逻辑结构
线性结构
线性表
同类型、有序序列、一对一关系、直接后继、直接全驱
顺序存储结构、链式存储结构
插入、删除、查询、遍历
栈
受操作限制的线性表
表尾,栈顶
原则
后进先出
顺序存储结构、链式存储结构
入栈、出栈、.....
队列
受限制的线性表
队头、队尾、
原则
先进先出
链式存储结构
入队、出对、取队首元素、判空
树形结构
树
结点、根节点、父结点、子节点
链表存储结构
应用
运算和实现
插入、删除、遍历
图型结构
图
顶点
数组、链表存储结构
顶点之间的关系
相邻接矩阵
邻接表
运算和实现
添加顶点、删除顶点、添加边、删除边、遍历
物理结构
顺序结构
链表结构
索引结构
散列结构
插入、删除、查找、遍历
查找
顺序表查找
最后一个记录开始
有顺表查找
折半查找、二分法查找
索引查找
按块有序原则
块内不必有序
排序
直接插入排序
冒泡排序
快速排序
算法基础
算法的概念
算法的特点
有穷性
确定性
有效性
输入
输出
算法的描述工具
自然语言
流程图
传统流程图
N-S流程图
顺序结构
循环结构
直到型
当型
选择结构
伪代码
程序设计语言
算法的设计策略
分治法
动态规划法
贪婪法
回溯法和分枝界限法
算法的评价
时间复杂度
空间复杂度
0 条评论
下一页