栈和队列都是线性结构。

[]

📖 相关文章

• 一个算法的评价只要考虑时间复杂度。
• 一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为54321ABCDEF。
• 有一组数据{6，202，100，301，38，8，1}，使用简单选择排序需要进行6趟比较。
• 用二分（对半）查找表的元素的速度比用顺序法快。
• 排序的关键操作是：一是比较两个关键字大小，二是将记录从一个位置移动到另一个位置。
• 字符串的结束标记在输出时也会被输出。
• 在递归算法所体现的“重复”中要求每次调用在规模上都有所缩小。
• 基本的查找算法包括顺序查找和折半查找两种。
• 采用顺序查找方式查找长度为n的线性表时，平均查找长度为(n-1)/2。
• 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。