i_like1ac的博客

顺序队列//正常情况下的队列，尾指针指的是队尾元素的后一个位置#define MaxSize 10typedef strcut{ ElemType data[MaxSize]; int front,rear;}SqQueue;void InitQueue(SqQueue &q){ q.rear =q.front =0;}bool QueueEmpty(SqQueue q){ if(q.rear==q.front) return true; else return fa

顺序栈#define MaxSize 10typedef struct{ ElemType data[Maxsize]; int top;}SqStack;void InitStack(SqStack &s){ s.top=-1;}bool StackEmpty(SqStack s){ return (s.top==-1)}//进栈操作bool Push(SqStack &s,ElemType &x){ //栈满 if(s.top==Maxsize-1)

循环单链表//循环单链表typedef struct LNode{ ElemType data; strcut LNode *next;}LNode,*LinkList;bool InitList(LinkList &L){ L=(LNode *)malloc(sizeof(LNode)); if(L==NULL) return false; L->next=L;//头结点next指向头结点 return true;}//判断循环单链表是否为空bo

双链表的基本操作Typedef struct DNode{ ElemType data; struct DNode *prior,*next;}DNode,*DLinkList;//双链表的创建bool InitDLinkList(DLinkList &L){ L=(DNode *)malloc(sizeof(DNode)); if(L==NULL) return false; L->prior=NULL; L->next=NULL;

单链表的存储//链表的存储struct LNode{ ElemType data; struct LNode *next;};typedef struct LNode LNode;typedef struct LNode* LinkList; = =typedef struct LNode{ ElemType data; struct LNode *next;}LNode,LinkList;//不带头节点的单链表bool InitList(LinkList &L){

//插入//顺序表的基本操作--插入#define Maxsize 10;typedef struct{ int data[Maxsize]; int length;}sqlist;bool InsertList(sqlist &L,int i,int e){ //对插入位置进行判断 if(i<1||i>L.length+1) return false; //看顺序表是否存满，存满就不能插入了 if(L.length>=Maxsize) return

线性表的两种存储方式#include <stdio.h>#define Maxsize 10//顺序表的实现--静态分配typedef struct{ int data[Maxsize]; int length;}sqlist;//基本操作，初始化一个顺序表 void InitList (sqlist &L){ for(int i=0;i<Maxsize;i++) L.data[i]=0; L.length =0; } int main(

好想念家乡的热干面和胡辣汤，想回家但更想成长。暑假已过大半，暑假训练也差不多进入尾声。不过蒟蒻刷题的生活才刚刚开始，想简单记录一下这一年的收获感悟，和未来的初步规划吧。关于大学学习大一的课程安排相对宽松，个人学习也比较自由。但鄙人生性贪玩，大一的大多时候如似神游。宿舍真是安逸的天堂啊，丝毫没有感觉到学习的紧迫感，md大一基本废在宿舍了。后来有了解到别人的大学生活，真是惭愧不如。果然别人大学的...