![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构一起来学期吧!
CV在逃硕士
万般皆下品,惟有读书高。
展开
-
数据结构顺序存储折半插入排序
截图:代码:#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100#define OVERFLOW -1#define OK 1typedef int KeyType;typedef int InfoType;typedef struct { KeyType key; InfoType otherinfo; }ElemType;typedef struct原创 2020-06-03 21:53:44 · 553 阅读 · 0 评论 -
数据结构顺序储存结构直接插入排序算法
运行结果:代码:#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100#define OVERFLOW -1#define OK 1typedef int KeyType;typedef int InfoType;typedef struct { KeyType key; InfoType otherinfo; }ElemType;typedef stru原创 2020-06-03 21:39:03 · 1540 阅读 · 0 评论 -
线性表的折半查找
截图:代码:#include<stdio.h>typedef int KeyType;typedef int InfoType;typedef struct{ KeyType key; InfoType otherinfo;}ElemType;typedef struct{ ElemType *R; int length;}SSTable;int Search_Bin(SSTable ST,KeyType key){ int low = 0,high = ST原创 2020-05-19 10:55:10 · 520 阅读 · 0 评论 -
监视哨式顺序表查找
运行结果:#include<stdio.h>typedef int KeyType;typedef int InfoType;typedef struct{ KeyType key; InfoType otherinfo;}ElemType;typedef struct{ ElemType *R; int length;}SSTable;int Search_Seq(SSTable ST,KeyType key){ int i; ST.R [ST.length原创 2020-05-19 10:45:39 · 1030 阅读 · 0 评论 -
线性表的顺序查找
运行结果:代码:#include<stdio.h>typedef int KeyType;typedef int InfoType;typedef struct{ KeyType key; InfoType otherinfo;}ElemType;typedef struct{ ElemType *R; int length;}SSTable;int Search_Seq(SSTable ST,KeyType key){ int i; for(i = ST.原创 2020-05-19 10:38:14 · 650 阅读 · 0 评论 -
邻接矩阵表示图的深度优先搜索遍历
这次用了点c++,用c的话需要考虑吞字符,一开始没想到,写完了也就没改。运行结果:#include <iostream>using namespace std;#define MaxInt 32767#define MVNum 100#define OK 1;bool visited[MVNum];typedef int Status;typedef char VerTexType;typedef int ArcType;typedef struct{ VerTexT原创 2020-05-18 22:48:27 · 876 阅读 · 0 评论 -
比较两棵树是否相同
截图:#include <stdio.h>#include<stdlib.h>#include<malloc.h>#define OK 1typedef int Status;typedef struct BiNode{ char data; struct BiNode *lchild,*rchild; }BiNode,*Bi...原创 2020-04-30 10:59:46 · 381 阅读 · 0 评论 -
统计二叉树的叶子节点个数
代码:#include <stdio.h>#include <stdlib.h>typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;void CreatTree(BiTree &T){ char ch; scanf("%c",&a...原创 2020-04-12 00:56:04 · 3350 阅读 · 0 评论 -
先序赋值中序遍历二叉树
代码:#include <stdio.h>#include<stdlib.h>typedef char TEleType;typedef struct BiTNode{ TEleType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;//中序遍历void InoderTraverse (Bi...原创 2020-04-11 23:52:45 · 266 阅读 · 0 评论 -
递归实现字符串的逆序储存,不另外占用空间。
运行结果:#include <stdio.h>#include <string.h>int invertrd(char *a,int b){ int i = 0; if(b <= 0) return 0; else { char p = *a; *a = *(a+b); *(a + b) = p; invertrd...原创 2020-04-08 20:31:17 · 582 阅读 · 0 评论 -
BF算法的实现
运行截图:代码:#include <stdio.h>#include <stdlib.h>#define MAXSIZE 10typedef struct{ char ch[MAXSIZE]; int length;}SString;//赋值函数void Assig(SString &S){ int m,i; S.length = 0...原创 2020-03-28 20:37:10 · 578 阅读 · 0 评论 -
已知 first 为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数: (2)求链表的结点个数。 (3)求链表中所有元素的平均值。
已知 first 为单链表的表头指针,链表中存储的都是整型数据,试写出实现下列运算的递归算法:(1)求链表中的最大整数:(2)求链表的结点个数。(3)求链表中所有元素的平均值。运行截图:#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define OK 1#define ERROR -1#d...原创 2020-03-19 23:56:46 · 12341 阅读 · 5 评论 -
队列的初始化出队入队
运行截图:#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0;typedef int Status;typedef int QElemType;typedef struct QNode{ QElemType data; struct QNode *next;}QNode,...原创 2020-03-19 11:30:54 · 2898 阅读 · 0 评论 -
顺序表的初始化出栈入栈
#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0typedef int Status;typedef int SElemType;#define MAXSIZE 100typedef struct{ SElemType *base; SElemType *top; int...原创 2020-03-18 16:06:43 · 463 阅读 · 1 评论 -
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表 约存储空间,不另外占用其他的存储空间。表中不允许有重复的数据。
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表约存储空间,不另外占用其他的存储空间。表中不允许有重复的数据。原创 2020-03-12 21:17:19 · 7505 阅读 · 3 评论 -
将两个递增的有序链表合并为一个递增的有序链表,表中不允许有重复的数据。
将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表约存储空间。表中不允许有重复的数据。原创 2020-03-11 18:17:11 · 5526 阅读 · 3 评论 -
已知顺序表中的元素按元素值非递减有序排列,编写一个算法,删除顺序表中多余的值相同的元素。
已知顺序表中的元素按元素值非递减有序排列,编写一个算法,删除顺序表中多余的值相同的元素。运行截图:代码:#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR -1#define OVERFLOW -2#define MAXSIZE 10;typedef int Status;typed...原创 2020-03-07 22:24:42 · 12051 阅读 · 1 评论 -
编写一个函数,从一给定的顺序表A中删除值在 x-y(xsy)之间的所有元素,要求以较高的效率 来实现。
编写一个函数,从一给定的顺序表A中删除值在x-y(xsy)之间的所有元素,要求以较高的效率来实现。这里的x,y指下标。运行截图:代码:#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -1typedef int ElemType;typedef...原创 2020-03-07 20:50:19 · 4715 阅读 · 1 评论 -
已知一个顺序存储的线性表A,其中的元素按值非递减有序排列,编写一个算法,使得插入一个元素x后保持该线性表仍按递减有序排列。
已知一个顺序存储的线性表A,其中的元素按值非递减有序排列,编写一个算法,使得插入一个元素x后保持该线性表仍按递减有序排列。直接上代码:#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define OK 1typedef int ElemType;typedef int Status;#define...原创 2020-03-07 16:27:00 · 7269 阅读 · 3 评论 -
已知长度为n的线性表A采用顺序存储结构,请写一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中所有值为item的数据元素。
已知长度为n的线性表A采用顺序存储结构,请写一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中所有值为item的数据元素。原创 2020-03-04 20:52:12 · 7577 阅读 · 3 评论 -
线性表中顺序表的取值 插入 查找 删除 初学者
数据结构C语言版线性表的取值 查找 删除 插入功能原创 2020-03-03 21:31:13 · 1279 阅读 · 0 评论