数据结构导论考点知识总结 第一章 概论 1 、程序设计的实质是数据表示和数据处理
2 、数据表示：将是数据从机外表示转向机内表示
3 、数据处理：有适当的可执行语句编制程序，以便让计算机去执行对数据的机内表示的各种操作，从而实现处理要求，得到所需的结果的工作
4 、凡是被计算机存储加工的对象通常称为数据
5 、数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理
数据元素通常是数据项组成的
6 、数据的三个层次：数据项---数据元素---数据 7 、逻辑关系：是指数据元素之间的关联方式或称“邻接关系”
8 、数据元素之间逻辑关系的整体称为逻辑结构
9 、数据的四类基本组成形式：①集合中任何两个结点之间都没有逻辑关系，组成形式松散
②线性结构中结点按逻辑关系一次排列形成一条“锁链”
③树形结构具有分支、层次特性，其形态有点像自然界中的树
④图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接
1 0 、运算分成一下两种类型：1 、加工型运算 如：删除、更新 2 、引用型运算 如：查找、读取、插入 11 、四种基本存储方式：顺序存储方式（每个存储结点只含有一个数据元素
按这种表示方式表示逻辑关系的存储结构叫顺序存储结构）、链式存储方式（每个存储结点不仅含有一个数据元素，还包含已组指针
）、索引存储方式（每个存储结点只含一个数据元素，所有存储结点连续存放
按这种方式组织起来的存储结构称为索引存储结构
）、散列存储方式（每个结点含有一个数据元素，各个结点均匀分布在存储区里，用散列函数指示各结点的存储位置或位置区间端点
相应的存储结构称为散列存储结构）
12、算法可分为以下三类：1、运行终止的程序可执行部分
2、伪语言算法
3、非形式算法
13、评价算法的质量：①正确性②易读性③健壮性④高效性 14、以算法在所有输入下的计算量的最大
