html

随笔分类 -  数据结构

用于记录学习过程中遇到的经典笔试题
摘要:数据结构:顺序栈的创建·插入·删除 目录数据结构:顺序栈的创建·插入·删除栈的原理设计思路代码 栈的原理 ​ 栈(stack),存储货物或供旅客住宿的地方,可引申为仓库、中转站,所以引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈(PUSH)、出栈(POP)的说法。 闭合的一端被称为栈底( 阅读全文
posted @ 2024-04-25 17:24 大螺丝贼六 阅读(139) 评论(0) 推荐(1)
摘要:数据结构:双向循环链表的创建·插入·删除 /** * @file name : 数据结构:双向循环链表的创建·插入·删除 * @brief : 实现双向循环链表的创建·插入·删除 * @author : liuliu@163.com * @date :2024/04/24 * @version :2 阅读全文
posted @ 2024-04-25 13:52 大螺丝贼六 阅读(29) 评论(0) 推荐(0)
摘要:数据结构:双向链表的创建·插入·删除 /** * @file name : 数据结构:双向链表的创建·插入·删除 * @brief : 实现双向链表的创建·插入·删除 * @author : liuliu@163.com * @date :2024/04/23 * @version :1.0 * @ 阅读全文
posted @ 2024-04-24 09:05 大螺丝贼六 阅读(48) 评论(0) 推荐(0)
摘要:数据结构:单循环链表的创建·插入·删除 /** * @file name: 单循环链表的创建·插入·删除 * @brief 实现单循环链表的创建删除插入的功能 * @author liuliu@163.com * @date 2024/04/23 * @version 1.0 :版本 * @note 阅读全文
posted @ 2024-04-23 20:17 大螺丝贼六 阅读(54) 评论(0) 推荐(0)
摘要:链表笔试题 假设该链表只给出了头指针 head。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第 k(k 为正整数)个位置上的结点。若查找成功,算法输出该结点的 data 值,并返回 1;否则只返回0。 要求: (1)描述算法的基本设计思想. (2)描述算法的详细实现步骤. (3) 阅读全文
posted @ 2024-04-23 09:14 大螺丝贼六 阅读(19) 评论(1) 推荐(1)
摘要:数据结构链表笔试题 笔试题3:设计一个算法删除单链表 L(有头结点)中的一个最小值结点 /******************************************************************* * * 函数名称: LList_Del * 函数功能: 删除链表中最小值节 阅读全文
posted @ 2024-04-23 08:43 大螺丝贼六 阅读(13) 评论(1) 推荐(1)
摘要:笔试题1 已知一个顺序表 L,其中的元素递增有序排列,设计一个算法,插入一个元素x(x为int型)后保持该顺序表仍然递增有序排列(假设插入操作总能成功). /递增排序 1 2 30 40 55 void SeqList_Insert(SeqList *L,int x) { int temp = -1 阅读全文
posted @ 2024-04-22 18:49 大螺丝贼六 阅读(12) 评论(1) 推荐(1)

html