数据结构学习笔记(1):基本概念

来源:互联网 发布:淘宝买家如何删除评价 编辑:程序博客网 时间:2024/06/10 12:56

一、数据结构中的基本概念:
数据,数据元素,数据对象(这里不具体说明,可以查看数据结构(严)的那本书)
数据结构是研究结点与结点之间的关系,如数组,链表,树,图等
二、数据的逻辑结构与物理存储
逻辑结构:
1、集合结构:数组
2、线性结构:栈,队列等
3、树形结构:树
4、图状结构:图
物理存储结构:
1、顺序存储
2、链式存储:
3、索引存储:
4、散列存储:
数据运算:增删改查,排序
三、算法的概念
算法:特定问题的求解步骤
算法和数据结构的区别:
程序=数据结构+算法
特性:输入,输出,有穷性,确定性,可行性
度量:大O表示法

阅读全文
0 0