2015.9.13 关于数据结构

来源:互联网 发布:单片机原理图怎么看 编辑:程序博客网 时间:2024/04/28 19:56

http://www.zhihu.com/question/21318658


可视化工具:

http://visualgo.net

http://zh.visualgo.net/


计算机解决问题步骤:数学模型-算法-编程-测试调整

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科。


概念:数据 数据元素 数据对象 数据结构


数据结构(关系+数据元素): 1、集合 2、线性结构 3、树形结构 4.、图状结构或网状结构

Data Structure = (D,S)

D是数据元素的有限集,S是D上关系的有限集


数据的逻辑结构和物理结构(映像)密切相关,前者决定算法的设计,后者决定算法的实现。

数据元素之间的关系在计算机中有两种不同的表示方法: 顺序映像和非顺序映像,

由此得到两种不同的存储结构:顺序存储结构(如数组)和链式存储结构(如指针)

0 0
原创粉丝点击