数据结构与算法
i_saic
这个作者很懒,什么都没留下…
展开
-
(四) 队列
插入操作在队尾进行,删除操作在队头进行,由队头指针和队尾指针控制队列的操作。front指向队头元素的位置,rear指向队尾元素的下一个位置。为区别空队和满队,满队元素个数比数组元素个数少一个。队列是限制在两端进行插入操作和删除操作的线性表。允许进行存入操作的一端称为队尾。允许进行删除操作的一端称为队头。函数 linkqueue.c。头文件 linkqueue.h。特点:先进先出(FIFO)函数 sequeue.c。头文件sequeue.h。测试函数 test.c。测试代码 test.c。原创 2023-04-27 21:38:48 · 98 阅读 · 0 评论 -
(三)、栈
栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈)。允许进行操作的一端称为“另一固定端称为“当栈中没有元素时称为空栈。原创 2023-04-09 15:52:39 · 160 阅读 · 1 评论 -
(二)、线性表
线性表(List)是由n个形同类型的数据元素构成的有限序列。记为:L=(a1,a2,···,ai,···,an),将ai-1称为ai的直接前驱,将ai+1称为ai的直接后继。线性表的形式化定义:线性表(List)简记为L,是一个。last代表最后一个元素的下表,最大是N-1。线性表的顺序存储(顺序表)test.c(测试代码)原创 2023-04-09 15:31:19 · 198 阅读 · 1 评论 -
(一)、基本概念
数据元素(Data Element):数据元素是数据的基本单位,又称之为记录(Record)。,是借助数据元素之间的相对位置来表示元素之间的逻辑结构,存放于一片连续的地址空间;,即顺序存储+算列(根据数据元素的特殊字段(关键字Key),计算数据元素的存放地址,然后数据元素按地址存放。数据的逻辑结构:表示数据运算之间的抽象关系。数据(Data):数据即信息的载体,是能够输入到计算机中并被计算机识别、存储和处理的符号总称。,是借助数据元素之间的元素的指针表示数组元素的逻辑结构(放到存储器的不同点);原创 2023-04-09 15:24:40 · 67 阅读 · 1 评论