c语言数据结构
文章平均质量分 50
JenF__Roya
大学
展开
-
实现栈的基本操作(c语言)
目录顺序栈的介绍一、实现顺序栈的基本操作二、各操作的代码详解1.定义顺序栈2.构建顺序栈3.顺序栈的判空4.顺序栈的入栈5.顺序栈的出栈6.读取顺序栈的栈顶元素总代码顺序栈的介绍顺序栈是指利用顺序存储结构实现的栈,即利用一组地址连续的存储单元依次存放自栈低到栈顶的数据元素,同时设置指针top指向栈顶元素在顺序站的位置,本篇介绍顺序栈的做法是将top指针先指向-1表示空栈,当需要进栈的时候top指针往后移动再放入数据,达到指针每次都是指向栈顶元素的效果。原创 2022-04-05 15:42:30 · 5655 阅读 · 0 评论 -
实现双链表的基本操作(c语言)
介绍双链表双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。一、实现双链表的具体操作定义双链表元素创建链表 ①头插法 ②尾插法插入结点删除结点查找结点销毁双链表打印双链表原创 2022-02-27 15:06:32 · 4048 阅读 · 3 评论