- 博客(5)
- 收藏
- 关注
原创 多项式加法的实现
//采用不带头结点的单向链表,按照指数递减的顺序排列各项 //思路:俩个指针P1P2分别指向这两个多项式的第一个结点,不断循环 #include<stdio.h> #include<stdlib.h>struct PolyNode { int coef;//系数 int expon;//指数 struct PolyNode *link;//指向下一节点的指针 }; typed
2017-11-05 21:31:36 580
原创 2.3.2队列的链表存储实现
#include<stdio.h> #include<stdlib.h> #define ERROR 1e8struct Node {//链表的节点结构 ElementType Data; struct Node *Next; }; typedef int ElementType;struct QNode {//链队列结构 struct Node *rear;//指向队尾节点
2017-11-05 21:23:25 185
原创 2.3.1 队列及顺序存储实现
#include<stdio.h> #include<stdlib.h> #define ERROR 1e8 #define MaxSize 100struct QNode { ElementType Data[MaxSize]; int rear; int front; }; typedef struct QNode *Queue; typedef ElementType;
2017-11-05 16:57:48 203
原创 2.2堆栈
eg.要求一个数组实现两个堆栈,要求最大限度地利用数组空间,使数组只要有空间入栈就可以成功【分析】 一种比较聪明的方法是使这两个栈分别从数组的两头开始 向中间生长;当两个栈的栈顶指针相遇时,表示两个栈都满了。#include<stdio.h> #include<stdlib.h> #define MaxSize 100typedef int ElementType; typedef struct D
2017-11-05 15:58:09 236
原创 2.2.3 堆栈的链式存储实现
#include<stdio.h> #include<stdlib.h>typedef int ElementType; typedef struct SNode *Stack; struct SNode { ElementType Data; struct SNode *Next; }; //构建一个堆栈的头结点返回指针 //通过链表不断地申请不断地往里插,
2017-11-05 15:53:15 185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人