数据结构
一、数据
1.数据对象(同类数据)
2.数据元素(节点)
3.数据项(字段、域、属性)
二、数据结构
(一)逻辑结构:独立于语言,与存储位置无关
1.线性结构
(1)线性表
(2)堆栈
(3)队列
(4)串
2.非线性结构
(1)树
(2)图
(二)数据运算
(1)排序
(2)检索
(3)索引
(三)存储结构
(1)顺序存储
(2)链式存储
(3)散列存储
算法
一、算法的特性
1.有穷性
2.确定性
3.输入性:0-n个
4.输出性:1-n个
5.可行性
二、算法的种类
1.递推法
2.递归法
3.穷举法
4.分治法
5.迭代法
6.回溯法
7.贪心算法
8.动态规划法
9.分支界限法
三、算法的基本结构
1.顺序结构
2.选择结构(分支结构)
3.循环结构
四、算法的表示方法
1.自然语言法
2.流程图
3.伪代码
网友评论