m0_52339405的博客

无

循环队列的顺序存储结构，队列的初始化，增删改查。front标记队头，rear标记队尾，当rear=front时队列为空，当队伍中静态存储空间只剩下一个位置时，默认队列已满，牺牲一个存储空间换取rear和front在逻辑上的标记便利。#include <iostream>#define MaxSize 10using namespace std;struct SqQueue{ int data[MaxSize]; int front,rear;//front为队头，rear为下一个入

链栈的初始化，入栈，出栈。#include <iostream>using namespace std;struct LiStack{ int data; LiStack *next;};void InitStack(LiStack *&L){ int x; cin>>x; L->next=NULL; while(x!=9999){ LiStack *p; p=new LiStack; p->data=x; p->n

顺序栈的初始化，元素入栈，出站，查找栈顶元素。#include <iostream>using namespace std;#define MaxSize 5struct SqStack{ int data[MaxSize]; int top;};void InitStack(SqStack &S){ S.top=-1;}//初始化栈 bool Push(SqStack &S,int x){ if(S.top==MaxSize-1) retur

顺序表增删改查主要思想记录#include <iostream>using namespace std;#define MaxSize 10struct SeqList{ int *data; int length;}; void InitList(SeqList &L){ for(int i=0;i<MaxSize;i++){ L.data[i]=0; }}bool Listinsert(SeqList &L,int i,int e){

单链表主要思想记录#include <iostream>using namespace std;struct LNode{ int data; LNode *next;};//在第i位后面添加e bool NextInsert(LNode *L,int i,int e){ if(i<1||L->next==NULL) return false; LNode *p=new LNode; p=L->next; for(int j=0;j<i-1