![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
坤舆小菜鸡
学习学习,努力敲代码
展开
-
数据结构笔记(排序-1)
查找排序排序前提函数头有一个统一规范的格式void X_Sort ( ElementType A[] ,int N )X为排序算法的名称*N为正整数*只讨论基于比较的排序*只讨论内部排序(假设内存空间充分大,所有的数据都可以一次性导到内存空间)*稳定性:任意两个相等的数据,排序前后的相对位置不发生改变没有一种排序是任何情况下都表现最好的。冒泡排序void Bubble_So...原创 2020-03-10 09:44:27 · 116 阅读 · 0 评论 -
数据结构(三)(笔记)
树什么是树客观世界中许多事物存在层次关系人类社会家谱社会组织结构图书信息管理分层次组织在管理上具有更高的效率!数据管理的基本操作之一:查找查找:根据某个给定关键字K,从集合R中找出关键字与K相同的记录静态查找:集合中记录是固定的没有插入和删除操作,只有查找动态查找:集合中是动态变化的除了查找,还可能发生插入和删除静态查找方法一:顺序查找时间复杂度O(n)哨兵在查...原创 2019-12-09 17:40:24 · 133 阅读 · 0 评论 -
数据结构(二)笔记
多项式的乘法与加法运算多项式的表示仅表示非零项数组:编程简单、调试容易需要实现确定数组大小链表:动态性强编程略为复杂、调试比较困难一种比较好的实现方法是:动态数组数据结构设计typedef struct PolyNode *Polynomial;struct PolyNode{ int coef;//系数 int expon;//指数 Polynomial link;...原创 2019-12-08 15:07:16 · 112 阅读 · 0 评论 -
数据结构(一)笔记
算法算法的概念好算法的评定标准时间复杂度空间复杂度原创 2019-11-24 16:22:03 · 129 阅读 · 0 评论