- 博客(10)
- 资源 (3)
- 收藏
- 关注
原创 循环列队的循序结构
//1.队列顺序结构的定义#define MAXQSIZE 100typedef struct { QElemType base[MAXQSIZE];//静态数组 int front;//队列头指针 int rear;//队列尾指针}SqQueue;//解决队列的假溢出方法//1.将循序列队臆造为一个环状空间。尾指针指向头指针//2.在对满的情况下,rear指针和front
2015-01-31 17:05:53 1210
原创 栈的链式存储结构
//1.初始化:(有头结点的情况下)S=(LStack*)malloc(sizeof(LStack));//为栈开辟内存空间S.next=NULL;//把栈置为空//2.入栈p=(LStack*)malloc(sizeof(Lstack));//给入栈的元素分配内存空间p->data=e;//把元素e插入栈内p->next=S->next;//使得e成为了栈顶元素S->next=p;
2015-01-30 19:05:15 1086
原创 栈的顺序存储结构
#define STACK_INIT_SIZE 100;//定义栈的初始化存储空间#define STACKINCREMENT 10;//定义栈的追加存储空间的大小typedef struct { SElemType *base;//栈尾元素,在栈构造之前和销毁以后,base=NULL SElemType *top;//栈顶指针 int stacksize;//栈的长度};SqSta
2015-01-30 12:04:22 1189
原创 单链表的建立和增删改查代码及讲解
//---单链表的单链式存储结构----typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;//1.初始化int Initlist(LinkList L){ L=NULL; return OK;}//初始化(带头结点)int Initlist(LinkList L){ L
2015-01-29 11:55:40 2622
原创 线性表的顺序存储伪算法代码和讲解
#define LIST_INIT_SIZE 100//线性表存储空间的初始分配量#define LISTINCREMENT 10//线性表存储空间的分配增量typedef struct { Elemtype *elem;//存储空间基址 int length;//当前长度 int listsize;//当前分配存储容量(以sizeof(elemtype))}Sqlist;//
2015-01-28 14:35:49 1852
原创 链表归并代码
void mergelist(list La,list Lb,list &Lc){ //已知线性表LA和LB中的数据元素按值非递减排列 //归并LA和LB得到新的线性表LC,LC中的元素也按值非递减 Initlist(Lc);//初始化一个新的链表LC i=j=1;k=0; La_len=ListLength(La);//分别求出La和Lb的长度 Lb_len=ListLength
2015-01-27 15:46:08 966
转载 归并排序
和分治思想的第一次相遇当问题的规模是可以划分的时候,分治的算法往往是很有效的:不断分割问题的规模,直到子问题的规模足够小便直接求解,之后不断整合子问题的解得到更大规模的解,最后得到完整解。归并排序就是分治算法的一个简单的例子。可能有人觉得快速排序也是属于分治算法,但我不这么认为,因为快速排序是先得到大问题的解的一部分,再靠子问题来完成解,并没有整合子问题这一步,所以硬要说的
2015-01-10 21:38:43 984
转载 二叉树前中后序遍历代码实现
二叉树的递归遍历实现起来比较简单,而且代码简洁;而非递归遍历则不那么简单,我们需要借助另一种数据结构---栈来实现。二叉树的遍历又可以分为前序、中序和后序三种,它们是按照根结点在遍历时的位置划分的,前序遍历则根结点先被遍历,中序则根结点在左右叶子节点之间被遍历,后序则是根结点最后被遍历。三种非递归遍历中,前序和中序都不是太复杂,而后序遍历则相对较难。一、前序遍历
2015-01-10 21:36:23 2955
转载 回调函数和枚举
重要性(1)对指针的应用是C语言编程的精髓所在,而回调函数就是C语言里面对函数指针的高级应用(2)回调函数可以实现代码具体实现 和 功能描述的分开,可以实现代码的重用性,特别是代码的可扩展性(3)要想实现函数与类型无关,就可以借助回调函数就可以达到这个目的,当然也可以通过泛型来实现相应的方法。(4)使得函数可以作为参数来调用,非常灵活多变,能够代替复杂的swich-
2015-01-10 21:32:03 1082
原创 压栈出栈遍历栈实例代码
#include#include#includetypedef struct Node//定义一个链表结构体{ int data; struct Node* pNext;}NODE,*PNODE;typedef struct Stack//定义一个栈结构体{ PNODE pTop; PNODE pBottom;}STACK,*PSTACK;void initStac
2015-01-01 17:43:13 2056
UIObject3D Render 3D Models on any Unity UI Canvas 1.14.unitypackage
2020-06-03
Shader Forge 1.38 最新
2018-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人