![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
想吃芒果油桃
这个作者很懒,什么都没留下…
展开
-
数据结构之单向链表(C语言实现)
单向链表是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始;链表是使用指针进行构造的列表; list.h #ifndef LIST_H_INCLUDE #define LIST_H_INCLUDE #include <sys/types.h> /*节点*/ typedef struct LIST_NODE { int data; struct LIS...原创 2019-11-29 17:19:07 · 232 阅读 · 0 评论 -
C数据结构之队列(链表实现)
单向链表最基本的结构是有 数据 和指向下一节点的地址; 头文件 #ifndef QUEUE_LIST_INCLUDE #define QUEUE_LIST_INCLUDE #include<sys/types.h> /*节点*/ typedef struct Queue_node{ int data;/*数据*/ struct Queue_node* next; /*下一节点的地...原创 2019-11-23 16:52:10 · 107 阅读 · 0 评论 -
C数据结构之循环队列(数组实现)
顺序队列 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 队列又称为先进先出(FIFO—first in first out)线性表 下面画图描述了入队和出队。 当数据存入时队尾(rear)下标会增加。 ...原创 2019-11-11 11:41:11 · 360 阅读 · 0 评论 -
C数据结构之栈(数组实现)
栈 数据结构的栈是一种特殊的线性表,遵循先进后出的特性; 顺序栈就像一个半封闭的容器栈底不可操作,栈顶可操作,比如垃圾桶,下面我画了图描述入栈和出栈 栈顶会随数据的进入取出变化而变化。 下面用代码实现编写些功能测试效果 栈的初始化 清空释放栈 判断栈空、栈满 数据入栈(push) 数据出栈(pop) 返回栈顶元素数据 元素数量 ...原创 2019-11-06 15:55:45 · 297 阅读 · 0 评论