数据结构
西电小菜鸡
西安电子科技大学2018级,东南大学2022级。
展开
-
数据结构--栈
/*栈:是只允许在一端进行插入或者删除的线性表栈的常规操作: --InitStack(&S):初始化一个栈。构造一个空栈S,分配内存空间 --DestoryStack(&s):销毁并释放栈S所占用的内存空间 --Push(&S,x):进栈 --Pop(&S,&X):出栈 --GetTop(S,&x):读栈 --StackEmpty(s):判断一个栈S是否为空*/#include<stdio.h>#.原创 2021-03-30 21:17:35 · 200 阅读 · 0 评论 -
数据结构-链表
/*链表与顺序表的区别?链表--单链表还是双链表?链表是否带头结点?常规操作: 注意各个操作都有带头结点和不带头结点的两个类型InitList(LinkList &L)初始化一个单链表--ListInsert(LinkList &L,int i,ElemType e)在链表L的第i个位置插入元素e;InsertNextNode(LNode*p,ElemType e)在p结点后面插入元素eInsertPirorNode(LNode*p,ElemType e)在p结点前面插入.原创 2021-03-11 17:26:17 · 218 阅读 · 0 评论 -
数据结构-顺序表
/* 学习B站的王道考研-数据结构所做的笔记 算法的时间复杂度 空间复杂度 1.1线性表-顺序表 知道数据结构的三个内容: 1.逻辑存储关系 2.物理关系 3.该数据结构的常规操作。*//* 线性表的常规操作: 初始化一个线性表:InitList(&L); 销毁一个线性表:DestoryList(&L); 插入操作:ListInsert(&L,i,e); 删除操作:listDelete(&a.原创 2021-03-11 15:57:29 · 197 阅读 · 0 评论