王道
文章平均质量分 73
6个小石头
这个作者很懒,什么都没留下…
展开
-
数据结构
1.栈的应用题目1019:简单计算器时间限制:1 秒内存限制:32 兆特殊判题:否提交:10439解决:3824题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符原创 2017-08-10 17:20:03 · 568 阅读 · 0 评论 -
数据结构知识框架图
我们在学习数据结构的时候,应该对这门课程的框架有所了解,每一章节讲了什么?每一部分又是如何衔接起来的,掌握数据结构课程内容之间的内在联系,有助于我们对数据结构有更深的理解。原创 2018-08-29 11:32:10 · 3752 阅读 · 7 评论 -
数据结构疑难算法参考资料
数据结构疑难算法参考资料KMP算法:https://www.cnblogs.com/yjiyjige/p/3263858.html#4061486KMP算法中Next数组及改进后的nextval数组的求法:https://blog.csdn.net/yang_chengfeng/article/details/74279416B树和B+树的插入、删除图文详解:https://blog....原创 2018-09-20 17:58:26 · 631 阅读 · 0 评论 -
B树和B+树的插入、删除图文详解
B树和B+树的插入、删除图文详解简介:本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作,由于自身对某些细节也感到很迷惑,通过查阅相关资料,对B+树的操作有所顿悟,写下这篇博客以做记录。由于是自身对B+树的理解,肯定有考虑不周的情况,或者理解错误的地方,请留言指出。欢迎探讨,如有错误敬请指正如需转载,请注明出处http:...原创 2018-09-20 16:17:33 · 985 阅读 · 0 评论 -
排序算法大总结
排序算法大总结算法一:直接插入排序1、算法描述插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。2、算法步骤1)将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。2)从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元...原创 2018-07-25 19:46:25 · 378 阅读 · 0 评论 -
数据结构——将两个有序链表并为一个有序链表算法
//将两个有序链表并为一个有序链表算法,该程序也可以cFree环境运行。// c1.h (程序名)#include<string.h>#include<ctype.h>#include<malloc.h> // malloc()等#include<limits.h> // INT_MAX等#include<stdio.h>...原创 2016-12-01 19:33:16 · 6271 阅读 · 1 评论 -
顺序表的应用举例一(A-B)
顺序表的应用举例利用顺序表的基本运算,实现如果在顺序表A中出现的元素,在顺序表B中也出现,则将A中该元素删掉。分析:其实这是求两个表的差集,即A-B。依次检查顺序表B中的每一个元素,如果在顺序表A中也出现,则在A中删掉该元素。程序实现代码如下#include<stdio.h> //包含输入输出 头文件 #define LISTSIZE 100typedef i...原创 2016-10-11 19:23:52 · 2077 阅读 · 0 评论 -
顺序栈——9种基本操作和实现(C语言)
栈是仅限定在表尾进行插入和删除操作的线性表,九种栈的基本操作;分别是构造 销毁 清空 栈长 栈顶 插入 删除 遍历。下面就是代码实现://头文件 #include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>//宏定义 #define TRU...原创 2016-11-29 16:42:02 · 43153 阅读 · 21 评论 -
顺序表----12个基本操作实现
顺序表是指线性表的顺序表示,指的是用一组地址连续的存储单元依次存储线性表的数据元素。只要确定了顺序表的起始位置,顺序表的任一数据元素都可以随机存取,线性表的顺序存储结构是一种随机存取的存储结构。在这点上与高级程序设计语言中的数组十分相似,因此通常用数组来描述数据结构中的顺序存储结构。接下来是顺序表的12个基本操作和这12个操作在主函数中的检验。#include<stdio.h...原创 2016-11-29 17:51:32 · 5112 阅读 · 1 评论 -
顺序表的12种基本操作
#include<stdio.h>#include<stdlib.h>#define OK 1#define FALSE -1#define TURE 1#define ERROR -1#define OVERFLOW -1#define INFEASIBLE -1#define LIST_INIT_SIZE 100 #...原创 2016-11-29 18:28:15 · 2138 阅读 · 2 评论 -
2019王道《数据结构》——树和二叉树
1.树的存储结构有多种,既可以采用顺序存储结构,也可以采用链式存储结构,都要求能唯一地反映出树中各结点之间的逻辑关系,三种常用的存储结构 1)双亲表示法 采用一组连续空间来存储每个结点,同时在每个结点中增设一个伪指针,指示其双亲节点在数组中的位置,根节点下标为0,其伪指针域为-1。#define MAX_TREE_SIZE 100 //树中最多结点数typedef stru...原创 2018-08-06 15:32:00 · 1947 阅读 · 0 评论 -
2019王道《数据结构》——栈和队列
重点 栈(出入栈的过程、出栈序列的合法性)和队列的操作及其特征是重中之重。均是线性表的应用和推广1.栈的定义 栈只允许一端进行插入或删除操作的线性表。栈是一种线性表。但是限定这种线性表只能在某一端进行插入和删除操作。 栈顶(Top):线性表允许进行插入和删除的那一端。 栈底(Bottom):固定的,不允许进行插入和删除的那一端。 空栈:不含任何元素的空表...原创 2018-08-06 15:25:04 · 3130 阅读 · 1 评论 -
王道数据结构
bool Del_min(sqList &L,ElemType &value){ if(L.length == 0) { return flase; } value = L.data[0]; int pos = 0; for(int i = 1; i < L.length; i++) { if(L.dada[i] < value) { ...原创 2018-08-04 16:19:05 · 2566 阅读 · 0 评论 -
2019王道《数据结构》——绪论
数据结构的基本概念一、基本概念和术语 1、数据:是信息的载体,是描述客观事物的属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 2、数据元素: 数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成,数据项是构成数据元素不可分割的最小单位。例如,学生记录就是一个数据元素,它由学号、姓名、性别等数据项组成。 3...原创 2018-08-04 16:32:03 · 3079 阅读 · 0 评论 -
2019王道《数据结构》——线性表
一、线性表的定义和基本操作 1、线性表的定义 线性表是具有相同数据类型的n(n >= 0)个数据元素的有限序列。其中n为表长,当n=0时,该线性表是一个空表。若用L命名线性表,则一般表示为: L=(a1,a2,a3...ai,ai+1...an) 其中,a1是唯一的第一个数据元素,又称为表头元素;an是唯一的最后一个数据元素,又称为表尾元素。除第...原创 2018-08-04 16:36:43 · 2338 阅读 · 0 评论 -
线性表的链式存储及相关操作
/* 编译环境 VC++6.0 带头结点的单链表,结点的下标从1开始 */ /**************************************************/ #include <stdio.h> #include <stdlib.h> #include <malloc.h> /*********...原创 2016-12-01 19:22:23 · 710 阅读 · 0 评论