数据结构
文章平均质量分 72
o^free
这个作者很懒,什么都没留下…
展开
-
顺序栈和链栈(C语言)
简述栈(Stack):是限制在表的一端进行插入和删除操作的线性表。又称为后进先出LIFO(Last In First Out)或先进后出FILO(First In Last Out)线性表。栈顶(Top):允许进行插入、删除操作的一端,又称为表尾。用栈顶指针(top)来指示栈顶元素。栈底(Bottom):是固定端,又称为表头。空栈:当表中没有元素时称为空栈。一般将插入和删除操作称为入栈和出栈。顺序栈和链栈栈是一种线性表,所以栈也有线性表的两种存储结构(顺序存储结构和链式存储结构)。栈的顺序存原创 2021-10-17 17:50:08 · 2326 阅读 · 0 评论 -
双向链表(C语言)
双向链表就是链表方向是双方向的,也就是双向链表中的每一个节点有两个指针,一个指针用来指向上一个节点(前驱),另一个指针用指向下一个节点(后继)。本文主要是对双向链表的基本操作,主要包括双向链表的创建,插入节点,删除节点,还有输出节点的数据等。结点的构造typedef struct node{ int data; struct node *prev; struct node *next;}Node,*pNode;基本操作双向链表的创建双向链表的创建同样像单链表一样原创 2021-10-17 15:42:46 · 277 阅读 · 0 评论 -
链表解析(C语言)
链式存储:用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表简称线性链表。存储链表中结点的一组任意的存储单元可以是连续的,也可以是不连续的,甚至是零散的分布在内存中的任意位置上的。链表中结点的逻辑顺序和物理顺序不一定相同。非循环单链表链表链表的种类很多,有单链表、双链表、循环链表、非循环链表;在此,我们以非循环单链表为例,来讲链表的创建、求长度、排序、插入和排序。链表包含以下特征:(1).由n个结点离散分配;(2).每个结点通过指针连接(3)每一个结点由一个前驱结点和一个后驱结点原创 2021-10-10 11:48:28 · 180 阅读 · 0 评论