数据结构
数据结构
799 ovo
up!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构——线性表
数据结构——线性表 一、定义 线性表,从名字上就能感受到是具有像线一样的性质的表。就像排队的一队人,一个跟着一个排,有人在头,有人在尾,每个人知道前面是谁后面是谁,像一根线把他们串起来一样。它是一个由零个或者多个数据元素组成的有限序列。 二、线性表的顺序存储结构 1.定义:线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。 2.顺序表的存储方式:在C语言中,我们可以用一维数组来实现顺序存储结构。下面是顺序表的存储结构: #define MAXSIZE 20原创 2020-11-12 17:30:52 · 277 阅读 · 0 评论 -
数据结构——队列
队列 文章目录队列1.队列的定义2.循环队列3.队列的链式存储结构及实现4.总结回顾 1.队列的定义 1.队列的定义:队列是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 2.特点:队列是一种先进先出的线性表,简称FIFO(First In First Out)。允许插入的一端称为队尾,允许删除的一端称为队头。 2.循环队列 1.队列的顺序存储结构的不足:假如一个队列的总个数不超过5个,前两个元素已被删除,但是目前如果接着入队的,因数组末尾元素已经被占用,再向后加,就会产生数组越界的错误,可实际原创 2020-11-18 16:21:59 · 1042 阅读 · 0 评论 -
栈的应用——四则运算表达式求值
栈的应用——四则运算表达式求值 文章目录栈的应用——四则运算表达式求值1.后缀(逆波兰)表示法定义2.后缀表达式计算结果3.中缀表达式转后缀表达式 1.后缀(逆波兰)表示法定义 栈的现实应用有很多,数学表达式的求值就是其中一个,数学表达式中存在先乘除再加减,从左到右,从括号内到括号外的运算规则。而后缀表达法是一种不需要括号的表示方法,也称之为逆波兰表示。 举例:9+(3-1)×3+10/2用后缀表达式为9 3 1-3×+10 2/+ 2.后缀表达式计算结果 后缀表达式:9 3 1-3 ×+10 2/+ 规则原创 2020-11-16 22:28:56 · 465 阅读 · 0 评论 -
数据结构——静态链表
数据结构——静态链表 文章目录数据结构——静态链表1.静态链表存储结构2.静态链表的插入操作3.静态链表的删除操作4.静态链表的优缺点 1.静态链表存储结构 (1)静态链表的定义:在单链表的一个节点中存在一个数据域和一个指针域;而静态链表使用数组来代替指针,我们让数组的元素由两个数据域组成,data和cur(游标)。用数组表述的链表就叫做静态链表。 (2)静态链表的存储结构:由于静态链表是数组构成的,我们为了方便数据的插入会把数组建立的大一些,不至于溢出。 #define OK 1原创 2020-11-13 21:18:25 · 1137 阅读 · 0 评论 -
数据结构——单链表整表操作(C语言)
数据结构——四种链表的实现以及操作(C语言) 四种常用的链表的实现和操作:单链表,静态链表,循环链表,双向链表。 单链表 1.单链表的创建 顺序存储结构的创建其实就是一个数组初始化的过程,即声明一个类型和大小的数组并赋值的过程,但是单链表不一样,它是一种动态结构。它的空间大小和位置不需要预先分配,可以根据要求随时生成。我们可以给出以下的代码去实现: #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typ原创 2020-11-12 21:41:59 · 263 阅读 · 0 评论
分享