hjffly的技术积累

#define InitSize 100#define Increment 10#define NUM 5typedef int ElemType;typedef struct{ ElemType *elem; int length; int size;}SqList;Statu

哈希表是一种数据结构，它可以提供快速的插入操作和查找操作。不论哈希表中有多少数据，插入和删除都只需要接近常O(1)的时间级。 缺点：它是基于数组的，数据创建后难以扩展。 高级计算机语言的编译器，通常用哈希表保留符号表，符号表记录了程序员声明的所有变量和函数名，以及它们在内存中的地址，程序需要快速地访问这些名字，所以哈希表是理想的数据结构。 例如，想在内存中存储50000个英文单词，考虑用数组

平均查找长度：logntypedef int KeyType;typedef struct{ KeyType *elem; int length;}SSTable;int Search_Bin(SSTable ST,KeyType key){ int low = 1,high =

对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则no=n2+1满二叉树：深度为k且有2^k - 1个结点的二叉树。完全二叉树：若设二叉树的高度为h，除第h层外，其它各层(1~h-1)的结点数都达到最大个数，第h层从右向左连续缺若干结点。平衡二叉树：左右树都是平

概念：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。4类基本数据结构：（1）集合 （2）线性结构  （3）树形结构  （4）图状结构存储结构顺序存储结构：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系链式存储结构：借助指示元素来存储地址的指针表示数据元素之间

实现思路：#define MAXSIZE 20typedef struct{ int r[MAXSIZE+1]; int length;}SqList;int Partition(SqList &L,int low,int high){ int pivotkey; L.r[0]

顺序实现：#define InitSize 100#define Increment 10#define NUM 5typedef int ElemType;typedef struct{ ElemType *base; ElemType *top; int size;}SqSt

#define NUM 5typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;void CreateList(LinkList &L,int n

typedef struct {     /*initialization*/     HW_STATUS (*hwInit)(UINT8 chipUnit);     /*vlan*/     HW_STATUS (*hwVlanSet)(hw_vlan_t *);     HW_STATUS (*hwVlanDel)(hw_slot_vid_t *);     HW_STA