数据结构
文章平均质量分 57
FFFPAG
人生如梦,随心而动
展开
-
数据结构资料(十二)——文件
文件的基本概念什么是文件文件的逻辑结构及操作文件的存储结构顺序文件索引文件ISAM文件VSAM文件哈希文件多关键字文件多重表文件倒排文件原创 2020-08-23 21:52:07 · 823 阅读 · 1 评论 -
数据结构资料(十一)——外排序
外排序概述磁盘排序概述生成初始归并段多路平衡归并最佳归并树磁带排序多路平衡归并排序多阶段归并排序原创 2020-08-23 21:30:10 · 91 阅读 · 0 评论 -
数据结构资料(十)——内排序
排序的基本概念插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序归并排序基数排序各种内排序方法的比较和选择原创 2020-08-23 21:16:47 · 293 阅读 · 0 评论 -
数据结构资料(九)——查找
查找的基本概念线性表的查找顺序查找折半查找索引存储结构和分块查找树表的查找二叉排序树平衡二叉树B_树B+树哈希表的查找哈希表的基本概念哈希函数的构造方法哈希冲突的解决方法哈希表的运算算法...原创 2020-08-23 18:21:44 · 448 阅读 · 0 评论 -
数据结构资料(八)——图
基本概念定义基本术语存储结构和基本运算算法邻接矩阵存储方法邻接表存储方法图基本运算算法设计其他存储方法图的遍历概念深度优先遍历广度优先遍历非连通图的遍历图遍历算法的应用生成树和最小生成树概念无向图和连通图分量和生成树普里姆算法克鲁斯卡尔算法最短路径概念从一个顶点到其余顶点的最短路径每对顶点之间的最短路径拓扑排序AOE网与关键路径概念求AOE网的关键活动...原创 2020-08-23 11:47:26 · 261 阅读 · 0 评论 -
数据结构资料(七)——树与二叉树
树的基本概念定义逻辑表示方法基本术语性质基本运算存储结构二叉树的概念和性质定义性质二叉树与树,森林之间的转换二叉树的存储结构二叉树的顺序存储结构二叉树的链式存储结构二叉树的基本运算及其实现二叉树的基本运算概述二叉树的基本运算算法实现二叉树的遍历概念先序,中序和后序遍历递归算法先序,中序和后序遍历非递归算法层次遍历算法二叉树的构造线索二叉树概念线索化二叉树遍历线索二叉树哈夫曼树概述构造算法哈夫曼编码...原创 2020-08-21 17:43:01 · 486 阅读 · 0 评论 -
数据结构资料(六)——数组和广义表
数组基本概念存储结构特殊矩阵的压缩存储稀疏矩阵稀疏矩阵的三元组表示稀疏矩阵的十字链表表示广义表定义存储结构广义表的运算原创 2020-08-21 12:00:47 · 564 阅读 · 0 评论 -
数据结构资料(五)——递归
递归的定义栈和递归函数调用栈递归调用的实现递归到非递归的转换递归算法的设计递归算法设计的步骤基于递归数据结构的递归算法设计基于递归求解方法的递归算法设计原创 2020-08-20 18:04:18 · 265 阅读 · 0 评论 -
数据结构资料(四)——串
串的基本概念串的存储结构串的顺序存储结构——顺序串串的链式存储结构——链串串的模式匹配Brute-Force算法KMP算法原创 2020-08-20 17:39:43 · 1146 阅读 · 0 评论 -
数据结构资料(三)——栈和队列
栈和队列栈栈的定义栈的顺序存储结构及其基本运算的实现栈的链式存储结构及其基本运算的实现应用队列队列的定义队列的顺序存储结构及其基本运算的实现队列的链式存储结构及其基本运算的实现应用栈栈的定义栈的顺序存储结构及其基本运算的实现栈的链式存储结构及其基本运算的实现应用队列队列的定义队列的顺序存储结构及其基本运算的实现队列的链式存储结构及其基本运算的实现应用...原创 2020-08-20 17:07:22 · 209 阅读 · 0 评论 -
数据结构资料(二)——线性表
线性表定义线性表的顺序存储结构顺序表线性表的链式纯粹结构链表单链表双链表循环链表有序表有序表的抽象数据类型描述有序表的存储结构及其基本运算算法有序表的归并运算应用定义线性表的顺序存储结构顺序表线性表的链式纯粹结构链表单链表双链表循环链表有序表有序表的抽象数据类型描述有序表的存储结构及其基本运算算法有序表的归并运算应用...原创 2020-08-18 18:42:22 · 359 阅读 · 0 评论 -
数据结构资料(一)——绪论
什么是数据结构定义逻辑结构存储结构数据运算数据类型和抽象数据类型算法及其描述什么是算法算法设计的目标算法描述算法分析算法分析概述算法时间性能分析算法空间性能分析原创 2020-08-18 17:22:37 · 280 阅读 · 0 评论 -
栈和队列的判断条件(顺序栈,链栈,环形队列,链队)
顺序栈栈空:top==-1栈满:top==maxsize-1链栈栈空:s->next==NULL栈满:不存在环形队列队空:p->front==p->rear队满:(p->rear+1)%maxsize==p->front链队队空:q->rear==NULL队满:不存在原创 2020-08-18 16:16:21 · 3082 阅读 · 0 评论 -
数据结构实验(四)——查找
实验一:内容:编写一个程序输出在顺序表(3,6,2,10,1,8,5,7,4,9)中采用顺序查找方法查找关键字5的过程。实现带哨兵的顺序查找算法。查找实验算法中使用到顺序表,为此编写seqlist.cpp程序。它包含顺序表类型声明和相关运算算法。程序:#include<iostream>#include<malloc.h>#define maxl 100typedef int KeyType;typedef char InfoType;using nam原创 2020-08-18 16:10:21 · 2767 阅读 · 1 评论 -
数据结构实验(三)——栈和队列
实验一:内容:编写一个程序,实现顺序栈(假设栈中元素类型ElemType为char)的各种基本运算,并在此基础上设计一个程序完成以下功能:初始化栈s判断栈s是否非空依次进栈元素a,b,c,d,e判断栈s是否非空输出出栈序列判断栈s是否非空释放栈程序:#include<iostream>#include<malloc.h>#define maxsize 100using namespace std; typedef char ElemType;原创 2020-08-18 16:01:06 · 4066 阅读 · 1 评论 -
数据结构实验(二)——线性表
实验一:内容:编写一个程序,实现顺序表的各种基本运算和整体建表算法(假设顺序表的元素类型ElemType为char),并在此基础上设计一个主程序,完成以下功能:初始化顺序表L依次插入a,b,c,d,e元素输出顺序表L输出顺序表L长度判断顺序表L是否为空输出顺序表L的第三个元素输出元素a的位置在第4个元素位置上插入f元素输出顺序表L10.删除顺序表L的第3个元素输出顺序表L释放顺序表L程序:#include<iostream>#include<mall原创 2020-08-10 19:08:49 · 1222 阅读 · 0 评论 -
数据结构实验(一)——绪论
实验一:内容:编写一个程序,对于给定的正整数n,求1+2+……+n,采用逐个累加和n(n+1)/2(高斯法)两种解法。对于相同的n,给出这两种解法的求和结果和求解时间,并用相关数据进行测试。程序:#include<iostream>#include<ctime>#include<math.h>using namespace std;long add1(long n){long sum=0;for(int i=0;i<=n;i++)原创 2020-08-10 18:55:39 · 4357 阅读 · 6 评论 -
数据结构实验——模拟停车场系统(栈,队列)
问题描述:设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆汽车停放在车场的最北端),若车场内已停满n辆车,那么后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆汽车要离开时,在它之后进入的车辆必须先退出停车场按顺序开入临时停放道为其让路,待其开出大门外后,再按原次序进入车场,每辆停放在停车场的汽车在它离开停车场时必须按其停留的时间长短缴纳费用(从进入停车原创 2020-06-27 10:42:24 · 2028 阅读 · 0 评论