hang981601026的博客

1、尾插法    （1）不带头结点typedef int ElementType;typedef struct Node *List;struct Node { ElementType data; struct Node *next;};List Create() { List ptrL = NULL, s = NULL, tail = NULL; int n; pri...

#include <stdio.h>#include <stdlib.h>typedef int ElementType;#define maxSize 10typedef struct LNode* SeList;typedef struct LNode{ ElementType data[maxSize]; int last;}LNode...

typedef int ElementType;typedef struct LNode* LinkList;typedef struct LNode* PtrToNode;typedef struct LNode{ ElementType data; PtrToNode next;} LNode;LinkList CreateLinkList(int n); ...

#include<stdio.h>#include<stdlib.h>typedef struct Str{ char *ch; int length;}Str;void StrAssign(Str *s, char *t); //字符串初始化int StrCmp(Str *s1, Str *s2); //串的比较void...

（一）优先队列和普通队列：    普通队列：先进先出的数据结构。     优先队列：元素被赋予优先级，依据优先级的大小出队，不再依照先来先服务的原则。    有几种不同的方式可以实现优先队列：   综合各种实现方式入队和出队的效果来看，使用完全二叉树实现优先队列的效率是最高的。（二）堆    堆是一种优先队列，有两个特性：    结构性：堆是用数组表示的完全二叉树。 ...

#include<stdio.h> #include<stdlib.h> typedef int ElementType; typedef struct BST { ElementType data; struct BST *left; struct BST *right; }*BST; BST BST_Insert(BST *T, Eleme...

#include<stdio.h>#include<stdlib.h>typedef int ElementType_Queue;typedef struct Node { ElementType_Queue data; struct Node *next;}*PtrToNode;typedef struct Queue { PtrToNode fro...

1. 顺序表#include<stdio.h>#include<stdlib.h>typedef char ElementType;#define MAXSIZE 10typedef struct Stack { ElementType data[MAXSIZE]; int top1; int top2;}*Stack;Stack Create...

  （一）二叉树的创建    二叉树的表现形式有三种：链表、数组、结构数组。    1.链表#include<stdio.h>#include<stdlib.h>typedef char ElementType;typedef struct BiTree { ElementType data; struct BiTree *lChild; str...

一、创建    规范方式#include<stdio.h>#include<stdlib.h>#define INIFINITE 32768#define FALSE 0#define TRUE 1typedef int Vertex;typedef int Boolean;typedef char VertexType;typedef int ...