![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
中年脑淤血
千里之行始于足下!!!
展开
-
链表
链表 个节点离散分布,通过指针相连,每个节点只有一个前驱节点、后续节点,其中首节点没有前驱节点,尾节点没有后续节点。 专业术语:如果希望通过一个函数来对链表进行处理,至少需要接受链表的那些参数: 只需一个参数:头指针 因为通过投指针可以推算出链表的其他所有参数程序:1 创建链表2 判断链表是否为空3 链表长度4 插入删除5 遍历链表#include <stdio.h>#include <malloc.h>#include <stdlib.h原创 2020-06-12 20:14:52 · 247 阅读 · 0 评论 -
链表实现动态栈
栈 链表实现动态栈程序实现#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include <stdbool.h>typedef struct Node{ int data; struct Node *pNext;}NODE,*PNODE;typedef struct Stack{ PNODE pTop; PNODE pBottom;}STACK原创 2020-06-12 20:16:54 · 287 阅读 · 0 评论 -
数组实现静态队列
队列 一种可以实现“先进后出”的存储结构队列分为: 链式队列 静态队列 静态队列通常必须是循环队列 循环队列需要两个参数来确定,2个参数不同场合有不同含义 1 队列初始化 front和rear的值都是零 2 队列非空 front代表队列的第一个元素 rear 代表队列的最后一个有效元素的下一个元素 3 队列空 front和rear的值相原创 2020-06-12 20:33:11 · 267 阅读 · 0 评论