线性表查找和树状查找都是利用了数据元素之间的关系进行查找，只有散列查找是利用关键词值与存储位置来进行查找。
1. 数据结构通常有下列4类基本结构：集合、（ 线性结构 ） 、树型结构、图型结构
2. 数据的基本单位是( 数据元素 ),最小单位是( 数据项 ).
3. 两个串是相等的，当且仅当两个串的长度相等且（ 各对应位置 ）的字符都相同。
波兰式和逆波兰式
基数排序
KCN（关键码比较次数）、RMN（记录移动次数）
本文介绍了数据结构的四大基础类型——集合、线性结构、树型结构和图型结构，以及线性表、树状和散列三种查找方法。散列查找依赖关键词值与存储位置，而线性和树形查找则利用元素间的关系。此外，提到了字符串相等的条件、波兰式和逆波兰式表达式以及基数排序等概念，还涉及关键码比较次数和记录移动次数在算法效率分析中的重要性。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
