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