数据结构与算法

这是一道C语言函数填空题，训练最基本的链表操作。#include <stdio.#include <stdlib.这是一道C语言函数填空题，训练最基本的链表操作。思路: 用带头结点的链表存储, 加法运算时: 若p1和p2(加法的两链表指针)指数比较后有一方较大，则将那一方直接放到...

是2004年浙江大学计算机专业考研复试真题，要求略高，选做。题目大意为找到最大子序列和，以及最大子序列的第一个和最后一个数字。 配合课后讨论题给出这道函数填空题，学有余力、并且会C语言编程的你可以尝试一下。你只需要提交一个函数，而不用交如main函数之类的其他函数。#includ...

一、图1.2.3.二、最短路径问题1.概念简介2.问题分类2.无权图的单源最短路算法3.三、最小生成树1.什么是最小生成树(Minimum Spanning Tree)2.1.类型名称：图(Graph) 数据对象集：G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。 ...

ps：因为已经学过c++了所以都用c++写了,但也有很多c语言的东西。做这些题的时候，有些特意用了慕课教的数据结构的定义，有些则是用STL代替偷懒了，因为有方便的东西不用真的很心塞嗷（比如优先队列代替小顶堆大顶堆，map代替散列查找，STL的东西可好使）。

一、二叉搜索树1.二叉搜索树是什么2.二、平衡二叉树1.平衡二叉树是什么2.3.三、判断是否同一棵二叉搜索树1.搜索树表示2.建搜索树T3.1.2.要保证插入后还为二叉搜索树，关键时要找到元素应该插入的位置。1.2.3.#include <stdio.#include <stdl...

一、堆1.堆是什么2.二、哈夫曼树1.哈夫曼树是什么2.哈夫曼树的操作3.1.任意节点的值是其子树所有结点中的最大值/最小值（有序性）堆总是一棵用数组表示的完全二叉树。2.插入一个元素时与其父结点比较，若插入元素更大则两者交换，再与其父节点比较，如此直到插入元素比父结点小为止。i...

一、什么是树1.树的定义2.二、树的表示1.三、二叉树1.定义2.二叉树的几个重要性质3.1.树（Tree）：n（n≥0）个结点构成的有限集合。 树中有一个称为“根（Root）”的特殊结点，用r表示。其余结点可分为m（m>0）个互不相交的有限集T1，T2，……，Tm,其中每个集合...

1.生成长度为MaxSize的空队列 Queue CreatQueue(int MaxSize); 2.判断队列Q是否已满 bool IsFullQ(Queue Q, int MaxSize); 3.将数据元素item插入队列Q中 bool AddQ(Queue Q, Eleme...

1.生成空堆栈，其最大长度为MaxSize; Stack CreateStack(int MaxSize); 2.判断堆栈S是否已满 int IsFull(Stack S, int MaxSize); 3.将元素item压入堆栈 void Push(Stack S, Elemen...