随笔分类 -  数据结构练习笔记

记录《数据结构》课程学习期间遇到的习题
摘要:求解一元多项式的值 阅读全文
posted @ 2023-07-27 10:03 某zhuan 阅读(82) 评论(0) 推荐(0)
摘要:【问题描述】根据循环队列的类型定义,完成循环队列的基本操作。主函数中测试队列。 阅读全文
posted @ 2023-07-26 12:53 某zhuan 阅读(134) 评论(0) 推荐(0)
摘要:【问题描述】根据链式队列的类型定义,完成链队列的基本操作。主函数中测试队列。 阅读全文
posted @ 2023-07-25 09:36 某zhuan 阅读(114) 评论(0) 推荐(0)
摘要:【问题描述】给你一个带头结点的单链表,请你编写函数isPalindrome,判断该链表是否为回文链表。 阅读全文
posted @ 2023-07-24 09:40 某zhuan 阅读(72) 评论(0) 推荐(0)
摘要:【问题描述】按照要求完成顺序栈的设计 阅读全文
posted @ 2023-07-23 10:06 某zhuan 阅读(70) 评论(0) 推荐(0)
摘要:【问题描述】采用链式存储结构实现栈的基本操作,并借助栈实现进制转换。 阅读全文
posted @ 2023-07-21 09:24 某zhuan 阅读(67) 评论(0) 推荐(0)
摘要:【问题描述】已知某带头结点的单链表中存放着若干整数,请删除该单链表中元素在[x, y]之间的所有结点,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 阅读全文
posted @ 2023-07-20 09:04 某zhuan 阅读(117) 评论(0) 推荐(0)
摘要:【问题描述】单链表中存放了若干整数,请删除相同整数。 阅读全文
posted @ 2023-07-18 09:08 某zhuan 阅读(87) 评论(0) 推荐(0)
摘要:【问题描述】下面程序中createList函数的功能是创建若干个整数的带头结点的单链表存储结构。getLength函数的功能是求解单链表中元素的个数,printLst函数的功能是将单链表中各个整数以空格间隔顺序输出。 阅读全文
posted @ 2023-07-17 16:16 某zhuan 阅读(266) 评论(0) 推荐(0)
摘要:【问题描述】为从键盘终端输入的m个整数创建带头结点的有序单链表存储结构,使输入的数据元素在单链表中按照元素值递增有序。 阅读全文
posted @ 2023-07-16 15:08 某zhuan 阅读(240) 评论(0) 推荐(0)
摘要:【问题描述】已知带头结点的非空单链表中存放着若干整数,请找出该链表中倒数第k个元素。 阅读全文
posted @ 2023-07-15 15:10 某zhuan 阅读(82) 评论(0) 推荐(0)
摘要:【问题描述】某顺序表中存放着若干整数,请根据上下文,将整数num插入到顺序表的第i个位置上。如果插入位置不对,输出"position error!",并终止程序的执行。 阅读全文
posted @ 2023-07-14 09:00 某zhuan 阅读(205) 评论(0) 推荐(0)
摘要:【问题描述】从键盘终端输入若干整数,为其创建带头节点的单链表存储结构 阅读全文
posted @ 2023-07-13 16:04 某zhuan 阅读(84) 评论(0) 推荐(0)