数据结构
梦因you而美
因为坚守,所以花开不败!
展开
-
栈
//栈的顺序存储类型描述#define MaxSize 50typedef struct{ ElemType data[MaxSize]; int top;}SqStack;//初始化void InitStack(&S){ S.top=-1;}//判断栈空bool StackEmpty(S){ if(S.top==1) return true; else re原创 2017-07-18 21:05:14 · 823 阅读 · 0 评论 -
队列
//队列的顺序存储类型描述#define MaxSize 50typedef struct{ ElemType data[MaxSize]; int top;}SqQueue;//循环队列初始化void InitQueue(&Q){ Q.front=Q.rear=0;}//判断循环队列空bool QueueEmpty(Q){ if(Q.front==Q.rear)原创 2017-07-18 21:06:28 · 836 阅读 · 0 评论 -
链表
//单链表中节点类型的描述typedef struct{ ElemType data; struct LNode *next;}LNode,*LinkList;//头插法建立单链表LinkList CreatList1(LinkList &L){ int x; LNode *s; L=(LinkList)malloc(sizeof(LNode)); L->next=NULL;原创 2017-07-18 13:19:09 · 825 阅读 · 0 评论 -
顺序表
//线性表的顺序存储结构类型描述#define MaxSize 50 //静态分配 typedef struct{ ElemType data[MaxSize]; int length;}SqList;#define InitSize 100 //动态分配 typedef struct{ ElemType *data; int MaxSize,length;}SeqLi原创 2017-07-18 13:18:11 · 888 阅读 · 0 评论 -
二叉树
//先序遍历递归算法void PreOrder(BiTree T){ if(T!=Null){ visit(T); PreOrder(T->lchild); PreOrder(T->rchild); }} //中序遍历递归算法void InOrder(BiTree T){ if(T!=Null){ InOrder(T->lchild); visit(T);原创 2017-07-27 11:44:42 · 1011 阅读 · 0 评论 -
栈的应用 - 表达式运算
1 前缀、中缀、后缀表达式前缀表达式:又称波兰表示法(Polish notation,或波兰记法),是一种逻辑、算术和代数表示方法,其特点是操作符置于操作数的前面,因此也称做前缀表示法。中缀表达式:通常将运算符写在运算量之间,例如a+b,这种表示法称为中缀表示法。后缀表达式:后缀表示法又称逆波兰表示法,它是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。这种表示法把运算量写在前面,把...原创 2018-11-05 10:42:35 · 1912 阅读 · 0 评论