- 博客(7)
- 收藏
- 关注
RSS订阅原创 栈和队列--栈
1、顺序栈 一组地址连续的存储单元加一个标识栈顶元素的指针。 #define MaxSize 50 //定义栈中最大元素个数 typedef struct{ ElemType data[MaxSize];//存放栈中的元素 int Top;//栈顶指针 }SqStack; 栈空：s.top==-1 栈满：s.top==MaxSize-1 栈长：s.top+1 2、顺序栈的方法 (1）初始化InitStack void InitStack(SqStack &S){ S.top=-1;
2021-11-14 21:09:12
843
原创 链式存储--单链表
1、顺序存储与链式存储的区别 顺序存储可以随机存取，即可以随时存或取表中的任何一个位置的元素，不需要遍历，但插入以及删除时需要移动大量元素。顺序存储需要大量的连续的存储单元。 链式存储则相反。链式存储浪费了指针域的空间。 2、头插法建立单链表 思想：（1）创建头结点，指向空 （2）循环输入值 （3）创建结点，将值放入进去。 LinkList ListByHead(LinkList &L){ LNode *s;int x; L=(LinkList)malloc(sizeof(LNode)); //
2021-11-10 15:19:50
883
原创 顺序存储--顺序表
1.顺序表L #define InitSize 100 typedef struct{ ElemType *data; int MaxSize,Length; }SeqList; 2、 在顺序表L中第i个位置插入一个元素e 思路：第i个位置之后的元素后移，并将每一个元素都往后挪一个位置，在将e放入第i个位置，注意第i个位置的数组下标是i-1 bool ListInsert(SqList &L,int i,ElemType e ){ if(i<1||i>L.length+1)
2021-11-08 21:35:12
842
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人