熊孩纸_的博客

#include<stdio.h>#include<stdlib.h>typedef int ElementType;typedef struct SNode *Stack; struct SNode { ElementType Data; struct SNode *Next;}; //构建一个堆栈的头结点返回指针 //通过链表不断地申请不断地往里插，

eg.要求一个数组实现两个堆栈，要求最大限度地利用数组空间，使数组只要有空间入栈就可以成功【分析】 一种比较聪明的方法是使这两个栈分别从数组的两头开始 向中间生长；当两个栈的栈顶指针相遇时，表示两个栈都满了。#include<stdio.h>#include<stdlib.h>#define MaxSize 100typedef int ElementType;typedef struct D

#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;

//采用不带头结点的单向链表，按照指数递减的顺序排列各项//思路：俩个指针P1P2分别指向这两个多项式的第一个结点，不断循环#include<stdio.h>#include<stdlib.h>struct PolyNode { int coef;//系数 int expon;//指数 struct PolyNode *link;//指向下一节点的指针};typed

#include<stdio.h>#include<stdlib.h>#define ERROR 1e8struct Node {//链表的节点结构 ElementType Data; struct Node *Next;};typedef int ElementType;struct QNode {//链队列结构 struct Node *rear;//指向队尾节点