第一章
1.1数据结构基础概念
数据是表征客观事物的可纪录可识别的符号集合。数据是信息处理的核心基础。数据结构和算法是计算机科学的基石。
【基础概念重要术语】
1.数据 ：所有存入到几算计内的以及被计算机使用的符号，都可以叫 数据。
2.数据元素：是数据的基本单位，通常作为一个整体出现，一个数据元素包含多个数据项。
3.数据项：数据的最小单位，也称 域。
4.数据对象：是性质相同数据元素的集合，是一个数据的子集。
5.数据结构：是数据间的逻辑关系，形式定义为一个二元组，带结构的数据元素集合。
数据结构由 逻辑结构——>存储结构——->数据运算
元素间的相互关系 组织方式/存储结构 施加在该数据上的操作
数据间的逻辑结构分为 1 线性结构 2 树形结构 3 网状结构 （图装结构）
（1）线性结构： 数据间存在着一个对一个的关系，有且仅有一个为开始节点和终端节点，除了开始节点外，每个节点有且仅有一个前驱节点，除终端节点外，每个节点有且仅有一个后继节点。
（2）树状结构： 数据元素间存在一个对多个的关系，有一个开始节点和多个终端节点，除了开始节点外，每个节点有且仅有一个前驱节点，除终端节点外，每个节点可能有多个后继节点。
（3） 网状结构（图装结构）： 数据元素间存在多个对多个的关系，每个节点可能有多个前驱节点和多个后继节点。树状结构又称为非线性结构。
数据间的存储结构分为
6.数据类型
7.抽象是计算机科学的本质技术
本章要点
1.什么是数据结构?
2.数据的组织方法与效率密切相关，采用不同数据的组织方法其处理 效率不同 例:以电话号码查询为例:电话簿为线性表结构。可以用不同的结构 组织。
3.顺序存储
要点回答：
1.数据结构就是带有结构的元素集合。
2. 如数据随机存放，结构简单但只能顺序查找效率低。
如采用索引按姓氏排序，就能快速查找。 对具体问题找出适合的数据组织方法将事半功倍。由此可见数据结构 的作用。
3. 把节点存储在物理上相邻的一组存储单元里，节点之间的关系由存储单元的邻接关系来体现。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/119626.html
