![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
未来笛卡尔
TO BE A YOUNGER STAR
展开
-
数据结构笔记||栈
定义栈是一种只能在一端进行插入或删除操作的线性表特点:后进先出顺序栈顺序栈s初始时设置s->top=-1,s的4要素栈空的条件:s->top==-1栈满的条件:s->top==MaxSize-1(data数组的最大下标)元素e的进栈操作:先将栈顶指针top增1,然后将元素e放在栈顶指针处出栈操作:先将栈顶指针top处的元素取出放在e中,然后将栈顶指针减1算法如下#include<iostream>#include<cstdlib>us原创 2020-06-17 09:35:46 · 726 阅读 · 0 评论 -
数据结构学习笔记||单链表
单链表插入和删除结点的操作1)插入结点在单链表中插入一个新结点需要找到插入后的前驱结点代码描述:s->next=p->next;p->next=s;2)删除结点需要找到其前驱结点代码描述p->next=p->next->next一般情况下,删除结点后还需要释放其内存空间q=p->next; //q临时保存被删结点p->next=q->next; //从链表中删除结点qfree(原创 2020-06-08 11:46:13 · 487 阅读 · 0 评论 -
数据结构学习笔记||顺序表
顺序表基本运算算法#include<stdio.h>#include<malloc.h>#define Maxsize 50typedef int ElemType;typedef struct{ ElemType data[Maxsize]; //存放线性表中的元素 int length; //存放线性表的长度 }SqList;原创 2020-06-08 08:37:11 · 253 阅读 · 2 评论