- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 多项式加法-->动态实现
前面多项式的加法实现使用的是数组进行实现的，这里介绍的使用链表进行实现的，使用链表进行实现更加高效；对于多项式使用链表来进行实现，首先应该解决的是创建多项式的问题；void CreatPolynomial(polyPointer *phead, polyNode item){ polyPointer temp = (polyPointer)malloc(sizeof(polyPoint
2017-11-09 20:25:41
465
原创 多重队列的实现
前面使用单个数组随机访问的方式实现了多重栈的基本操作，这里通过来两个数组来随机访问实现多重队列；这里需要两个数组，因为队列需要添加元素和删除元素在不同的一端QueueNode front[MAX_SIZE] = {NULL}, rear[MAX_SIZE] = {NULL};首先是队列添加元素的操作：void QueueAddq(int i, element item){ Queue
2017-11-09 19:40:57
589
原创 多重栈的实现
前面介绍的栈的实现可以用于实现单个栈，并且实现站得操作，接下来介绍多重栈的实现，也就是一次向创建N个栈用于模拟栈的功能，并且实现相关操作；多重栈的实现最重要的实现实现通过下标对于各个栈的访问，也就是需要通过数组下标的方式来随机性的访问各个栈；首先需要定义一个数组来进行栈的下标随机访问；StackNode top[MAX_SIZE] = {NULL};* 通过top的下标完成栈的随机访问工作；
2017-11-09 19:29:20
801
原创 栈的动态实现
栈的动态实现栈是一种先进后出的数据结构，已经使用数组实现过栈，这里通过链表来实现栈；对于栈来说，添加元素和删除元素都在一端进行，所以实现过程是比较容易的；按照栈的数据结构要求首先需要实现一下几种操作： 1.栈的初始化操作CreateStack()；2.添加元素操作push()；3.删除元素操作pop();4.访问栈顶元素top();5.栈的大小判断操作StackSize();首先需
2017-11-05 10:18:09
480
原创 链表基本操作
动态内存的相关知识链表的知识预备：关于动态存储单元的分配，malloc函数的使用，free函数的使用；malloc(字节数)：用于在对上面的空间分配连续的空间，如果分配成功，返回值是当前字节的首地址，如果分配失败，返回值为NULL；对于首地址的字节返回值类型是void *，所以在进行使用时，必须进行强制类型转换，在进行接收时，必须使用指针变量进行接收；动态内存的使用过程：int *p=NU
2017-11-03 18:35:34
389
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人