zz0377的博客

堆栈（Stack）可以认为是具有一定约束的线性表，插入和删除操作都作用在一个称为栈顶（Top）的端点位置。

队列（Queue）是一个有序线性表，但队列的插入和删除操作是分别在线性表的两个不同端点进行的。操作集Queue CreateQueue(int MaxSize)bool IsFull(Queue Q)bool AddQ(Queue Q, ElementType X)bool IsEmpty(Queue Q)ElementType DeleteQ(Queue Q)1.队列的顺序存储实现typedef int Position;typedef struct QNode *PtrToQNod

线性表的基本操作：List MakeEmpty()ElementType FindKth(List L, int i)Position Find(List L, ElementType X)bool Insert(List L, ElementType X, int i)bool Delete(List L, int i)int Length(List L)

01-复杂度1 最大子列和问题#include <stdio.h>int Max3(int a, int b, int c){ return a>b ? a>c ? a : c : b>c ? b :c;}int DivideAndConquer(int List[], int left, int right){ int MaxLeftSum, MaxRightSum; /*存放左右子问题的解*/ int MaxLeftBorder

14 2025 -15-25 288 4929 15-35 -25 2827 -29-8 -28-20 -35-25 -20-13 29-30 15-35 4012 124 13-12 1212 12-12 -1212 -12假设这个湖是一个100乘100平方的湖。假设湖的中心位于（0,0），东北角位于（50,50）。中心岛是一个直径为15的圆盘，中心位于（0,0）。许多鳄鱼在湖里的不同位置。考虑到每只鳄鱼的坐标和詹姆斯能跳的距离，你必须告诉他他是否能逃脱。.

10-10 1 2 3 4 -5 -23 3 7 -211.代码一#include<stdio.h>#define MaxSize 10000#define INF 0x3f3f3f3fvoid MaxSubseqSum1(int A[], int N){ int ThisSum, MaxSum = -INF; int flag=0,i, j, k; int first, last; for(i=0; i<N; i++){ if(A[.

5 346 23 26 24 105 4 31.代码#include<stdio.h>#include<stdlib.h>#define MaxSize 1000typedef int ElementType;typedef struct HNode *Heap; /* 堆的类型定义 */struct HNode { ElementType *Data; /* 存储元素的数组 */ int Size; /* 堆中当前元素个数 .

101 2 3 4 5 6 7 8 9 0对于这个问题：首先，确定树的表示法: 链表 VS数组在确定数据结构时，通常与我们要做的事情有关联。在这个题目中有两个基本的操作：填写数字（某种遍历）、层序遍历（输出）——都是遍历，就遍历操作而言，使用链表或者数组在时间上都差不多在空间上,对于此题涉及完全二叉树-,没有一个元素的空间是浪费的----使用数组合算;而且最后, 使用链表的话也可以,借助队列可以实现;但是用数组的话,本来就是按照层序遍历存储的,所以----使用数组完胜数组的优点:不.

588 70 61 96 120788 70 61 96 120 90 651.代码#include<stdio.h>#include<stdlib.h>typedef int ElementType;typedef struct AVLNode * Position;typedef Position AVLTree;struct AVLNode{ ElementType Data; AVLTree Left; AVLTree Right;..

1.代码#include<stdio.h>#define INFINITY 65535#define MaxVertexNum 100typedef int Vertex;typedef int WeightType;typedef struct ENode * PtrToENode;struct ENode{ Vertex V1; Vertex V2; WeightType Weight;};typedef PtrToENode Edge;typedef stru

题目表述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩

所有题目来自陈越、何钦铭老师的数据结构课程1. 理论基础2. 算法实战01-复杂度1 最大子列和问题#include <stdio.h>int Max3(int a, int b, int c){ return a>b ? a>c ? a : c : b>c ? b :c;}int DivideAndConquer(int List[], int left, int right){ int MaxLeftSum, MaxRightSum;

typedef struct PolyNode *Polynomial;struct Poly{ int coef; int expon; Polynomial link;};void Attach(int c, int e, Polynomial *pRear){ Polynomial P; P = (Polynomial)malloc(sizeof(struct PolyNode)); P->coef = c; P-.