![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构C语言版
YOngHWw
一个专注于学习的年轻人
展开
-
数据结构C语言版-严蔚敏 笔记及源码(5)队列的链式存储
队列的链式存储 队列的最大特点是先进先出,队列有两个端点(front(队头指针),rear(队尾指针)),在队列中,只允许在队尾中进行入队,在队头中进行出队。 链队的基础操作有: InitQueue 初始化 EnQueue 入队 DeQueue 出队 QueueLength 获取长度 QueueTraverse 遍历队列 QueueEmpty 判断是否为空 GetHead 获取队头元素 ClearQueue 清空队列 DestoryQueue 销毁队列 下面放上源码,代码可直接复制运行原创 2020-08-22 21:57:48 · 705 阅读 · 0 评论 -
数据结构C语言版-严蔚敏 笔记及源码(4)栈的链式表示和实现
栈的链式表示和实现 栈的链式表示和线性表的链式表示是一样的,所以实现起来也非常的容易 链栈的基本操作有: InitStack(&S) #栈的初始化 Push(&S,e) #压栈 Pop(&S,&e) #出栈 DestortStack(&S) #销毁栈 StackLength(S) #获取栈的长度 StackTraverse(S,visit()) #以visis()规则遍历栈 运行结果: 直接上代码(以下代码可以直接复制运行) #include<stdio.h&原创 2020-08-21 20:40:08 · 438 阅读 · 0 评论 -
数据结构C语言版-严蔚敏 笔记及源码(3)顺序栈的表示和实现
栈 栈和线性表相似,栈也有两种存储表示方法。 顺序栈 链栈 栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶(top),相应的,表头端称为栈底(bottom)。栈的修改时按后进先出的原则进行的。因此栈又称为后进先出线性表 顺序栈的操作有: InitStack(&S) #栈的初始化 DestortStack(&S) #销毁栈 ClearStack(&S)原创 2020-08-20 21:15:24 · 434 阅读 · 0 评论 -
数据结构C语言版-严蔚敏 笔记及源码(2)线性表的链式表示和实现
线性表的链式表示和实现 链表创建有两种方式,一种为头插法创建,一种为尾插法创建 头插法创建:从一个空表开始,重复读入数据,生成新结点, 将读入数据存放入新结点的数据域中 头插法建立链表虽然算法简单,但生成的链表中结点的次序和输入的顺序相反, 若希望二者的次序一致,可采用尾插法建表。该方法是将新结点插入到当前链表的表尾, 使其成为当前链表的尾结点。 头插法创建链表 //头插法建表 LNode *create_LinkList_L(){ int data; LNode *head, *p;原创 2020-08-10 00:27:31 · 1065 阅读 · 0 评论 -
数据结构C语言版-严蔚敏 笔记及课本代码(1)线性表的顺序表示和实现
考研复习数据结构 从今天开始不定时更新关于《数据结构C语言版-严蔚敏》这本书中代码的C语言实现,有错的地方可以发出来hhh 谢谢大家!! 线性表的顺序表示和实现 本篇博客先放上线性表的: 构建:InitList_Sq(&L) 插入:ListInsert_Sq(SqList &L, int i, int e) 删除指定位置元素:Delete_SqList(SqList &L,int i,int &e) 其他的实现代码晚点发上来!! #include<stdio.h>原创 2020-06-29 18:28:57 · 568 阅读 · 0 评论