zstar_的博客_数据结构

西电数据结构上机题——单链表逆置（用栈实现）

单链表逆置（用栈实现）#include<stdio.h>#include<malloc.h>#include<string.h>//单链表结构类型定义typedef ch

数据结构

单链表逆置

#include

顺序栈

原创 2022-08-23 14:38:29 27 阅读

数据结构上机——二叉排序树的优化版本

书接上回上篇博客采用了数组记录的确不太妥当并且在层数较多时不适用这里采用了新的一种链表思路参考这篇文章

二叉树

数据结构

链表

算法

结点

原创 2022-08-23 14:38:22 29 阅读

西电数据结构上机题——对称矩阵相乘

这道题拿到是懵逼的本题最为关键的是对称矩阵相乘的算法幸好有老哥之前探索出了对称矩阵M的第i行和第j

算法

数据结构

i++

矩阵相乘

对称矩阵

原创 2022-08-23 14:38:01 77 阅读

数据结构上机——判断二叉排序树

//判断二叉排序树的程序代码#include<stdio.h>#include<stdlib.h>#include<malloc.h>//二叉链表的结构

数据结构

算法

链表

二叉排序树

结点

原创 2022-08-23 14:23:18 61 阅读

数据结构上机——无向图邻接矩阵

//无向图邻接矩阵搜索遍历的程序代码#include<stdio.h>//图的邻接矩阵类型定义const int n=8;const int e=10;typedef char vextype;typedef int adjtyp

数据结构

c语言

邻接矩阵

i++

无向图

原创 2022-08-23 14:23:11 187 阅读

数据结构上机——希尔排序（无监视哨版本）

希尔排序思想不难理解，不过题目难点在于，要设计D1（5）个监视哨，为了先实现一下希尔排序算法，首先采用了课本上无监视哨的版

数据结构

算法

希尔排序

顺序表

i++

原创 2022-08-23 14:23:06 13 阅读

数据结构上机——希尔排序（含监视哨版本）

首先要明确一下什么是监视哨这个词很容易望文生义错误地认为是监视比较的值查阅资料才发现监视哨的意义是防止下标越

希尔排序

i++

顺序表

原创 2022-08-23 14:22:50 88 阅读

数据结构上机——分块查找

分块查找，原理上还是非常容易理解的题目也没出幺蛾子，相比于课本代码，甚至作出了优化课本代码给出了分块的起始位置，而它还给出了

数据结构

分块查找

折半查找

二分查找

原创 2022-08-23 14:22:45 33 阅读

数据结构上机——双向起泡排序

相比于传统的冒泡排序双向气泡排序做了两点优化：1、利用flag标记有无数据交换，防止在数据有序的情况下再次浪费时间2

数据结构

算法

排序算法

i++

#include

原创 2022-08-23 14:22:40 29 阅读

循环队列字符串入队出队

上次上机题，循环队列入队出队，给了尾指针和长度，虽然算中有个坑我用定义*char【10】；之后char【10】=“123”，放

字符串

数组

数据结构

队列

指针

原创 2022-08-23 14:21:01 105 阅读

西电数据结构上机题——统计二叉树结点

网上查了查，发现类似统计二叉树结点用的函数都是void

数据结构

二叉树

算法

结点

递归

原创 2022-08-23 14:20:55 35 阅读

西电数据结构上机题——交换左右子树

递归思路比较简单算法暴力，不断迭代一句话说清算法思想：只要没有后代，往下

数据结构

算法

二叉树

#include

子树

原创 2022-08-23 14:20:49 70 阅读

西电数据结构上机题——寻找马鞍点

这题几乎花了我两个小时本来想白嫖

数据结构

算法

i++

#include

最小值

原创 2022-08-23 14:20:12 40 阅读

西电数据结构上机题——删除子串

好长时间不写代码了问就是好久没上机

数据结构

#include

c语言

子串

原创 2022-08-23 14:20:06 35 阅读

西电数据结构上机题——循环队列入队出队

循环队列入队出队，之前看到的百度文库的参考答案有误，重新写了下，经过测试没问

数据结构

出队

#include

循环队列

原创 2022-08-23 14:19:26 65 阅读

西电数据结构上机题——分解单链表

西电数据结构的一道上机题，分解单链表，终于想清楚了，注意其中的缩短单链表的小细&);void resolve(link

数据结构

单链表

git

链表

循环链表

原创 2022-08-23 14:18:24 58 阅读

（C语言数据结构）合并单链表

初学数据结构，第一次写博文，算是技术日记本今天遇到一个问题，把A、B两个id create1(linklist*&);void create2(linklist*

数据结构

链表

单链表

#include

链表合并

原创 2022-08-23 14:18:19 51 阅读

西电数据结构上机题——回文数判断用栈实现

设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对h>#include<malloc.h>#include<string.h>//定义单链表结构类型typedef char datatype;typedef struct node{ data

数据结构

字符串

链表

#include

原创 2022-08-23 14:18:11 50 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx63046e916c0d9的博客

西电数据结构上机题——单链表逆置（用栈实现）

数据结构上机——二叉排序树的优化版本

西电数据结构上机题——对称矩阵相乘

数据结构上机——判断二叉排序树

数据结构上机——无向图邻接矩阵

数据结构上机——希尔排序（无监视哨版本）

数据结构上机——希尔排序（含监视哨版本）

数据结构上机——分块查找

数据结构上机——双向起泡排序

循环队列字符串入队出队

西电数据结构上机题——统计二叉树结点

西电数据结构上机题——交换左右子树

西电数据结构上机题——寻找马鞍点

西电数据结构上机题——删除子串

西电数据结构上机题——循环队列入队出队

西电数据结构上机题——分解单链表

（C语言数据结构）合并单链表

西电数据结构上机题——回文数判断用栈实现