面试---数据结构基础 (1)

来源:互联网 发布:python生成随机50个数 编辑:程序博客网 时间:2024/06/03 11:17

一,数据结构的定义:

1,数据的组织形式 2,简单来说数据结构是一门研究非数值计算的程序设计问题中计算 机的操作对象以及他们之间的关系和操作的学科
3,相互之间存在一种或多种特定关系的数据元素的集合
说法1着重强调存储结构,说法2着重强调逻辑结构*

二,存储形式
1.线性:数组,串,表,队列,栈
2非线性:树和图
3文件:非线性和线性

三,存储结构
顺序结构:数据元素相对位置相邻
链式结构:数据元素存储位置由指针/地址定位

原创粉丝点击