数据结构和算法

作者: 风动天下 | 来源:发表于2017-02-08 10:48 被阅读67次

数据结构

一、数据

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.伪代码

相关文章

网友评论

    本文标题:数据结构和算法

    本文链接:https://www.haomeiwen.com/subject/rmevittx.html