![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
哎呦哎呦哎呦DJ
一个不会c++的菜鸟
展开
-
数据结构复习(三)栈和队列(队列)
定义(先入先出FIFO 一种操作受限的线性表===和栈有着相同的逻辑结构=线性结构 是只允许在一端进入,在另一端删除的线性表。 插入:入队,在队尾插入, 删除:出队,在队头删除 基本操作 顺序实现 定义 #define MaxSize 10 } ...原创 2021-01-08 16:34:47 · 116 阅读 · 0 评论 -
数据结构复习(三)栈+队列(栈)
栈的定义 只允许在一端进行插入/删除的线性表 栈顶线性表允许进行插入/删除的那一端 栈底固定的,不允许进行插入/删除的一端 空栈不含任何元素的空表 n个元素有(1/n+1)C2n n种排列个数 栈的顺序存储结构 –增删改查O(1) 初始化 #define MaxSize = 50 typedrf struct { ElemeType data[MaxSize]; int top; }SqStack; 空栈条件:S.top==-1 满栈条件:S.top=MaxSize-1 栈长: S.top+1 以下定原创 2020-06-01 17:29:19 · 154 阅读 · 0 评论 -
数据结构复习(二)线性表(2)单链表
单链表定义 实现 typedef struct LNode{ ElemType data; struct LNode *next; }LNode,* LinkList; 优缺点 优点:不需要大片的、连续的内存空间来存储。且改变容量很容易 缺点:无法随机存取,且需要额外的空间来存储节点的指针 初始化 不带头结点 //带头结点 bool InitList(LinkList &L){ ...原创 2020-05-24 18:34:57 · 195 阅读 · 0 评论 -
数据结构复习(二)线性表(1)顺序表
0.线性表 0.1 线性表定义 具有相同数据类型的n个数据元素的有限序列 一般表示为L(a1,a2,a3…an) 注意点: 存储数据类型都是相同的 是有限的 是一个序列,即存储的内容是有次序的 0.2前驱与后继 除第一个元素(表头元素 )外,每个元素都有且仅有一个前驱。 除最后一个元素(表尾元素 )外,每隔元素都有且仅有一个后继。 0.3线性表的特点 ① 表中元素的个数是有限的 ②表中元素有其...原创 2020-04-26 17:41:01 · 1209 阅读 · 0 评论