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