给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信
简介: 数据结构与算法题目集(中文) - 7-19 求链式线性表的倒数第K项(20 分) 题目链接:点击打开链接题目大意:略。解题思路:要求倒数第 K 个元素,我就保存 K 个元素,每次读入一个数据,若超过 K 大小就覆盖从最前面的开始覆盖,输出的时候输出数组当前的 a[len%=k]。
这是一套计算机专业《数据结构》课程的教学视频实录。分若干小节,涵盖数据结构课程的全部知识内容,适用于大学本科及研究生同学学习、复习《数据结构》使用,也可用于计算机相关专业的学生、科研及开发人员学习、交流使用。, 视频播放量 352、弹幕量 0、点赞数 3、投硬币枚
输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 解题思路:寻找倒数第K项,这里所用的方法是定义两个指针,让第一个指针先走k步,然后两个指针一起移动,第一个指针移到末尾的时候,第二个指针就到了倒数第K个位置,输出第二个指针...
本课程主要讲解数据结构(C语言版),涉及到线性表、栈、队列、串、数组、树、图、查找和排序,适合于正在考研的同学、在校学计算机专业的学生、正在准备大公司笔试面试的同学。, 视频播放量 1069、弹幕量 0、点赞数 10、投硬币枚数 10、收藏人数 12、转发人数 3, 视频作者
百度试题 结果1 题目(7分)线性表若采用链式存储结构时,要求内存中的可用存储单元的地址? ( ) A. 必须连续 B. 部分连续 C. 一定不连续 D. 可连续可不连续 相关知识点: 试题来源: 解析 D 反馈 收藏
用一组任意的存储单元存储线性表的数据元素,这组存储单元可以存在内存中未被占用的任意位置。 比起顺序存储结构每个数据元素只需要存储一个位置就可以了。现在链式存储结构中,除了要存储数据元素信息外,还要存储它的后继元素的存储地址(指针)。 也就是说除了存储其本身的信...
线性表(7)——链式存储 1. 基本概念; 线性表的链式存储结构,为了表示每个数据元素与其直接后继元素之间的逻辑关系,每个元素除了存储本身的信息外,还需要存储指示其后继的信息。 单链表: 线性表的链式存储结构中,每个结点中只包含一个指针域,这样的链表叫单链表;...
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 链式队列是用单链表的形式来表示队列,但是要符合队列“尾进头出”...
【例2-1-7】线性表的链式存储结构和顺序存储结构相比,优点是___。A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除元素D.节省存储空间