一片孤城万仞山

线性表是具有相同属性的数据元素的一个有限序列。   线性表的存储结构有顺序、链接、索引、散列等多种方式。   以下代码展现的是顺序存储下线性表的操作实现     类型定义:     struct List{          ElemType list[MaxSize];           int size;     };          初始化:

上一篇写了线性表的顺序存储的一些方法，下面写一下单链表的写法.单链表主要是通过一个指针来链接表中的各个要素，它的结构如下所示。     typedef int ElemType;     struct sNode     {          ElemType data;          struct sNode *next;     }     初始化线性表 

稀疏矩阵是指非零元素的个数远远小于零元素的个数。稀疏矩阵的存储结构包括顺序存储和链接存储结构。    顺序存储:    struct Triple{          int row,col;          ElemType val;     }     struct SMatrix{          int m,n,t;          struct Tr

栈又称堆栈，它是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。一般把对栈进行运算的一端称为栈顶，另一端称为栈底。     一，栈的顺序存储:     struct StackSq{          ElemType* stack;          int top;          int MaxSize;     };     初始化栈S为空:

大量相互独立的计算机彼此连接起来，组成计算机网络。        关于计算机网络，可以从传输技术和网络尺度进行分类。     1,传输技术有两种，广播式链路和点到点链路。        点-点传输只有一个发送方和一个接收方，有时候也成为单播(unicasting).        网络中每一台机器都会收到数据的传输方式，称为广播。        给一组机器发送数据包的模

队列简称队，它也是一种运算受限的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除。我们把进行插入的一端称为队尾，进行删除的一端称为队首。我们又把队列称为先进先出表。      一，队列的顺序存储:     struct QueueSq{          ElemType *queue;          int front,rear,len;        

树是树型结构的简称。若树中各节点的子树是按照一定的次序从左到右安排的，则称之为有序树，否则称为无序树。    森林是m(m>=0)棵互不相交的树的集合。    树的性质：    1,树中的结点数等于所有结点的度数加1.    2,度为k的树中第i层上至多有k^(i-1)个结点(i>=1).    3,深度为h的k叉树至多有(k^h-1）/(k-1)个结点。    4,具有n

堆分为小根堆和大根堆。小根堆是一棵完全二叉树，并且根节点的值小于左孩子和右孩子的值，而且它们是递归定义的，就是左右孩子又分别是小根堆。     struct HeapSq{          ElemType* heap;          int len;          int MaxSize;     };          初始化堆     void In

直接插入排序:    基本思想:把数组A[n]的前k个元素看成是已排序的，k从1开始增加，不断的把k+1位置的元素插入到前k个元素里面。     void InsertSort(struct ElemType A[],int n)     {          struct ElemType x;          int i,j;          for(i=1;i