![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构
有梦想的雨
这个作者很懒,什么都没留下…
展开
-
数据结构——线性表
线性表线性结构的基本特点:除第一个元素无直接前驱,最后一个元素无直接后继之外,其他每个数据元素都有一个前驱和后继。顺序表:用一组地址连续的存储单元依次存储线性表的数据元素。特点:逻辑上相邻的数据元素, 其物理次序也是相邻的。一般的,线性表的第 i 个数据元素aia_iai的存储位置为:loc(ai)=loc(a1)+(i−1)⋅lloc(a_i)=loc(a_1)+(i-1)\cdot lloc(ai)=loc(a1)+(i−1)⋅l因此, 只要确定了存储线性表的起始位置, 线性表中任原创 2021-12-17 21:32:59 · 185 阅读 · 0 评论 -
数据结构——栈和队列
栈栈 (stack) 是限定仅在表尾进行插入或删除操作的线性表。 因此, 对栈来说, 表尾端有其特殊含义, 称为栈顶 (top), 相应地, 表头端称为栈底 (bottom)。栈的修改是按**后进先出 (Last In First Out, LIFO)**的原则进行的。队列和栈相反,队列(queue)是一种先进先出(First In First Out, FIFO)的线性表。它只允许在表的一端进行插入,而在另一端删除元素。这排队是一致的。在队列中,允许插入的一端称为队尾(rear), 允许 删除的原创 2021-12-17 21:29:12 · 372 阅读 · 0 评论 -
栈和队列——队列的链表实现(C语言)
队列(queue)是一种 先进先出(First In First Out, FIFO) 的线性表。链队列的C语言实现头函数#include<stdio.h>#include<stdlib.h>//结果函数状态代码 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define MAXSIZE 100typed原创 2021-12-17 21:23:53 · 492 阅读 · 0 评论 -
栈和队列——队列的顺序表实现(C语言)
队列(queue)是一种 先进先出(First In First Out, FIFO) 的线性表。循环顺序队列的C语言实现头文件 // 循环顺序队列 ----少用一个元素空间 #include<stdio.h>#include<stdlib.h>//结果函数状态代码 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -原创 2021-12-17 21:13:26 · 564 阅读 · 0 评论 -
栈和队列——链栈的C语言实现
链栈是指采用链式存储结构实现的栈。链栈的C语言实现头文件#include<stdio.h>#include<stdlib.h>//结果函数状态代码 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define MAXSIZE 100typedef int Status;// Status--函数的类型,其值原创 2021-12-17 21:03:12 · 249 阅读 · 0 评论 -
栈和队列——顺序栈的C语言实现
栈是一个后进先出 (Last In First Out, LIFO) 的线性表。顺序栈的C语言实现头文件#include<stdio.h>#include<stdlib.h>//结果函数状态代码 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define MAXSIZE 100typedef int St原创 2021-12-17 20:56:43 · 491 阅读 · 0 评论 -
线性表——双向循环链表的C语言实现
在双向链表的结点中有两个指针域,一个指向直接后继, 另一个指向直接前驱。双向循环链表的C语言实现头文件#include<stdio.h>#include<stdlib.h>//结果函数状态代码 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define MAXSIZE 100 //顺序表可能达到的最大长度原创 2021-12-17 19:25:33 · 609 阅读 · 0 评论 -
线性表——循环单链表C语言实现
循环链表(CircularLinked List)是另一种形式的链式存储结构。其特点是表中最后一个结点的指针域指向头结点,整个链表形成一个环。由此,从表中任一结点出发均可找到表中其他结点。循环单链表的C语言实现头文件#include<stdlib.h>#include<stdio.h>//结果函数状态代码 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -原创 2021-12-17 19:14:04 · 589 阅读 · 0 评论 -
线性表——单链表的C语言实现
单链表——线性表链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。为了表示每个数据元素aia_iai与其直接后继数据元素 之间的逻辑关系,对数据元素aia_iai来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。 这两部分信息组成数据元素aia_iai的存储映像,称为结点。单链表的C语言实现状态码#include<stdio.h>#include<stdlib.h>/原创 2021-12-17 18:56:47 · 1151 阅读 · 0 评论 -
线性表——顺序表的C语言实现
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素, 这种表示也称作线性表的顺序存储结构或顺序映像。通常, 称这种存储结构的线性表为顺序表(Sequential List)。其特点是,逻辑上相邻的数据元素, 其物理次序也是相邻的。状态码#include<stdio.h>//结果函数状态代码 #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#defi原创 2021-12-17 17:57:21 · 816 阅读 · 0 评论 -
数据结构总述
数据结构数据类型算法原创 2021-12-17 17:14:12 · 246 阅读 · 0 评论