![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DS
文章平均质量分 89
Helloirbd
河南大学陈文昊
展开
-
数据结构------栈和队列
栈 顺序栈 栈在使用时,所需最大空间的大小很难估计,在初始化设空栈时,不应该限定栈的最大容量。 做法为:先为栈分配一个基本容量,使用过程中,当栈的空间不够使用时再逐段扩大。 STACK_INIT_SIZE 储存空间初始分配量 STACKINCREAMENT 存储空间分配增量 #include<stdio.h> #include<stdlib.h> /*堆栈...原创 2018-12-27 17:08:06 · 154 阅读 · 0 评论 -
数据结构------查找
散列操作原理是以空间换时间 将元素通过一个函数转换为整数,使得该整数可以尽可能唯一地代表这个元素 转换函数即成为散列函数 除留余数法H(key)=key%mod 可以把很大的数转化为不超过mod的数 线性探查法 平方探查法 以上两者又称为开放定址法 链地址法 1.线性表的关键字集合key = { (此处数据老师们可以自行设计,可以参考课件上的)},选取哈希函数的方法为“...原创 2018-12-27 17:10:37 · 185 阅读 · 0 评论 -
数据结构------图
判断一个有向图是否存在环的方法是拓扑排序 拓扑排序的序列会有很多个 拓扑排序 有向无环图 求解有向无环图中最长路径的方法 不允许拖延的活动最早开始时间等于最迟开始时间 e[r]最早开始时间 e[r]最迟开始时间 事件最早发生的时间可以理解为旧活动最早结束时间 事件最迟发生的时间可以理解为新活动最迟开始时间 ve[i]最早发生时间 vl[i]最迟发生时间 对一个有向无环图中的顶点...原创 2018-12-27 17:09:51 · 459 阅读 · 0 评论 -
数据结构------单链表
单链表 先做一些准备工作,主要是增强代码的可读性: //线性表的动态存储结构 #include<iostream> #include<stdlib.h> #define LIST_INIT_SIZE 100//线性表存储空间的初始分配量 #define LISTINCREMENT 10//线性表存储空间的分配增量 typedef int ElemType; t...原创 2018-09-14 14:50:53 · 252 阅读 · 0 评论 -
数据结构
在学习数据结构这门课之前听过这么一句话程序设计=数据结构+算法 当时对算法的理解就是一种简化计算的方法, 算法 特性:有穷性、确定性、可行性、输入输出 要求:正确性、可读性、健壮性、效率与低储存需求 但是对数据结构就不太懂, 在绪论之后,知道了数据结构是指数据元素之间关系的集合 关于数据、数据元素、数据项他们是逐层被包含的关系,就像一个个分支逐渐细化 计算机中数值运算需要方程式,而非数值运...原创 2018-09-11 18:19:38 · 167 阅读 · 0 评论 -
数据结构------树和二叉树
树的特点是一对多 树的结点包含一个数据元素以及若干指向其子树的分支 我们下面先来看几组概念: 结点拥有的子树数称为结点的度。 度为零的结点称为叶子或终端结点。 不为零时称为非终端结点或分支结点(又称内部结点)。 树的度是树内各结点的度的最大值。 结点子树的根称为该结点的孩子,该结点称为孩子的双亲。 同一个双亲的孩子之间互称为兄弟(sibling)。 结点的层次从根开始定义起,根...原创 2018-12-27 17:09:32 · 375 阅读 · 0 评论 -
数据结构------串
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 //串的顺序存储 typedef struct st{ char *ch; //串存放的起始地址,串中第i个字符存储在ch[i-1]中 int length; //串的长度 int strsize; //分配的存储空间的大小,...原创 2018-12-27 17:09:15 · 319 阅读 · 0 评论 -
数据结构------内部排序
直接插入排序 选第二个,与第一个进行比较,按顺序进行排列,然后选第三个与前两个进行比较,按顺序进行排列,以次类推,直到整个序列有序。 希尔排序 缩小增量排序 快速排序 就是以第一个数中心排,第一个左边的都是比它小的,第一个右边的都是比它大的,每次比的时候都是把那个数填到那个空洞里。 冒泡排序 第一个数与后面的数进行比较,要是遇见比自己大的数,就交换让这个比自己大的数与后面的数进...原创 2018-12-27 17:08:40 · 163 阅读 · 0 评论