07 2015 档案

习题3.25 链表和数组对队列例程实现
摘要：//链表做队列/* assume a header */struct Node;struct Queue;typedef struct Node * PtrToNode;typedef struct Queue * PtrToQ;struct Node{ ElementType ele; ... 阅读全文
posted @ 2015-07-14 17:54 Gabyler 阅读(697) 评论(1) 推荐(0)
练习3.21 一个数组两个站栈
摘要：#include#includestruct Node;typedef struct Node *PtrToDStack;struct Node{ int top1,top2; int Capacity; int *Array;};PtrToDStackCreateStack( ... 阅读全文
posted @ 2015-07-14 15:34 Gabyler 阅读(220) 评论(0) 推荐(0)
练习3.19 计算后缀表达式的值
摘要：int main(){ int MaxSize = 100,i,j; char tmp[10]; PtrToStack s; s = CreateStack(MaxSize); while( scanf("%s",tmp) != EOF ) { in... 阅读全文
posted @ 2015-07-14 11:07 Gabyler 阅读(186) 评论(0) 推荐(0)
关于数组的+?的总结
摘要：二维数组arr[][]，数组名加1，指向第二个大元素arr[0]+1在当前行向后移一位一维数组int arr[]一个int虽是两个字节，但是arr+1表示后一个元素的地址 阅读全文
posted @ 2015-07-14 10:45 Gabyler 阅读(323) 评论(0) 推荐(0)
练习3.20 a 将中缀表达式转换为后缀表达式
摘要：//将中缀表达式转换为后缀表达式intmain(){ int MaxSize = 10; int str[8]={3,3,2,1,0,1,0,2}; char tmp; PtrToStack s; s = CreateStack( MaxSize ); while... 阅读全文
posted @ 2015-07-13 17:48 Gabyler 阅读(200) 评论(0) 推荐(0)
习题3.18 检测平衡符号（/* */ 不知怎么做）
摘要：/* 检测平衡符号 */#include#includestruct stack;typedef struct stack * PtrToStack;struct stack{ char *Array; int TopOfStack; int Capacity;};PtrToSta... 阅读全文
posted @ 2015-07-12 16:17 Gabyler 阅读(424) 评论(0) 推荐(0)
习题3.17 懒惰删除
摘要：//Lazy deletevoidLazyDelete( List L ){ Position p; p = L; while( p->Next != NULL ) { if( p->Next->judg == 1 ) Delete( p ... 阅读全文
posted @ 2015-07-12 12:22 Gabyler 阅读(171) 评论(0) 推荐(0)
习题3.15 自调整表Find例程
摘要：#include#includetypedef int * List;/* 自调整表的Find数组实现 */intFind(List L,int MaxSize,int X){ int where = 0; for( i = 1; i 1; i-- ) { ... 阅读全文
posted @ 2015-07-12 11:08 Gabyler 阅读(315) 评论(0) 推荐(0)
习题3.11 递归和非递归查找元素
摘要：//编写查找一个单链表特定元素的函数 递归PositionFindEle( ElementType X, List L ){ Position p; p = L->Next; if( p != NULL && p->Ele != X ) return FindEle(... 阅读全文
posted @ 2015-07-09 22:31 Gabyler 阅读(148) 评论(0) 推荐(0)
习题3.10 约瑟夫环 josephus问题
摘要：/* assume a header *//* 双向循环链表 */struct Node;typedef struct Node * PtrToNode;typedef PtrToNode List;typedef PtrToNode position;struct Node{ PtrToNo... 阅读全文
posted @ 2015-07-09 20:58 Gabyler 阅读(185) 评论(0) 推荐(0)
习题3.6 用链表求多项式的加法
摘要：/* 3.6 */ struct Node; typedef struct Node * PtrToNode; typedef PtrToNode Position; typedef PtrToNode List; struct Node { int coef; int exp; PtrToNode 阅读全文
posted @ 2015-07-08 18:35 Gabyler 阅读(291) 评论(2) 推荐(0)
习题3.4 & 3.5： 求两链表的交集和并集
摘要：#include#includestruct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;struct Node{ ElementType Ele; PtrTo... 阅读全文
posted @ 2015-07-08 13:39 Gabyler 阅读(245) 评论(0) 推荐(0)
习题3.3---只通过调整指针来达到相邻结点交换的过程
摘要：//单链表voidExchangeNear( List L, Position PosBefoP ){ Position PosL,PosR; PosL = PosBefoP->Next; PosR = PosL->Next; PosL->Next = PosR->N... 阅读全文
posted @ 2015-07-05 00:22 Gabyler 阅读(182) 评论(0) 推荐(0)
习题3.2
摘要：#include#includestruct Node;typedef struct Node *ptrToNode ;typedef struct PtrToNode List;typedef struct PtrToNode Position;struct Node{ ElementTyp... 阅读全文
posted @ 2015-07-05 00:21 Gabyler 阅读(163) 评论(0) 推荐(0)
编写打印一个单链表所有元素的程序
摘要：#include#includestruct Node;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;struct Node{ int Ele; Position Nex... 阅读全文
posted @ 2015-07-04 15:59 Gabyler 阅读(1344) 评论(0) 推荐(0)
队列的链式存储---链表实现(有头结点)
摘要：/* 队列的链式存储 *//* with header *//* with no typedef */struct Node{ ElementType Ele; struct Node *Next;};struct LinQ{ struct Node *rear; struc... 阅读全文
posted @ 2015-07-04 13:37 Gabyler 阅读(606) 评论(0) 推荐(0)
队列的链式存储---链表实现
摘要：/* 队列的链式存储 *//* with no header */struct Node;struct LinkQueue;typedef struct Node *PtrToNode;typedef struct LinkQueue *PtrTorf;struct Node{ Element... 阅读全文
posted @ 2015-07-04 10:15 Gabyler 阅读(350) 评论(0) 推荐(0)
队列的顺序存储表示---数组实现
摘要：#define MaxSize 10typedef struct Node{ ElementType *Array; int front; int rear;} *Queue;QueueCreateQueue( int MaxSize ){ Queue PtrQ; Pt... 阅读全文
posted @ 2015-07-03 13:17 Gabyler 阅读(749) 评论(0) 推荐(0)
栈的应用---用栈计算逆波兰表达式
摘要：#include#includestruct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ int Ele; PtrToNode Next;};StackCreateStack( void... 阅读全文
posted @ 2015-07-02 16:00 Gabyler 阅读(590) 评论(1) 推荐(0)
栈的应用--栈用作判断平衡符号，[()]对的，[(])错的
摘要：#include#includestruct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ char Ele; PtrToNode Next;};StackCreateStack( voi... 阅读全文
posted @ 2015-07-02 14:42 Gabyler 阅读(465) 评论(0) 推荐(0)