![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 50
数据结构相关文章
pitytheriver
摆烂...
展开
-
【数据结构与算法】复习(二)
数据结构复习:概念 排序的稳定性 内排序、外排序 基于比较的排序算法的性能(比较、移动) 插入排序 直接插入排序 折半插入排序 希尔排序 交换排序 冒泡排序 快速排序 选择排序 简单选择排序原创 2024-07-17 19:25:02 · 84 阅读 · 0 评论 -
【数据结构】实验练习(三)
定义一最大长度为20的结构体数组(可以在结构体中只定义关键字域),从键盘输入结构体数组各元素的关键字值,对该数组中的元素按关键字非递减的顺序进行排序,分别用插入排序,选择排序,冒泡排序,递归的快速排序方法完成,再用折半查找方法对已经有序的结构体数组进行操作,输入一待查记录关键字,根据查找情况输出相关信息,以上各功能模块均用函数实现。2. 对于不同的要求,能选择比较合理的查找、排序算法,得到初步的算法分析的训练,提高算法设计的能力。2. 编写程序,建立一棵二叉树(以链表存储),实现二叉树左右子树的交换;原创 2024-07-18 13:35:55 · 724 阅读 · 0 评论 -
【数据结构与算法】复习(一)
应用(前缀表达式、后缀表达式、迷宫问题)改进的KMP算法(nextval数组)4要素(栈空、栈满、进栈、出栈)4要素(队空、队满、进队、出队)算法分析(分析方法、时间复杂度、空间复杂度)KMP算法(next数组)逻辑结构的表示方法(图、表、二元组)逻辑结构的类型(集合、线性、树、图)抽象数据类型(数据对象、关系、运算)存储结构(顺序、链式、索引、哈希)线性表的顺序存储结构 9种基本运算。单链表 9种基本运算(插入、删除)双链表 9种基本运算(插入、删除)算法(定义、5大特性、设计目标)原创 2024-07-17 19:17:43 · 237 阅读 · 0 评论